Quantum annealing with antiferromagnetic fluctuations

Abstract

We introduce antiferromagnetic quantum fluctuations into quantum annealing in addition to the conventional transverse-field term. We apply this method to the infinite-range ferromagnetic p-spin model, for which the conventional quantum annealing has been shown to have difficulties to find the ground state efficiently due to a first-order transition. We study the phase diagram of this system both analytically and numerically. Using the static approximation, we find that there exists a quantum path to reach the final ground state from the trivial initial state that avoids first-order transitions for intermediate values of p. We also study numerically the energy gap between the ground state and the first excited state and find evidence for intermediate values of p that the time complexity scales polynomially with the system size at a second-order transition point along the quantum path that avoids first-order transitions. These results suggest that quantum annealing would be able to solve this problem with intermediate values of p efficiently in contrast to the case with only simple transverse-field fluctuations.

19 pages, 11 figures; Added references; To be published in Physical Review E

References in corpus (13)

• Quantum Mechanics helps in searching for a needle in a haystack
• Quantum Annealing in the Transverse Ising Model
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Quantum Annealing and Analog Quantum Computation
• Quantum Annealing: A New Method for Minimizing Multidimensional Functions
• Quantum Search by Local Adiabatic Evolution
• Mathematical Foundation of Quantum Annealing
• First order phase transition in the Quantum Adiabatic Algorithm
• Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
• Simple Glass Models and their Quantum Annealing
• First-order transitions and the performance of quantum algorithms in random optimization problems
• Adiabatic quantum algorithms as quantum phase transitions: first versus second order
• Quantum phase transition in a disordered long-range transverse Ising antiferromagnet

Cited by in corpus (101)

• Adiabatic Quantum Computing
• Perspectives of quantum annealing: Methods and implementations
• Quantum Annealing: An Overview
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Digitized-counterdiabatic quantum approximate optimization algorithm
• Reverse annealing for the fully connected $p$-spin model
• Nonstoquastic Hamiltonians and Quantum Annealing of an Ising Spin Glass
• A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems
• Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
• Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
• Dynamics of reverse annealing for the fully-connected $p$-spin model
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• On quantum mean-field models and their quantum annealing
• Shortcuts to adiabaticity for quantum annealing
• Counterdiabatic driving in the quantum annealing of the $p$-spin model: a variational approach
• Quantum annealing of the $p$-spin model under inhomogeneous transverse field driving
• Improving quantum annealing of the ferromagnetic $p$-spin model through pausing
• Role of Non-stoquastic Catalysts in Quantum Adiabatic Optimization
• Quantum annealing with longitudinal bias fields
• Digitized-Counterdiabatic Quantum Optimization
• Quantum annealing correction at finite temperature: ferromagnetic $p$-spin models
• Ground-state fidelity at first-order quantum transitions
• Benchmark test of Black-box optimization using D-Wave quantum annealer
• Two-parameter counter-diabatic driving in quantum annealing
• Mean Field Analysis of Quantum Annealing Correction
• Genetic optimization of quantum annealing
• Mean field analysis of reverse annealing for code-division multiple-access multiuser detection
• Quantum Monte Carlo tunneling from quantum chemistry to quantum annealing
• Comparative Study of the Performance of Quantum Annealing and Simulated Annealing
• Relation between quantum fluctuations and the performance enhancement of quantum annealing in a nonstoquastic Hamiltonian
• Designing Quantum Annealing Schedules using Bayesian Optimization
• Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet
• Open system quantum annealing in mean field models with exponential degeneracy
• Variationally Scheduled Quantum Simulation
• De-Signing Hamiltonians for Quantum Adiabatic Optimization
• Energy gap at first-order quantum phase transitions: An anomalous case
• Dissipative dynamics at first-order quantum transitions
• Circumventing superexponential runtimes for hard instances of quantum adiabatic optimization
• Greedy parameter optimization for diabatic quantum annealing
• Lower Bounds on Quantum Annealing Times
• Quantum Speed-Up at Zero Temperature via Coherent Catalysis
• Quantum phase transition with inhomogeneous driving in the Lechner-Hauke-Zoller model
• Anomalous behavior of the energy gap in the one-dimensional quantum XY model
• Counterdiabatic Reverse Annealing
• Quantum Annealing with Trigger Hamiltonians: Application to 2-SAT and Nonstoquastic Problems
• Statistical-mechanical analysis of compressed sensing for Hamiltonian estimation of Ising spin glass
• Exponentially-enhanced quantum sensing with many-body phase transitions
• Mean-Field Solution of the Weak-Strong Cluster Problem for Quantum Annealing with Stoquastic and Non-Stoquastic Catalysts
• Deep learning optimal quantum annealing schedules for random Ising models
• Diagonal Catalysts in Quantum Adiabatic Optimization
• Quantum annealing for hard 2-SAT problems : Distribution and scaling of minimum energy gap and success probability
• Quantum annealing with twisted fields
• Effective spin models of Kerr-nonlinear parametric oscillators for quantum annealing
• Dynamics of Order Parameters of Non-stoquastic Hamiltonians in the Adaptive Quantum Monte Carlo Method
• Performance enhancement of quantum annealing under the Lechner-Hauke-Zoller scheme by non-linear driving of the constraint term
• Enhancing quantum annealing performance by a degenerate two-level system
• Efficient quantum and simulated annealing of Potts models using a half-hot constraint
• Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem
• Phase transitions in the frustrated Ising ladder with stoquastic and nonstoquastic catalysts
• Diagnosing First and Second Order Phase Transitions with Probes of Quantum Chaos
• Quantum Monte Carlo Annealing with Multi-Spin Dynamics
• Message-passing algorithm of quantum annealing with nonstoquastic Hamiltonian
• The quantum annealing gap and quench dynamics in the exact cover problem
• Eigenvalue-invariant transformation of Ising problem for anti-crossing mitigation in quantum annealing
• Dynamics of open quantum systems by interpolation of von Neumann and classical master equations, and its application to quantum annealing
• Lagrangian Duality in Quantum Optimization: Overcoming QUBO Limitations for Constrained Problems
• Speeding up Quantum Annealing with Engineered Dephasing
• Difference between quantum annealing by imaginary-time and real-time Schrödinger equation of Grover's search
• Quantum annealing sampling with a bias field
• How to experimentally evaluate the adiabatic condition for quantum annealing
• Exact expression of the energy gap at first-order quantum phase transitions of a non-stoquastic Hamiltonian
• Bifurcation-based quantum annealing with nested spins
• Effects of low-lying excitations on ground-state energy and energy gap of Sherrington-Kirkpatrick model in transverse field
• Nonstoquastic catalyst for bifurcation-based quantum annealing of ferromagnetic $p$-spin model
• A proposal of noise suppression for quantum annealing
• Deep Unfolded Local Quantum Annealing
• Improving the efficiency of quantum annealing with controlled diagonal catalysts
• Navigating the phase diagram of quantum many-body systems in phase space
• Quantum Annealing with chaotic driver Hamiltonians
• Quantum annealing showing an exponentially small success probability despite a constant energy gap with polynomial energy
• Quantum Phase Transition in Fully-Connected Quantum Wajnflasz-Pick Model
• Boosting quantum annealing performance through direct polynomial unconstrained binary optimization
• Reverse quantum annealing assisted by forward annealing
• Universal Computation with Quantum Fields
• Fighting Exponentially Small Gaps by Counterdiabatic Driving
• Tighter Lower Bounds on Quantum Annealing Times
• Reduction of the energy-gap scaling by coherent catalysis in models of quantum annealing
• Effects of dynamical paths on the energy gap and the corrections to free energy in path integrals of mean-field quantum spin systems
• The anomalously slow dynamics of inhomogeneous quantum annealing
• Optimization of neural networks via finite-value quantum fluctuations
• Convergence condition of simulated quantum annealing with a non-stoquastic catalyst
• Correspondence between excited energy eigenstates and local minima of energy landscape in quantum spin systems
• Exact Replica Symmetric solution for transverse field Hopfield model under finite Trotter size
• Hardware-efficient quantum annealing with error mitigation via classical shadow
• Statistical mechanical models of integer factorization problem
• Quantum-inspired search method for low-energy states of classical Ising Hamiltonians
• Frustration-enhanced quantum annealing correction models with additional inter-replica interactions
• Proof of avoidability of the quantum first-order transition in transverse magnetization in quantum annealing of finite-dimensional spin glasses
• Improving adiabatic quantum factorization via chopped random-basis optimization
• Solving Helmholtz problems with finite elements on a quantum annealer
• Resilience-Runtime Tradeoff Relations for Quantum Algorithms