Quantum annealing of the $p$-spin model under inhomogeneous transverse field driving

Abstract

We solve the mean-field-like $p$-spin Ising model under a spatio-temporal inhomogeneous transverse field to study the effects of inhomogeneity on the performance of quantum annealing. We find that the problematic first-order quantum phase transition that arises under the conventional homogeneous field protocol can be avoided if the temperature is zero and the local field is completely turned off site by site after a finite time. When these ideal conditions are not satisfied, a new series of first-order transitions appear, which prevents us from driving the system while avoiding first-order transitions. Nevertheless, under these non-ideal conditions, quantitative improvements can be obtained in terms of narrower tunneling barriers in the free energy landscape. A comparison with classical simulated annealing establishes a limited quantum advantage in the ideal case, since inhomogeneous temperature driving in simulated annealing cannot remove a first-order transition, in contrast to the quantum case. The classical model of spin-vector Monte Carlo is also analyzed, and we find it to have the same thermodynamic phase diagram as the quantum model in the ideal case, with deviations arising at non-zero temperature.

arXiv comment13 pages, 9 figures

References in corpus (45)

• Quantum Mechanics helps in searching for a needle in a haystack
• Ising formulations of many NP problems
• 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
• Quantum Phase Transitions and Bipartite Entanglement
• Mathematical Foundation of Quantum Annealing
• Bounds for the adiabatic approximation with applications to quantum computation
• Universality of Phase Transition Dynamics: Topological Defects from Symmetry Breaking
• Computational Role of Multiqubit Tunneling in a Quantum Annealer
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Quantum annealing with antiferromagnetic fluctuations
• Consistency Tests of Classical and Quantum Models for a Quantum Annealer
• Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
• Simple Glass Models and their Quantum Annealing
• Reverse annealing for the fully connected $p$-spin model
• Quantum annealing correction for random Ising problems
• Reexamining classical and quantum models for the D-Wave One processor
• Adiabaticity in open quantum systems
• Causality and non-equilibrium second-order phase transitions in inhomogeneous systems
• Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
• Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
• 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
• Adiabatic theorems for generators of contracting evolutions
• Dynamics of an inhomogeneous quantum phase transition
• Does Adiabatic Quantum Optimization Truly Fail for NP-complete problems?
• Quantum annealing: the fastest route to quantum computation?
• Quantum phase transitions in fully connected spin models: an entanglement perspective
• Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
• Phase Transition in Space: How Far Does a Symmetry Bend Before It Breaks?
• Quantum annealing correction at finite temperature: ferromagnetic $p$-spin models
• Algorithmic approach to adiabatic quantum optimization
• Experimental demonstration of perturbative anticrossing mitigation using non-uniform driver Hamiltonians
• Mean Field Analysis of Quantum Annealing Correction
• Comparative Study of the Performance of Quantum Annealing and Simulated Annealing
• Relaxation vs. adiabatic quantum steady state preparation: which wins?
• Inhomogeneous quasi-adiabatic driving of quantum critical dynamics in weakly disordered spin chains
• Quantum and Classical in Adiabatic Computation
• Energy gap at first-order quantum phase transitions: An anomalous case
• Inhomogeneous driving in quantum annealers can result in orders-of-magnitude improvements in performance
• An exact solution of the partition function for mean-field quantum spin systems without the static approximation

Cited by in corpus (46)

• Perspectives of quantum annealing: Methods and implementations
• Quantum Annealing: An Overview
• Probing the Universality of Topological Defect Formation in a Quantum Annealer: Kibble-Zurek Mechanism and Beyond
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Implementation of quantum imaginary-time evolution method on NISQ devices: Nonlocal approximation
• Counterdiabatic driving in the quantum annealing of the $p$-spin model: a variational approach
• Improving quantum annealing of the ferromagnetic $p$-spin model through pausing
• Calibration of flux crosstalk in large-scale flux-tunable superconducting quantum circuits
• Two-parameter counter-diabatic driving 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
• Distribution of Kinks in an Ising Ferromagnet After Annealing and the Generalized Kibble-Zurek Mechanism
• Designing Quantum Annealing Schedules using Bayesian Optimization
• Variationally Scheduled Quantum Simulation
• Dominant Reaction Pathways by Quantum Computing
• Greedy parameter optimization for diabatic quantum annealing
• Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
• Quantum phase transition with inhomogeneous driving in the Lechner-Hauke-Zoller model
• Quantum Annealing for Neural Network optimization problems: a new approach via Tensor Network simulations
• Counterdiabatic Reverse Annealing
• Minimal Constraints in the Parity Formulation of Optimization Problems
• Customized quantum annealing schedules
• Mean-Field Solution of the Weak-Strong Cluster Problem for Quantum Annealing with Stoquastic and Non-Stoquastic Catalysts
• Quantum annealing with twisted fields
• VanQver: The Variational and Adiabatically Navigated Quantum Eigensolver
• 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
• Phase transitions in the frustrated Ising ladder with stoquastic and nonstoquastic catalysts
• Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem
• Sampling diverse near-optimal solutions via algorithmic quantum annealing
• Noise-tolerant quantum speedups in quantum annealing without fine tuning
• Quantum annealing sampling with a bias field
• Nonstoquastic catalyst for bifurcation-based quantum annealing of ferromagnetic $p$-spin model
• Quantum annealing showing an exponentially small success probability despite a constant energy gap with polynomial energy
• Improving the efficiency of quantum annealing with controlled diagonal catalysts
• Learning-Driven Annealing with Adaptive Hamiltonian Modification for Solving Large-Scale Problems on Quantum Devices
• Iterative classical superadiabatic algorithm for combinatorial optimization
• Improving quantum annealing by engineering the coupling to the environment
• Analog Errors in Quantum Annealing: Doom and Hope
• Hardware-efficient quantum annealing with error mitigation via classical shadow
• The anomalously slow dynamics of inhomogeneous quantum annealing
• Quantum Computation
• Frustration-enhanced quantum annealing correction models with additional inter-replica interactions
• Preparation of Many-body Ground States by Time Evolution with Variational Microscopic Magnetic Fields and Incomplete Interactions