The three phases of quantum annealing: fast, slow, and very slow

Abstract

Currently, existing quantum annealers have proven themselves as viable technology for the first practical applications in the noisy-intermediate-scale-quantum era. However, to fully exploit their capabilities, a comprehensive characterization of their finite-time excitations is instrumental. To this end, we develop a phase diagram for driven Ising chains, from which the scaling behavior of the excess work can be read off as a function of process duration and system size. "Fast" processes are well described by the Kibble-Zurek mechanism; "slow" processes are governed by effective Landau-Zener dynamics; and "very slow" processes can be approximated with adiabatic perturbation theory.

References in corpus (49)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A nonequilibrium equality for free energy differences
• Quantum computational advantage using photons
• Shortcuts to adiabaticity: concepts, methods, and applications
• Dynamics of a Quantum Phase Transition
• Fast optimal frictionless atom cooling in harmonic traps
• Dynamics of quantum phase transition: exact solution in quantum Ising model
• Universal adiabatic dynamics across a quantum critical point
• Mathematical Foundation of Quantum Annealing
• The simplest quantum model supporting the Kibble-Zurek mechanism of topological defect production: Landau-Zener transitions from a new perspective
• The Statistics of the Work Done on a Quantum Critical System by Quenching a Control Parameter
• Observation of topological phenomena in a programmable lattice of 1,800 qubits
• Assisted finite-rate adiabatic passage across a quantum critical point: Exact solution for the quantum Ising model
• Adiabatic Quantum Computation in Open Systems
• Adiabatic-Impulse approximation for avoided level crossings: from phase transition dynamics to Landau-Zener evolutions and back again
• Error correcting codes for adiabatic quantum computation
• Probing the Universality of Topological Defect Formation in a Quantum Annealer: Kibble-Zurek Mechanism and Beyond
• Beyond the Quantum Adiabatic Approximation: Adiabatic Perturbation Theory
• Superadiabatic Controlled Evolutions and Universal Quantum Computation
• Quantum annealing correction for random Ising problems
• Space-time renormalization in phase transition dynamics
• Assessing the non-equilibrium thermodynamics in a quenched quantum many-body system via single projective measurements
• Work and Quantum Phase Transitions: Is there Quantum Latency?
• Accuracy vs run time in adiabatic quantum search
• Criticality revealed through quench dynamics the Lipkin-Meshkov-Glick model
• General error estimate for adiabatic quantum computing
• Pegasus: The second connectivity graph for large-scale quantum annealing hardware
• Residual Energies after Slow Quantum Annealing
• Shortcuts to adiabaticity from linear response theory
• Error suppression and error correction in adiabatic quantum computation I: techniques and challenges
• Unification and limitations of error suppression techniques for adiabatic quantum computing
• Work statistics across a quantum phase transition
• Error suppression and error correction in adiabatic quantum computation II: non-equilibrium dynamics
• Quantum fluctuation theorem to benchmark quantum annealers
• Kibble-Zurek scaling of the irreversible entropy production
• Quantum computing 40 years later
• Kibble-Zurek scaling in quantum speed limits for shortcuts to adiabaticity
• Degenerate optimal paths in thermally isolated systems
• Error suppression for Hamiltonian-based quantum computation using subsystem codes
• Error correction for encoded quantum annealing
• A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
• Universal driven critical dynamics across a quantum phase transition in ferromagnetic spinor atomic Bose-Einstein condensates
• Non-commuting two-local Hamiltonians for quantum error suppression
• Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet
• Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
• Approximate optimization, sampling and spin-glass droplets discovery with tensor networks
• Disorder-assisted graph coloring on quantum annealers
• Scaling of non-adiabaticity in disordered quench of quantum Rabi model close to phase transition

Cited by in corpus (12)

• Efficiency Optimization in Quantum Computing: Balancing Thermodynamics and Computational Performance
• Shortcuts to thermodynamic quasistaticity
• Genuine Multipartite Entanglement in Quantum Optimization
• Failure of the geometric approach prediction of excess work scaling for open and isolated quantum systems
• Quantum Ising chain with time-averaged work in linear response theory
• Solving rescheduling problems in heterogeneous urban railway networks using hybrid quantum-classical approach
• Topological Defects from Quantum Reset Dynamics
• Assessing the performance of quantum annealing with nonlinear driving
• Analytical shortcuts to adiabaticity of weakly driven processes
• Toward quantum scaling advantage in approximate optimization
• Leveraging Analog Neutral Atom Quantum Computers for Diversified Pricing in Hybrid Column Generation Frameworks
• Kibble-Zurek scaling from linear response theory