Quantum annealing of the random-field Ising model by transverse ferromagnetic interactions

Abstract

We introduce transverse ferromagnetic interactions, in addition to a simple transverse field, to quantum annealing of the random-field Ising model to accelerate convergence toward the target ground state. The conventional approach using only the transverse-field term is known to be plagued by slow convergence when the true ground state has strong ferromagnetic characteristics for the random-field Ising model. The transverse ferromagnetic interactions are shown to improve the performance significantly in such cases. This conclusion is drawn from the analyses of the energy eigenvalues of instantaneous stationary states as well as by the very fast algorithm of Bethe-type mean-field annealing adopted to quantum systems. The present study highlights the importance of a flexible choice of the type of quantum fluctuations to achieve the best possible performance in quantum annealing. The existence of such flexibility is an outstanding advantage of quantum annealing over simulated annealing.

6 pages, 9 figures

References in corpus (8)

• Quantum Annealing in the Transverse Ising Model
• Theory of Quantum Annealing of an Ising Spin Glass
• Quantum Annealing: A New Method for Minimizing Multidimensional Functions
• Quantum annealing of the Traveling Salesman Problem
• Optimization by Quantum Annealing: Lessons from hard 3-SAT cases
• Residual Energies after Slow Quantum Annealing
• Quantum annealing of an Ising spin-glass by Green's function Monte Carlo
• Optimization in random field Ising models by quantum annealing

Cited by in corpus (19)

• Quantum Annealing and Analog Quantum Computation
• Mathematical Foundation of Quantum Annealing
• Realizable Hamiltonians for Universal Adiabatic Quantum Computers
• Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
• Adiabatic quantum dynamics of a random Ising chain across its quantum critical point
• Anti-Kibble-Zurek Behavior in Crossing the Quantum Critical Point of a Thermally Isolated System Driven by a Noisy Control Field
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• Open system quantum annealing in mean field models with exponential degeneracy
• Deep learning optimal quantum annealing schedules for random Ising models
• Non-Hermitian Quantum Annealing in the Ferromagnetic Ising Model
• Quantum search using non-Hermitian adiabatic evolution
• Quantum optimization within lattice gauge theory model on a quantum simulator
• Non-Hermitian Quantum Annealing in the Antiferromagnetic Ising Chain
• Quantum Monte Carlo Annealing with Multi-Spin Dynamics
• Effects of low-lying excitations on ground-state energy and energy gap of Sherrington-Kirkpatrick model in transverse field
• Exploring the Nexus between Thermodynamic Phase Transitions and Geometric Fractals through Systematic Lattice Point Classification
• Non-Hermitian Adiabatic Quantum Optimization
• Fighting Exponentially Small Gaps by Counterdiabatic Driving
• Effects of dynamical paths on the energy gap and the corrections to free energy in path integrals of mean-field quantum spin systems