Quantum Brain
← Back to papers

Quantum Monte Carlo annealing with multi-spin dynamics

G. Mazzola, M. Troyer·January 30, 2017·DOI: 10.1088/1742-5468/aa6de1
MathematicsPhysics

AI Breakdown

Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.

Abstract

We introduce a novel simulated quantum annealing (SQA) algorithm which employs a multispin quantum fluctuation operator. At variance with the usual transverse field, short-range two-spin flip interactions are included in the driver Hamiltonian. A Quantum Monte Carlo algorithm, capable of efficiently simulating large disordered systems, is described and tested. A first application to SQA, on a random square lattice Ising spin glass, reveals that the multi-spin driver Hamiltonian improves upon the usual transverse field. This work paves the way for more systematic investigations using multi-spin quantum fluctuations on a broader range of problems.

Related Research

Quantum Intelligence

Ask about quantum research, companies, or market developments.