Circuit Complexity through phase transitions: consequences in quantum state preparation
arXiv:2301.04671 · doi:10.21468/SciPostPhys.15.5.186
Abstract
In this paper, we analyze the circuit complexity for preparing ground states of quantum many-body systems. In particular, how this complexity grows as the ground state approaches a quantum phase transition. We discuss different definitions of complexity, namely the one following the Fubini-Study metric or the Nielsen complexity. We also explore different models: Ising, ZZXZ or Dicke. In addition, different forms of state preparation are investigated: analytic or exact diagonalization techniques, adiabatic algorithms (with and without shortcuts), and Quantum Variational Eigensolvers. We find that the divergence (or lack thereof) of the complexity near a phase transition depends on the non-local character of the operations used to reach the ground state. For Fubini-Study based complexity, we extract the universal properties and their critical exponents. In practical algorithms, we find that the complexity depends crucially on whether or not the system passes close to a quantum critical point when preparing the state. For both VQE and Adiabatic algorithms, we provide explicit expressions and bound the growth of complexity with respect to the system size and the execution time, respectively.
arXiv comment25 pages, 12 figures
References in corpus (61)
- A variational eigenvalue solver on a quantum processor
- The density-matrix renormalization group
- Solving the Quantum Many-Body Problem with Artificial Neural Networks
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- A Quantum Approximate Optimization Algorithm
- Adiabatic Quantum Computing
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- The Variational Quantum Eigensolver: a review of methods and best practices
- Shortcuts to adiabaticity: concepts, methods, and applications
- Complexity Equals Action
- Ground state overlap and quantum phase transitions
- Chaos and the Quantum Phase Transition in the Dicke Model
- Fidelity approach to quantum phase transitions
- Quantum Computation as Geometry
- Quantum critical scaling of the geometric tensors
- Circuit complexity in quantum field theory
- Towards Complexity for Quantum Field Theory States
- Density Functional Theory -- an introduction
- A Universal Operator Growth Hypothesis
- Introduction to the Dicke model: from equilibrium to nonequilibrium, and vice versa
- Minimizing irreversible losses in quantum systems by local counter-diabatic driving
- Quantum chaos and the complexity of spread of states
- Is there evidence for exponential quantum advantage in quantum chemistry?
- Circuit Complexity in Fermionic Field Theory
- Mixed-state fidelity and quantum criticality at finite temperature
- Floquet-engineering counterdiabatic protocols in quantum many-body systems
- Circuit complexity for free fermions
- Ground state fidelity from tensor network representations
- Quantum fidelity and quantum phase transitions in matrix product states
- Quantum Adiabatic Brachistochrone
- Classifying and measuring the geometry of the quantum ground state manifold
- Optimal control, geometry, and quantum computing
- Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
- Circuit Complexity for Coherent States
- The antiferromagnetic Ising chain in a mixed transverse and longitudinal magnetic field
- Complexity of Mixed States in QFT and Holography
- Quantum complexity and topological phases of matter
- Quench dynamics near a quantum critical point: application to the sine-Gordon model
- Fidelity approach to quantum phase transitions: finite size scaling for quantum Ising model in a transverse field
- Krylov Complexity in Quantum Field Theory
- Scaling of variational quantum circuit depth for condensed matter systems
- Circuit Complexity across a Topological Phase Transition
- Post-Quench Evolution of Complexity and Entanglement in a Topological System
- Adiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm
- Cosmological Krylov Complexity
- From CFTs to theories with Bondi-Metzner-Sachs symmetries: Complexity and out-of-time-ordered correlators
- Complexity of mixed Gaussian states from Fisher information geometry
- Complexity growth rate during phase transitions
- Nonanalyticity of circuit complexity across topological phase transitions
- Variational waveguide QED simulators
- Quantum kernels to learn the phases of quantum matter
- Complexity and information geometry in spin chains
- Quantum Geometric Tensor (Fubini-Study Metric) in Simple Quantum System: A pedagogical Introduction
- Exploring chaos in Dicke Model using ground state fidelity and Loschmidt echo
- Complexity in the Lipkin-Meshkov-Glick Model
- Renormalization group flows and quantum phase transitions: fidelity versus entanglement
- Fidelity, susceptibility and critical exponents in the Dicke model
- Complexity of Bose-Hubbard Model : Quantum Phase Transition
- Minimal action control method in quantum critical models
- Real space circuit complexity as a probe of phase diagrams
- Perturbative Complexity of Interacting Theory
Cited by in corpus (5)
- Transformer Wave Function for Quantum Long-Range models
- Holographic Complexity and Phase Transition for AdS Black Holes
- Sketching phase diagrams using low-depth variational quantum algorithms
- Time-dependent Hamiltonians and Geometry of Operators Generated by Them
- Comparing quantum complexity and quantum fidelity