Quantum Monte Carlo Annealing with Multi-Spin Dynamics

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.

References in corpus (4)

• Quantum annealing with antiferromagnetic fluctuations
• The performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• Quantum annealing of the random-field Ising model by transverse ferromagnetic interactions

Cited by in corpus (6)

• Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing
• Uncertain fate of fair sampling in quantum annealing
• Quantum Monte Carlo tunneling from quantum chemistry to quantum annealing
• Quantum phase transition with inhomogeneous driving in the Lechner-Hauke-Zoller model
• Permutation Matrix Representation Quantum Monte Carlo
• Convergence condition of simulated quantum annealing with a non-stoquastic catalyst