Adiabatic Bottlenecks in Quantum Annealing and Nonequilibrium Dynamics of Paramagnons

Abstract

The correspondence between long-range interacting quantum spin glasses and combinatorial optimization problems underpins the physical motivation for adiabatic quantum computing. On one hand, in disordered (quantum) spin systems, the focus is on exact methods such as the replica trick that allow the calculation of system quantities in the limit of infinite system and ensemble size. On the other hand, when solving a given instance of an optimization problem, disorder-averaged quantities are of no relevance, as one is solely interested in instance-specific, finite-size properties, in particular the true solution. Here, we apply the nonequilibrium Green-function formalism to the spin coherent-state path integral to obtain the statistical fluctuations and the collective-excitation spectrum along the annealing path. For the example of the quantum Sherrington-Kirkpatrick spin glass, by comparing to extensive numerically exact results, we show that this method provides access to the instance-specific bottlenecks of the annealing protocol.

14 pages, 23 figures

References in corpus (19)

• Geometry and non-adiabatic response in quantum and classical systems
• Quantum critical dynamics in a 5000-qubit programmable spin glass
• Consistency of the Adiabatic Theorem
• First order phase transition in the Quantum Adiabatic Algorithm
• Non-equilibrium Functional Renormalization for Driven-Dissipative Bose-Einstein Condensation
• Benchmarking the Quantum Approximate Optimization Algorithm
• First Order Quantum Phase Transition in Adiabatic Quantum Computation
• Exponential Complexity of the Quantum Adiabatic Algorithm for certain Satisfiability Problems
• Intrinsic geometry of quantum adiabatic evolution and quantum phase transitions
• The Semiclassical Propagator for Spin Coherent States
• The quantum adiabatic algorithm and scaling of gaps at first order quantum phase transitions
• Origin of the slow growth of entanglement entropy in long-range interacting spin systems
• Collective excitations and marginal stability of quantum Ising spin glasses
• Quantum echo dynamics in the Sherrington-Kirkpatrick model
• Mean-Field Approximate Optimization Algorithm
• Many-body localization enables iterative quantum optimization
• Many body localization-delocalization transition in quantum Sherrington-Kirkpatrick model
• Comparing the hardness of MAX 2-SAT problem instances for quantum and classical algorithms
• Bounding first-order quantum phase transitions in adiabatic quantum computing

Cited by in corpus (2)

• Imaginary Hamiltonian variational ansatz for combinatorial optimization problems
• Quantum combinatorial optimization beyond the variational paradigm: simple schedules for hard problems