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
- 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
- Black holes, complexity and quantum chaos
- BQP and the polynomial hierarchy
- 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
- scientific article; zbMATH DE number 3977304 (Why is no real title available?)
- scientific article; zbMATH DE number 46606 (Why is no real title available?)
- 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 complexity theory
- Quantum computation as geometry
- Quantum Hamiltonian Complexity
- 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
(38)- Binding complexity and multiparty entanglement
- Subsystem complexity after a local quantum quench
- Complexity growth in integrable and chaotic models
- Geometry and complexity of path integrals in inhomogeneous CFTs
- Chaos and complexity from quantum neural network. A study with diffusion metric in machine learning
- Subsystem complexity after a global quantum quench
- Islands and complexity of eternal black hole and radiation subsystems for a doubly holographic model
- Holographic and QFT complexity with angular momentum
- Saturation of thermal complexity of purification
- Revisit on holographic complexity in two-dimensional gravity
- Holographic complexity under a global quantum quench
- Bulk reconstruction of metrics inside black holes by complexity
- Circuit complexity of knot states in Chern-Simons theory
- Stringy effects and the role of the singularity in holographic complexity
- Complexity of operators generated by quantum mechanical Hamiltonians
- Complexity and the bulk volume, a New York time story
- Chaos and multifold complexity for an inverted harmonic oscillator
- Generalized volume-complexity for two-sided hyperscaling violating black branes
- On the complexity of a 2 + 1-dimensional holographic superconductor
- Aspects of the first law of complexity
- Evolution of circuit complexity in a harmonic chain under multiple quenches
- Holographic complexity of Jackiw-Teitelboim gravity from Karch-Randall braneworld
- Circuit complexity for Carrollian conformal (BMS) field theories
- Krylov complexity and spectral form factor for noisy random matrix models
- Position dependence of Nielsen complexity for the thermofield double state
- Cosmological complexity of the modified dispersion relation
- The early universe as an open quantum system: complexity and decoherence
- Time evolution of spread complexity in quenched Lipkin-Meshkov-Glick model
- Information theoretic measures for Lifshitz system
- Geometric quantum complexity of bosonic oscillator systems
- Universal early-time growth in quantum circuit complexity
- Complexity of quantum-mechanical evolutions from probability amplitudes
- Thermal quantum harmonic oscillator under magnetic field: a complexity approach
- Holographic entanglement entropy and complexity for the cosmological braneworld model
- Benchmarking quantum chaos from geometric complexity
- Krylov complexity for open quantum system: dissipation and decoherence
- Post-quench evolution of complexity and entanglement in a topological system
- Complexity from the reduced density matrix: a new diagnostic for chaos
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)
