Approaching the Ground State of a Quantum Spin Glass using a Zero-Temperature Quantum Monte Carlo

Abstract

Here we discuss the annealing behavior of an infinite-range $\pm J$ Ising spin glass in presence of a transverse field using a zero-temperature quantum Monte Carlo. Within the simulation scheme, we demonstrate that quantum annealing not only helps finding the ground state of a classical spin glass, but can also help simulating the ground state of a quantum spin glass, in particularly, when the transverse field is low, much more efficiently.

8 pages, 6 figs

References in corpus (8)

• Quantum Annealing in the Transverse Ising Model
• 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 of the Traveling Salesman Problem
• A Quantum Approach to Classical Statistical Mechanics
• Quantum Annealing in a Kinetically Constrained System
• Quantum annealing of an Ising spin-glass by Green's function Monte Carlo

Cited by in corpus (6)

• Comparative Study of the Performance of Quantum Annealing and Simulated Annealing
• A Variational Ansatz for the Ground State of the Quantum Sherrington-Kirkpatrick Model
• Improving the performance of quantum approximate optimization for preparing non-trivial quantum states without translational symmetry
• Effects of low-lying excitations on ground-state energy and energy gap of Sherrington-Kirkpatrick model in transverse field
• Iterative classical superadiabatic algorithm for combinatorial optimization
• Energy gap of quantum spin glasses: a projection quantum Monte Carlo study