Holographic local quench and effective complexity

We study the evolution of holographic complexity of pure and mixed states in $1+1$-dimensional conformal field theory following a local quench using both the "complexity equals volume" (CV) and the "complexity equals action" (CA) conjectures. We compare the complexity evolution to the evolution of entanglement entropy and entanglement density, discuss the Lloyd computational bound and demonstrate its saturation in certain regimes. We argue that the conjectured holographic complexities exhibit some non-trivial features indicating that they capture important properties of what is expected to be effective (or physical) complexity.
Comment: 33 pages, 19 figures; v2: typos corrected; 35 pages, references added, new appendix. Version to match published in JHEP