Quantum Monte Carlo Annealing with Multi-Spin Dynamics
arXiv:1701.08775 · doi:10.1088/1742-5468/aa6de1
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 (19)
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Quantum annealing with more than one hundred qubits
- Theory of Quantum Annealing of an Ising Spin Glass
- Quantum Annealing and Analog Quantum Computation
- Defining and detecting quantum speedup
- Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
- The Loop Algorithm
- Anderson localization casts clouds over adiabatic quantum optimization
- Quantum versus Classical Annealing of Ising Spin Glasses
- Quantum annealing with antiferromagnetic fluctuations
- The performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
- Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension
- Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
- Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
- Scaling analysis and instantons for thermally-assisted tunneling and Quantum Monte Carlo simulations
- Quantum annealing of the random-field Ising model by transverse ferromagnetic interactions
- On generalized cluster algorithms for frustrated spin models
- Cluster Algorithms For Anisotropic Quantum Spin Models
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