Litcius/Paper detail

Aspects of the first law of complexity

Alice Bernamonti, Federico Galli, Juan Hernandez, Robert C. Myers, Shan-Ming Ruan, Joan Simón

2020Journal of Physics A Mathematical and Theoretical54 citationsDOIOpen Access PDF

Abstract

Abstract We investigate the first law of complexity proposed in Bernamonti et al (2019 Phys. Rev. Lett. 123 081601), i.e., the variation of complexity when the target state is perturbed, in more detail. Based on Nielsen’s geometric approach to quantum circuit complexity, we find the variation only depends on the end of the optimal circuit. We apply the first law to gain new insights into the quantum circuits and complexity models underlying holographic complexity. In particular, we examine the variation of the holographic complexity for both the complexity = action and complexity = volume conjectures in perturbing the AdS vacuum with coherent state excitations of a free scalar field. We also examine the variations of circuit complexity produced by the same excitations for the free scalar field theory in a fixed AdS background. In this case, our work extends the existing treatment of Gaussian coherent states to properly include the time dependence of the complexity variation. We comment on the similarities and differences of the holographic and QFT results.

Topics & Concepts

Scalar (mathematics)GaussianCircuit complexityComputational complexity theoryVariation (astronomy)Statistical physicsQuantumHolographyField (mathematics)Coherent statesPhysicsTheoretical physicsMathematicsAlgorithmQuantum mechanicsElectronic circuitPure mathematicsGeometryAstrophysicsBlack Holes and Theoretical PhysicsNoncommutative and Quantum Gravity TheoriesCosmology and Gravitation Theories
Aspects of the first law of complexity | Litcius