Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve

Abstract

We study first-order quantum phase transitions in models where the mean-field traitment is exact, and the exponentially fast closure of the energy gap with the system size at the transition. We consider exactly solvable ferromagnetic models, and show that they reduce to the Grover problem in a particular limit. We compute the coefficient in the exponential closure of the gap using an instantonic approach, and discuss the (dire) consequences for quantum annealing.

6 pages, 3 figures

References in corpus (15)

• Quantum Annealing in the Transverse Ising Model
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Theory of Quantum Annealing of an Ising Spin Glass
• Quantum Annealing: A New Method for Minimizing Multidimensional Functions
• Quantum Search by Local Adiabatic Evolution
• Anderson localization casts clouds over adiabatic quantum optimization
• First order phase transition in the Quantum Adiabatic Algorithm
• Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm
• Simple Glass Models and their Quantum Annealing
• First-order transitions and the performance of quantum algorithms in random optimization problems
• On the path integral representation for quantum spin models and its application to the quantum cavity method and to Monte Carlo simulations
• Quantum TAP equations
• From second to first order transitions in a disordered quantum magnet
• Adiabatic quantum optimization fails for random instances of NP-complete problems
• The Phase Diagram of the Quantum Curie-Weiss Model

Cited by in corpus (93)

• Adiabatic Quantum Computing
• Perspectives of quantum annealing: Methods and implementations
• Floquet time crystal in the Lipkin-Meshkov-Glick model
• Quantum Annealing: An Overview
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Quantum annealing with antiferromagnetic fluctuations
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Digitized-counterdiabatic quantum approximate optimization algorithm
• Reverse annealing for the fully connected $p$-spin model
• The performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
• A NASA Perspective on Quantum Computing: Opportunities and Challenges
• Quantum Annealing Correction with Minor Embedding
• Geometric Speed Limit of Accessible Many-Body State Preparation
• Exponential Complexity of the Quantum Adiabatic Algorithm for certain Satisfiability Problems
• Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
• Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
• Dynamics of reverse annealing for the fully-connected $p$-spin model
• The quantum adiabatic algorithm and scaling of gaps at first order quantum phase transitions
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• On quantum mean-field models and their quantum annealing
• Quantum annealing of the $p$-spin model under inhomogeneous transverse field driving
• Quantum annealing: the fastest route to quantum computation?
• Improving quantum annealing of the ferromagnetic $p$-spin model through pausing
• Scaling analysis and instantons for thermally-assisted tunneling and Quantum Monte Carlo simulations
• Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
• Stabilisers as a design tool for new forms of Lechner-Hauke-Zoller Annealer
• Hierarchical Schrödinger Equations of Motion for Open Quantum Dynamics
• Thermalization in a periodically driven fully-connected quantum Ising ferromagnet
• Quantum annealing correction at finite temperature: ferromagnetic $p$-spin models
• Adiabatic Quantum Algorithms for the NP-Complete Maximum-Weight Independent Set, Exact Cover and 3SAT Problems
• Two-parameter counter-diabatic driving in quantum annealing
• Mean Field Analysis of Quantum Annealing Correction
• Fidelity susceptibility in the two-dimensional spin-orbit models
• Genetic optimization of quantum annealing
• Phase space geometry and optimal state preparation in quantum metrology with collective spins
• Mean field analysis of reverse annealing for code-division multiple-access multiuser detection
• Relation between quantum fluctuations and the performance enhancement of quantum annealing in a nonstoquastic Hamiltonian
• Dissipative phase transitions in the fully-connected Ising model with $p$-spin interaction
• A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
• Nonlinear dynamics and quantum chaos of a family of kicked $p$-spin models
• Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet
• Floquet time crystals in driven spin systems with all-to-all $p$-body interactions
• Trotter errors from dynamical structural instabilities of Floquet maps in quantum simulation
• Simulation of complex dynamics of mean-field $p$-spin models using measurement-based quantum feedback control
• Energy gap at first-order quantum phase transitions: An anomalous case
• Nested Quantum Annealing Correction at Finite Temperature: $p$-spin models
• Finite size effects in a mean-field kinetically constrained model: dynamical glassiness and quantum criticality
• The effect of chaos on the simulation of quantum critical phenomena in analog quantum simulators
• Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
• Many-body localization enables iterative quantum optimization
• Quantum quenches in isolated quantum glasses out of equilibrium
• Anomalous behavior of the energy gap in the one-dimensional quantum XY model
• Quantum Speed-Up at Zero Temperature via Coherent Catalysis
• Quantum phase transition with inhomogeneous driving in the Lechner-Hauke-Zoller model
• Taming quantum systems: A tutorial for using shortcuts-to-adiabaticity, quantum optimal control, and reinforcement learning
• Exponentially-enhanced quantum sensing with many-body phase transitions
• Phase Transitions of the Maximum Likelihood Estimates in the $p$-Spin Curie-Weiss Model
• Diagonal Catalysts in Quantum Adiabatic Optimization
• Deep learning optimal quantum annealing schedules for random Ising models
• Performance enhancement of quantum annealing under the Lechner-Hauke-Zoller scheme by non-linear driving of the constraint term
• Dynamics of Order Parameters of Non-stoquastic Hamiltonians in the Adaptive Quantum Monte Carlo Method
• Enhancing quantum annealing performance by a degenerate two-level system
• Efficient quantum and simulated annealing of Potts models using a half-hot constraint
• Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem
• Diagnosing First and Second Order Phase Transitions with Probes of Quantum Chaos
• Avoid First Order Quantum Phase Transition by Changing Problem Hamiltonians
• Path-Integral Quantum Monte Carlo simulation with Open-Boundary Conditions
• Quantum discontinuity fixed point and renormalization group flow of the SYK model
• Exact expression of the energy gap at first-order quantum phase transitions of a non-stoquastic Hamiltonian
• How to experimentally evaluate the adiabatic condition for quantum annealing
• First-order quantum phase transitions as condensations in the space of states
• Bifurcation-based quantum annealing with nested spins
• Effects of low-lying excitations on ground-state energy and energy gap of Sherrington-Kirkpatrick model in transverse field
• Nonstoquastic catalyst for bifurcation-based quantum annealing of ferromagnetic $p$-spin model
• Symmetry shapes thermodynamics of macroscopic quantum systems
• Phase transitions and gaps in quantum random energy models
• Quantum clock models with infinite-range interactions
• Quantum walk in a reinforced free-energy landscape: Quantum annealing with reinforcement
• Diabatic quantum and classical annealing of the Sherrington-Kirkpatrick model
• Quantum annealing showing an exponentially small success probability despite a constant energy gap with polynomial energy
• Boosting quantum annealing performance through direct polynomial unconstrained binary optimization
• Quantum Phase Transition in Fully-Connected Quantum Wajnflasz-Pick Model
• Non-linearity and chaos in the kicked top
• Reduction of the energy-gap scaling by coherent catalysis in models of quantum annealing
• Absence of small-world effects at the quantum level and stability of the quantum critical point
• Finite temperature quantum condensations in the space of states: General Proof
• Ensemble Inequivalence in Long-Range Quantum Spin Systems
• Effects of dynamical paths on the energy gap and the corrections to free energy in path integrals of mean-field quantum spin systems
• The anomalously slow dynamics of inhomogeneous quantum annealing
• Steady state distributions of network of degenerate optical parametric oscillators in solving combinatorial optimization problems
• Finite temperature quantum condensations in the space of states: a new perspective for quantum annealing
• Mixed phases in feedback Ising models
• Proof of avoidability of the quantum first-order transition in transverse magnetization in quantum annealing of finite-dimensional spin glasses