Improving quantum annealing of the ferromagnetic $p$-spin model through pausing

Abstract

The probability of success of quantum annealing can be improved significantly by pausing the annealer during its dynamics, exploiting thermal relaxation in a controlled fashion. In this paper, we investigate the effect of pausing the quantum annealing of the fully-connected ferromagnetic $p$-spin model. We numerically show that (i) the optimal pausing point is 60% longer than the avoided crossing time for the analyzed instance, and (ii) at the optimal pausing point, we register a 45% improvement in the probability of success with respect to a quantum annealing with no pauses of the same duration. These results are in line with those observed experimentally for less connected models with the available quantum annealers. The observed improvement for the $p$-spin model can be up to two orders of magnitude with respect to an isolated quantum dynamics of the same duration.

arXiv comment12 pages, 10 figures

References in corpus (50)

• Ising formulations of many NP problems
• Quantum Annealing in the Transverse Ising Model
• Adiabatic Quantum Computing
• Theory of Quantum Annealing of an Ising Spin Glass
• Dynamical quantum phase transitions: a review
• Quantum Search by Local Adiabatic Evolution
• Defining and detecting quantum speedup
• Robustness of adiabatic quantum computation
• Observation of topological phenomena in a programmable lattice of 1,800 qubits
• Quantum Adiabatic Markovian Master Equations
• Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
• Large-scale Ising spin network based on degenerate optical parametric oscillators
• Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
• Computational Role of Multiqubit Tunneling in a Quantum Annealer
• Adiabatic Quantum Computation in Open Systems
• Demonstration of a scaling advantage for a quantum annealer over simulated annealing
• Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
• Decoherence in adiabatic quantum computation
• Searching for quantum speedup in quasistatic quantum annealers
• Quantum annealing with antiferromagnetic fluctuations
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• 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
• Thermally assisted adiabatic quantum computation
• Reverse annealing for the fully connected $p$-spin model
• Landau Zener transitions in a dissipative environment: Numerically exact results
• Robust quantum optimizer with full connectivity
• Modernizing Quantum Annealing using Local Searches
• Decoherence in adiabatic quantum computation
• Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
• Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
• Circuit design for multi-body interactions in superconducting quantum annealing system with applications to a scalable architecture
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• On quantum mean-field models and their quantum annealing
• A Direct Mapping of Max k-SAT and High Order Parity Checks to a Chimera Graph
• Dissipation in adiabatic quantum computers: Lessons from an exactly solvable model
• Quantum annealing of the $p$-spin model under inhomogeneous transverse field driving
• Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
• Quantum search with hybrid adiabatic-quantum walk algorithms and realistic noise
• Hierarchical Schrödinger Equations of Motion for Open Quantum Dynamics
• Dissipative Landau-Zener problem and thermally assisted Quantum Annealing
• Thermalization, freeze-out and noise: deciphering experimental quantum annealers
• Quantum annealing via environment-mediated quantum diffusion
• Relation between quantum fluctuations and the performance enhancement of quantum annealing in a nonstoquastic Hamiltonian
• Breakdown of the escape dynamics in Josephson junctions
• A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
• Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet
• On the optimal working point in dissipative quantum annealing
• Quantum trajectories for time-dependent adiabatic master equations
• Beyond the Born-Markov approximation: dissipative dynamics of a single qubit

Cited by in corpus (33)

• Dynamics of reverse annealing for the fully-connected $p$-spin model
• Reverse quantum annealing of the $p$-spin model with relaxation
• Counterdiabatic driving in the quantum annealing of the $p$-spin model: a variational approach
• Finding spin-glass ground states using quantum walks
• Genetic optimization of quantum annealing
• Dissipative phase transitions in the fully-connected Ising model with $p$-spin interaction
• Optimal quantum annealing: A variational shortcut to adiabaticity approach
• Designing Quantum Annealing Schedules using Bayesian Optimization
• Comparing relaxation mechanisms in quantum and classical transverse-field annealing
• Comparing Three Generations of D-Wave Quantum Annealers for Minor Embedded Combinatorial Optimization Problems
• Variationally Scheduled Quantum Simulation
• Testing a quantum annealer as a quantum thermal sampler
• Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
• Ferromagnetically shifting the power of pausing
• Counterdiabatic Reverse Annealing
• Convergence of Digitized-Counterdiabatic QAOA: circuit depth versus free parameters
• Initial State Encoding via Reverse Quantum Annealing and h-gain Features
• Deep learning optimal quantum annealing schedules for random Ising models
• Advantage of pausing: parameter setting for quantum annealers
• Computing Graph Edit Distance with Algorithms on Quantum Devices
• Phase transitions in the frustrated Ising ladder with stoquastic and nonstoquastic catalysts
• Beyond Quantum Annealing: Optimal control solutions to MaxCut problems
• Demonstration of long-range correlations via susceptibility measurements in a one-dimensional superconducting Josephson spin chain
• Optimal parent Hamiltonians for time-dependent states
• Geometric phases along quantum trajectories
• Performance of quantum annealing for 2-SAT problems with multiple satisfying assignments
• Discriminating Non-Isomorphic Graphs with an Experimental Quantum Annealer
• Peering into the Anneal Process of a Quantum Annealer
• Inferring the Dynamics of the State Evolution During Quantum Annealing
• Assessing the performance of quantum annealing with nonlinear driving
• Noise Effects on Diabatic Quantum Annealing Protocols
• Digital controllability of transverse field Ising chains
• Finite temperature quantum condensations in the space of states: a new perspective for quantum annealing