Dynamics of reverse annealing for the fully-connected $p$-spin model

Abstract

Reverse annealing is a relatively new variant of quantum annealing, in which one starts from a classical state and increases and then decreases the amplitude of the transverse field, in the hope of finding a better classical state than the initial state for a given optimization problem. We numerically study the unitary quantum dynamics of reverse annealing for the mean-field-type $p$-spin model and show that the results are consistent with the predictions of equilibrium statistical mechanics. In particular, we corroborate the equilibrium analysis prediction that reverse annealing provides an exponential speedup over conventional quantum annealing in terms of solving the $p$-spin model. This lends support to the expectation that equilibrium analyses are effective at revealing essential aspects of the dynamics of quantum annealing. We also compare the results of quantum dynamics with the corresponding classical dynamics, to reveal their similarities and differences. We distinguish between two reverse annealing protocols we call adiabatic and iterated reverse annealing. We further show that iterated reverse annealing, as has been realized in the D-Wave device, is ineffective in the case of the $p$-spin model, but note that a recently-introduced protocol ("$h$-gain"), which implements adiabatic reverse annealing, may lead to improved performance.

References in corpus (28)

• Quantum Annealing in the Transverse Ising Model
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Adiabatic Quantum Computing
• Theory of Quantum Annealing of an Ising Spin Glass
• Quantum Annealing and Analog Quantum Computation
• Defining and detecting quantum speedup
• Mathematical Foundation of Quantum Annealing
• Bounds for the adiabatic approximation with applications to quantum computation
• Observation of topological phenomena in a programmable lattice of 1,800 qubits
• Reverse Quantum Annealing Approach to Portfolio Optimization Problems
• Demonstration of a scaling advantage for a quantum annealer over simulated annealing
• Quantum Speedup by Quantum Annealing
• Probing for quantum speedup in spin glass problems with planted solutions
• Searching for quantum speedup in quasistatic quantum annealers
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Quantum annealing with antiferromagnetic fluctuations
• Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
• Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
• Reverse annealing for the fully connected $p$-spin model
• Modernizing Quantum Annealing using Local Searches
• Reexamining classical and quantum models for the D-Wave One processor
• Tunneling and speedup in quantum optimization for permutation-symmetric problems
• The quantum adiabatic algorithm and scaling of gaps at first order quantum phase transitions
• Improving quantum annealing of the ferromagnetic $p$-spin model through pausing
• A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
• Energy gap at first-order quantum phase transitions: An anomalous case
• Necessary Adiabatic Run Times in Quantum Optimization
• A double-slit proposal for quantum annealing

Cited by in corpus (52)

• Probing the Universality of Topological Defect Formation in a Quantum Annealer: Kibble-Zurek Mechanism and Beyond
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
• Benchmarking Quantum Annealing Controls with Portfolio Optimization
• Reverse quantum annealing of the $p$-spin model with relaxation
• Counterdiabatic driving in the quantum annealing of the $p$-spin model: a variational approach
• An energetic perspective on rapid quenches in quantum annealing
• Mean field analysis of reverse annealing for code-division multiple-access multiuser detection
• Dissipative phase transitions in the fully-connected Ising model with $p$-spin interaction
• Optimal quantum annealing: A variational shortcut to adiabaticity approach
• An Application of Quantum Annealing Computing to Seismic Inversion
• Designing Quantum Annealing Schedules using Bayesian Optimization
• Variationally Scheduled Quantum Simulation
• Advanced anneal paths for improved quantum annealing
• Greedy parameter optimization for diabatic quantum annealing
• Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
• Many-body localization enables iterative quantum optimization
• Breakdown of the weak coupling limit in quantum annealing
• Counterdiabatic Reverse Annealing
• Universal Quantum Optimization with Cold Atoms in an Optical Cavity
• Phase Transitions of the Maximum Likelihood Estimates in the $p$-Spin Curie-Weiss Model
• Parity Quantum Optimization: Encoding Constraints
• Achieving fair sampling in quantum annealing
• Initial State Encoding via Reverse Quantum Annealing and h-gain Features
• Diagonal Catalysts in Quantum Adiabatic Optimization
• Effectiveness of quantum annealing for continuous-variable optimization
• Deep learning optimal quantum annealing schedules for random Ising models
• Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass
• Phase transitions in the frustrated Ising ladder with stoquastic and nonstoquastic catalysts
• Diagnosing First and Second Order Phase Transitions with Probes of Quantum Chaos
• Single-Layer Digitized-Counterdiabatic Quantum Optimization for $p$-spin Models
• Quantum annealing sampling with a bias field
• Performance of quantum annealing for 2-SAT problems with multiple satisfying assignments
• Computational complexity of three-dimensional Ising spin glass: Lessons from D-Wave annealer
• Continuous-time quantum optimisation without the adiabatic principle
• Quantum annealer accelerates the variational quantum eigensolver in a triple-hybrid algorithm
• Nonstoquastic catalyst for bifurcation-based quantum annealing of ferromagnetic $p$-spin model
• Zeno-effect Computation: Opportunities and Challenges
• Mapping State Transition Susceptibility in Quantum Annealing
• Quantum walk in a reinforced free-energy landscape: Quantum annealing with reinforcement
• Deep Unfolded Local Quantum Annealing
• Reverse quantum annealing assisted by forward annealing
• Atom Cavity Encoding for NP-Complete Problems
• Learning-Driven Annealing with Adaptive Hamiltonian Modification for Solving Large-Scale Problems on Quantum Devices
• Fighting Exponentially Small Gaps by Counterdiabatic Driving
• Quantum Annealing Algorithms for Estimating Ising Partition Functions
• Noise Effects on Diabatic Quantum Annealing Protocols
• Comparing Quantum Annealing and Spiking Neuromorphic Computing for Sampling Binary Sparse Coding QUBO Problems
• Effect of Quantum Statistics on Computational Power of Atomic Quantum Annealers
• Limit theorems for dependent combinatorial data, with applications in statistical inference
• Mixed phases in feedback Ising models
• Robust phase estimation of the ground-state energy without controlled time evolution on a quantum device