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 (3)

• Mathematical Foundation of Quantum Annealing
• Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
• Simple Glass Models and their Quantum Annealing

Cited by in corpus (21)

• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
• Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
• 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
• Improving quantum annealing of the ferromagnetic $p$-spin model through pausing
• Quantum annealing correction at finite temperature: ferromagnetic $p$-spin models
• Two-parameter counter-diabatic driving in quantum annealing
• Comparative Study of the Performance of Quantum Annealing and Simulated Annealing
• Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet
• Counterdiabatic Reverse Annealing
• Quantum Annealing with Trigger Hamiltonians: Application to 2-SAT and Nonstoquastic Problems
• Mean-Field Solution of the Weak-Strong Cluster Problem for Quantum Annealing with Stoquastic and Non-Stoquastic Catalysts
• Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem
• Message-passing algorithm of quantum annealing with nonstoquastic Hamiltonian
• Eigenvalue-invariant transformation of Ising problem for anti-crossing mitigation in quantum annealing
• Exact expression of the energy gap at first-order quantum phase transitions of a non-stoquastic Hamiltonian
• A proposal of noise suppression for quantum annealing
• Quantum Phase Transition in Fully-Connected Quantum Wajnflasz-Pick Model
• Convergence condition of simulated quantum annealing with a non-stoquastic catalyst