Time evolution of complexity: a critique of three methods
From MaRDI portal
Abstract: In this work, we propose a testing procedure to distinguish between the different approaches for computing complexity. Our test does not require a direct comparison between the approaches and thus avoids the issue of choice of gates, basis, etc. The proposed testing procedure employs the information-theoretic measures Loschmidt echo and Fidelity; the idea is to investigate the sensitivity of the complexity (derived from the different approaches) to the evolution of states. We discover that only circuit complexity obtained directly from the wave function is sensitive to time evolution, leaving us to claim that it surpasses the other approaches. We also demonstrate that circuit complexity displays a universal behaviour---the complexity is proportional to the number of distinct Hamiltonian evolutions that act on a reference state. Due to this fact, for a given number of Hamiltonians, we can always find the combination of states that provides the maximum complexity; consequently, other combinations involving a smaller number of evolutions will have less than maximum complexity and, hence, will have resources. Finally, we explore the evolution of complexity in non-local theories; we demonstrate the growth of complexity is sustained over a longer period of time as compared to a local theory.
Recommendations
- Evolution of complexity following a quantum quench in free field theory
- Comparison of holographic and field theoretic complexities for time dependent thermofield double states
- Circuit complexity for free fermion with a mass quench
- Holographic local quench and effective complexity
- Evolution of complexity following a global quench
Cites work
- scientific article; zbMATH DE number 3977304 (Why is no real title available?)
- scientific article; zbMATH DE number 46606 (Why is no real title available?)
- A complexity/fidelity susceptibility \(g\)-theorem for \(\mathrm{AdS}_{3}/BCFT_{2}\)
- A geometric approach to quantum circuit lower bounds
- Action growth for AdS black holes
- Addendum to computational complexity and black hole horizons
- BQP and the polynomial hierarchy
- Black holes, complexity and quantum chaos
- Circuit complexity for coherent states
- Circuit complexity for free fermion with a mass quench
- Circuit complexity for free fermions
- Circuit complexity in interacting QFTs and RG flows
- Circuit complexity in quantum field theory
- Comments on holographic complexity
- Comparison of holographic and field theoretic complexities for time dependent thermofield double states
- Complexity change under conformal transformations in $\mathrm{AdS}_3 / \mathrm{CFT}_{2}$
- Complexity functionals and complexity growth limits in continuous MERA circuits
- Complexity in de Sitter space
- Complexity of formation in holography
- Complexity of the AdS soliton
- Computational Complexity
- Cool horizons for entangled black holes
- Divergences in holographic complexity
- Entanglement is not enough
- Evolution of complexity following a global quench
- Evolution of complexity following a quantum quench in free field theory
- Forrelation: a problem that optimally separates quantum from classical computing
- Geometry of Quantum States
- Holographic complexity and noncommutative gauge theory
- Holographic complexity and spacetime singularities
- Holographic complexity and volume
- Holographic complexity in Vaidya spacetimes. I.
- Holographic complexity is nonlocal
- Holographic complexity of Einstein-Maxwell-Dilaton gravity
- Holographic derivation of entanglement entropy from the anti-de Sitter space/conformal field theory correspondence
- Holographic entanglement entropy
- Holographic fluctuations and the principle of minimal complexity
- Holographic spacetimes as quantum circuits of path-integrations
- Holographic subregion complexity from kinematic space
- Holographic subregion complexity under a thermal quench
- Liouville action as path-integral complexity: from continuous tensor networks to AdS/CFT
- Logical Reversibility of Computation
- More on complexity of operators in quantum field theory
- On some universal features of the holographic quantum complexity of bulk singularities
- On the time dependence of holographic complexity
- On the time dependence of holographic complexity in a dynamical Einstein-Dilaton model
- Oracle Quantum Computing
- Oracle Separation of BQP and PH
- Path-integral complexity for perturbed CFTs
- Post-quench evolution of complexity and entanglement in a topological system
- Quantum Hamiltonian Complexity
- Quantum complexity theory
- Quantum computation as geometry
- Relative to a Random OracleA, ${\bf P}^A \ne {\bf NP}^A \ne \text{co-}{\bf NP}^A $ with Probability 1
- Subsystem complexity and holography
- The geometry of quantum computation
- The nature of computation
- Time evolution of entanglement entropy from black hole interiors
- Topological Complexity in AdS3/CFT2
Cited in
(34)- Complexity from the reduced density matrix: a new diagnostic for chaos
- Complexity of operators generated by quantum mechanical Hamiltonians
- Aspects of the first law of complexity
- On the complexity of a 2 + 1-dimensional holographic superconductor
- Cosmological complexity of the modified dispersion relation
- Chaos and multifold complexity for an inverted harmonic oscillator
- The early universe as an open quantum system: complexity and decoherence
- Time evolution of spread complexity in quenched Lipkin-Meshkov-Glick model
- Complexity and the bulk volume, a New York time story
- Post-quench evolution of complexity and entanglement in a topological system
- Geometry and complexity of path integrals in inhomogeneous CFTs
- Islands and complexity of eternal black hole and radiation subsystems for a doubly holographic model
- Holographic complexity under a global quantum quench
- Evolution of circuit complexity in a harmonic chain under multiple quenches
- Revisit on holographic complexity in two-dimensional gravity
- Chaos and complexity from quantum neural network. A study with diffusion metric in machine learning
- Stringy effects and the role of the singularity in holographic complexity
- Holographic complexity of Jackiw-Teitelboim gravity from Karch-Randall braneworld
- Circuit complexity of knot states in Chern-Simons theory
- Generalized volume-complexity for two-sided hyperscaling violating black branes
- Circuit complexity for Carrollian conformal (BMS) field theories
- Krylov complexity and spectral form factor for noisy random matrix models
- Geometric quantum complexity of bosonic oscillator systems
- Information theoretic measures for Lifshitz system
- Universal early-time growth in quantum circuit complexity
- Holographic and QFT complexity with angular momentum
- Complexity of quantum-mechanical evolutions from probability amplitudes
- Bulk reconstruction of metrics inside black holes by complexity
- Saturation of thermal complexity of purification
- Position dependence of Nielsen complexity for the thermofield double state
- Binding complexity and multiparty entanglement
- Subsystem complexity after a local quantum quench
- Complexity growth in integrable and chaotic models
- Subsystem complexity after a global quantum quench
This page was built for publication: Time evolution of complexity: a critique of three methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2421658)
