Quantum ergodicity and scrambling in quantum annealers
arXiv:2411.12625 · doi:10.1088/2058-9565/adfc08
Abstract
Quantum annealers play a major role in the ongoing development of quantum information processing and in the advent of quantum technologies. Their functioning is underpinned by the many-body adiabatic evolution connecting the ground state of a simple system to that of an interacting classical Hamiltonian which encodes the solution to an optimization problem. Here we explore more general properties of the dynamics of quantum annealers, going beyond the low-energy regime. We show that the unitary evolution operator describing the complete dynamics is typically highly quantum chaotic. As a result, the annealing dynamics naturally leads to volume-law entangled random-like states when the initial configuration is rotated away from the low-energy subspace. Furthermore, we observe that the Heisenberg dynamics of a quantum annealer leads to extensive operator spreading, a hallmark of quantum information scrambling. In contrast, we find that when the annealing schedule is returned to the initial configuration (i.e. via a cyclic ramp), a subtle interplay between chaos and adiabaticity emerges, and the dynamics shows strong deviations from full ergodicity.
11 pages, 8 figures, new appendix added
References in corpus (46)
- Chaos and Quantum Thermalization
- Thermalization and its mechanism for generic isolated quantum systems
- Nonequilibrium dynamics of closed interacting quantum systems
- Ising formulations of many NP problems
- From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
- Average Entropy of a Subsystem
- Adiabatic Quantum Computing
- The distribution of the ratio of consecutive level spacings in random matrix ensembles
- Stimulated Raman adiabatic passage in physics, chemistry and beyond
- Measuring out-of-time-order correlations and multiple quantum spectra in a trapped ion quantum magnet
- Ballistic spreading of entanglement in a diffusive nonintegrable system
- Long-time behavior of periodically driven isolated interacting lattice systems
- Quantum Many-Body Scars and Weak Breaking of Ergodicity
- Measuring the scrambling of quantum information
- Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
- A Review on Quantum Approximate Optimization Algorithm and its Variants
- Bounds for the adiabatic approximation with applications to quantum computation
- Onset of quantum chaos in one-dimensional bosonic and fermionic systems and its relation to thermalization
- Verified Quantum Information Scrambling
- A Universal Operator Growth Hypothesis
- Information Scrambling in Computationally Complex Quantum Circuits
- Does a single eigenstate encode the full Hamiltonian?
- Operator growth in the SYK model
- Entanglement as a signature of quantum chaos
- Quantum information scrambling in a trapped-ion quantum simulator with tunable range interactions
- Quantum Annealing: An Overview
- Adiabatic eigenstate deformations as a sensitive probe for quantum chaos
- Quantum chaos: an introduction via chains of interacting spins-1/2
- Global characteristics of all eigenstates of local many-body Hamiltonians: participation ratio and entanglement entropy
- Probing scrambling using statistical correlations between randomized measurements
- Entanglement, avoided crossings and quantum chaos in an Ising model with a tilted magnetic field
- Random free fermions: An analytical example of eigenstate thermalization
- Scrambling and Complexity in Phase Space
- The Page Curve for Fermionic Gaussian States
- Slowest local operators in quantum spin chains
- Entanglement of midspectrum eigenstates of chaotic many-body systems: Reasons for deviation from random ensembles
- Entanglement in many-body eigenstates of quantum-chaotic quadratic Hamiltonians
- Eigenstate entanglement: Crossover from the ground state to volume laws
- Evolution of entanglement spectra under generic quantum dynamics
- Self-healing of Trotter error in digital adiabatic state preparation
- Scrambling and quantum chaos indicators from long-time properties of operator distributions
- Average entanglement entropy of midspectrum eigenstates of quantum-chaotic interacting Hamiltonians
- Success of digital adiabatic simulation with large Trotter step
- Adiabatic time evolution of highly excited states
- Statistical complexity and the road to equilibrium in many-body chaotic quantum systems
- Quantum information scrambling in adiabatically-driven critical systems