# Quantum Monte Carlo Annealing with Multi-Spin Dynamics

**Authors:** Guglielmo Mazzola, Matthias Troyer

arXiv: 1701.08775 · 2017-05-24

## TL;DR

This paper presents a new Simulated Quantum Annealing algorithm using multi-spin quantum fluctuations, which improves performance over traditional transverse field methods in large disordered systems like spin glasses.

## Contribution

Introduction of a multi-spin driver Hamiltonian in SQA and development of an efficient Quantum Monte Carlo algorithm for disordered systems.

## Key findings

- Multi-spin driver improves annealing performance.
- Efficient Quantum Monte Carlo simulation for large disordered systems.
- Potential for broader application of multi-spin quantum fluctuations.

## 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1701.08775/full.md

## Figures

8 figures with captions in the complete paper: https://tomesphere.com/paper/1701.08775/full.md

## References

40 references — full list in the complete paper: https://tomesphere.com/paper/1701.08775/full.md

---
Source: https://tomesphere.com/paper/1701.08775