Reverse quantum annealing of the $p$-spin model with relaxation

Abstract

In reverse quantum annealing, the initial state is an eigenstate of the final problem Hamiltonian and the transverse field is cycled rather than strictly decreased as in standard (forward) quantum annealing. We present a numerical study of the reverse quantum annealing protocol applied to the $p$-spin model ($p=3$), including pausing, in an open system setting accounting for dephasing in the energy eigenbasis, which results in thermal relaxation. We consider both independent and collective dephasing and demonstrate that in both cases the open system dynamics substantially enhances the performance of reverse annealing. Namely, including dephasing overcomes the failure of purely closed system reverse annealing to converge to the ground state of the $p$-spin model. We demonstrate that pausing further improves the success probability. The collective dephasing model leads to somewhat better performance than independent dephasing. The protocol we consider corresponds closely to the one implemented in the current generation of commercial quantum annealers, and our results help to explain why recent experiments demonstrated enhanced success probabilities under reverse annealing and pausing.

11 pages, 7 figures

References in corpus (9)

• Bounds for the adiabatic approximation with applications to quantum computation
• Decoherence in adiabatic quantum computation
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• On quantum mean-field models and their quantum annealing
• Accuracy vs run time in adiabatic quantum search
• Improving quantum annealing of the ferromagnetic $p$-spin model through pausing
• Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet

Cited by in corpus (42)

• Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Benchmarking Quantum Annealing Controls with Portfolio Optimization
• Counterdiabatic driving in the quantum annealing of the $p$-spin model: a variational approach
• Dissipative time crystals with long-range Lindbladians
• Why and when is pausing beneficial in quantum annealing?
• Genetic optimization of 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
• Comparing relaxation mechanisms in quantum and classical transverse-field annealing
• Variationally Scheduled Quantum Simulation
• Advanced anneal paths for improved quantum annealing
• Benchmarking quantum annealing dynamics: the spin-vector Langevin model
• Greedy parameter optimization for diabatic quantum annealing
• Testing a quantum annealer as a quantum thermal sampler
• Adiabatic theorem for closed quantum systems initialized at finite temperature
• 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
• Out-of-equilibrium dynamics arising from slow round-trip variations of Hamiltonian parameters across quantum and classical critical points
• Counterdiabatic Reverse Annealing
• Deep learning optimal quantum annealing schedules for random Ising models
• Convergence of Digitized-Counterdiabatic QAOA: circuit depth versus free parameters
• Initial State Encoding via Reverse Quantum Annealing and h-gain Features
• Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass
• Localization transition induced by programmable disorder
• Beyond Quantum Annealing: Optimal control solutions to MaxCut problems
• Particle Track Classification Using Quantum Associative Memory
• Phase transitions in the frustrated Ising ladder with stoquastic and nonstoquastic catalysts
• Optimal parent Hamiltonians for time-dependent states
• Diagnosing First and Second Order Phase Transitions with Probes of Quantum Chaos
• Unraveling Reverse Annealing: A Study of D-Wave Quantum Annealers
• Quantum annealing sampling with a bias field
• Nonstoquastic catalyst for bifurcation-based quantum annealing of ferromagnetic $p$-spin model
• Performance of quantum annealing for 2-SAT problems with multiple satisfying assignments
• Learning-Driven Annealing with Adaptive Hamiltonian Modification for Solving Large-Scale Problems on Quantum Devices
• Noise Effects on Diabatic Quantum Annealing Protocols
• Quantum Annealing Algorithms for Estimating Ising Partition Functions
• Enhancing Multiple Object Tracking Accuracy via Quantum Annealing