Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field

Abstract

We show, for quantum annealing, that a certain type of inhomogeneous driving of the transverse field erases first-order quantum phase transitions in the p-body interacting mean-field-type model with and without longitudinal random field. Since a first-order phase transition poses a serious difficulty for quantum annealing (adiabatic quantum computing) due to the exponentially small energy gap, the removal of first-order transitions means an exponential speedup of the annealing process. The present method may serve as a simple protocol for the performance enhancement of quantum annealing, complementary to non-stoquastic Hamiltonians.

arXiv comment4 pages, 5 figures. To be published in J. Phys. Soc. Jpn

References in corpus (16)

• Quantum Machine Learning
• Quantum Annealing in the Transverse Ising Model
• QuTiP 2: A Python framework for the dynamics of open quantum systems
• QuTiP: An open-source Python framework for the dynamics of open quantum systems
• 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 and Analog Quantum Computation
• Quantum annealing with antiferromagnetic fluctuations
• Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
• Nonstoquastic Hamiltonians and Quantum Annealing of an Ising Spin Glass
• Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• On quantum mean-field models and their quantum annealing
• Quantum phase transitions in fully connected spin models: an entanglement perspective
• Relation between quantum fluctuations and the performance enhancement of quantum annealing in a nonstoquastic Hamiltonian
• Inhomogeneous quasi-adiabatic driving of quantum critical dynamics in weakly disordered spin chains

Cited by in corpus (54)

• Perspectives of quantum annealing: Methods and implementations
• Quantum Annealing for Industry Applications: Introduction and Review
• Quantum Annealing: An Overview
• Full Counting Statistics of Topological Defects After Crossing a Phase Transition
• Quantum annealing of the $p$-spin model under inhomogeneous transverse field driving
• Improving quantum annealing of the ferromagnetic $p$-spin model through pausing
• Uncertain fate of fair sampling in quantum annealing
• Low depth mechanisms for quantum optimization
• Universal dynamics of inhomogeneous quantum phase transitions: suppressing defect formation
• Two-parameter counter-diabatic driving in quantum annealing
• Mean field analysis of reverse annealing for code-division multiple-access multiuser detection
• Constrained quantum annealing of graph coloring
• Distribution of Kinks in an Ising Ferromagnet After Annealing and the Generalized Kibble-Zurek Mechanism
• Optimal quantum annealing: A variational shortcut to adiabaticity approach
• Designing Quantum Annealing Schedules using Bayesian Optimization
• Shortcuts to Adiabatic Classical Spin Dynamics Mimicking Quantum Annealing
• Variationally Scheduled Quantum Simulation
• 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
• Counterdiabatic Reverse Annealing
• Engineering non-equilibrium quantum phase transitions via causally gapped Hamiltonians
• Mean-Field Solution of the Weak-Strong Cluster Problem for Quantum Annealing with Stoquastic and Non-Stoquastic Catalysts
• Quantum annealing for hard 2-SAT problems : Distribution and scaling of minimum energy gap and success probability
• Quantum annealing with twisted fields
• A theory of non-equilibrium local search on random satisfaction problems
• VanQver: The Variational and Adiabatically Navigated Quantum Eigensolver
• Inhomogeneity induced shortcut to adiabaticity in Ising chains with long-range interactions
• Rapid mixing of path integral Monte Carlo for 1D stoquastic Hamiltonians
• 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
• Sampling diverse near-optimal solutions via algorithmic quantum annealing
• Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem
• Phase transitions in the frustrated Ising ladder with stoquastic and nonstoquastic catalysts
• Localization in the constrained quantum annealing of graph coloring
• Fully-programmable universal quantum simulator with a one-dimensional quantum processor
• Quantum annealing sampling with a bias field
• How to experimentally evaluate the adiabatic condition for quantum annealing
• Excited state search using quantum annealing
• Inhomogeneous adiabatic preparation of a quantum critical ground state in two dimensions
• Nonstoquastic catalyst for bifurcation-based quantum annealing of ferromagnetic $p$-spin model
• Quantum Phase Transition in Fully-Connected Quantum Wajnflasz-Pick Model
• Hyperoptimized approximate contraction of tensor networks for rugged-energy-landscape spin glasses on periodic square and cubic lattices
• 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
• Fighting Exponentially Small Gaps by Counterdiabatic Driving
• Iterative classical superadiabatic algorithm for combinatorial optimization
• The anomalously slow dynamics of inhomogeneous quantum annealing
• Analog Errors in Quantum Annealing: Doom and Hope
• Hardware-efficient quantum annealing with error mitigation via classical shadow
• Frustration-enhanced quantum annealing correction models with additional inter-replica interactions
• Quantum Computation
• Quantum-inspired search method for low-energy states of classical Ising Hamiltonians
• Preparation of Many-body Ground States by Time Evolution with Variational Microscopic Magnetic Fields and Incomplete Interactions