Accelerating equilibrium spin-glass simulations using quantum annealers via generative deep learning

Abstract

Adiabatic quantum computers, such as the quantum annealers commercialized by D-Wave Systems Inc., are routinely used to tackle combinatorial optimization problems. In this article, we show how to exploit them to accelerate equilibrium Markov chain Monte Carlo simulations of computationally challenging spin-glass models at low but finite temperatures. This is achieved by training generative neural networks on data produced by a D-Wave quantum annealer, and then using them to generate smart proposals for the Metropolis-Hastings algorithm. In particular, we explore hybrid schemes by combining single spin-flip and neural proposals, as well as D-Wave and classical Monte Carlo training data. The hybrid algorithm outperforms the single spin-flip Metropolis-Hastings algorithm. It is competitive with parallel tempering in terms of correlation times, with the significant benefit of a much shorter equilibration time.

arXiv comment24 pages, 7 figures

References in corpus (42)

• Ising formulations of many NP problems
• Exchange Monte Carlo Method and Application to Spin Glass Simulations
• Machine learning and the physical sciences
• Quantum Annealing in the Transverse Ising Model
• Adiabatic Quantum Computing
• Parallel Tempering: Theory, Applications, and New Perspectives
• Observation of topological phenomena in a programmable lattice of 1,800 qubits
• Recurrent Neural Network Wave Functions
• Deep autoregressive models for the efficient variational simulation of many-body quantum systems
• Quantum critical dynamics in a 5000-qubit programmable spin glass
• Accelerate Monte Carlo Simulations with Restricted Boltzmann Machines
• Provably efficient machine learning for quantum many-body problems
• A practical heuristic for finding graph minors
• Solving Statistical Mechanics Using Variational Autoregressive Networks
• Estimation of effective temperatures in quantum annealers for sampling applications: A case study with possible applications in deep learning
• Application of Quantum Annealing to Training of Deep Neural Networks
• Searching for quantum speedup in quasistatic quantum annealers
• A Cluster Monte Carlo Algorithm for 2-Dimensional Spin Glasses
• Lower Critical Dimension of Ising Spin Glasses
• Asymptotically unbiased estimation of physical observables with neural samplers
• Quantum-Assisted Learning of Hardware-Embedded Probabilistic Graphical Models
• Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension
• Population Annealing with Weighted Averages: A Monte Carlo Method for Rough Free Energy Landscapes
• Comparing Monte Carlo methods for finding ground states of Ising spin glasses: population annealing, simulated annealing and parallel tempering
• Variational Neural Annealing
• Quantum-enhanced Markov chain Monte Carlo
• Non-Reversible Parallel Tempering: a Scalable Highly Parallel MCMC Scheme
• Boosting Monte Carlo simulations of spin glasses using autoregressive neural networks
• Event-chain Monte Carlo: foundations, applications, and prospects
• Normalizing flows for atomic solids
• Unbiased Monte Carlo Cluster Updates with Autoregressive Neural Networks
• Reducing Autocorrelation Times in Lattice Simulations with Generative Adversarial Networks
• Self-learning projective quantum Monte Carlo simulations guided by restricted Boltzmann machines
• Machine-learning-assisted Monte Carlo fails at sampling computationally hard problems
• Sampling, rates, and reaction currents through reverse stochastic quantization on quantum computers
• Analysis of autocorrelation times in Neural Markov Chain Monte Carlo simulations
• Sampling Rare Conformational Transitions with a Quantum Computer
• Hard-disk dipoles and non-reversible Markov chains
• Hierarchical autoregressive neural networks for statistical systems
• Large-scale dynamics of event-chain Monte Carlo
• Generative Neural Samplers for the Quantum Heisenberg Chain
• Determination of Chain Strength induced by Embedding in D-Wave Quantum Annealer

Cited by in corpus (4)

• Normalizing flows as an enhanced sampling method for atomistic supercooled liquids
• Minimalist Neural Networks training for phase classification in diluted-Ising models
• Neural-network-assisted Monte Carlo sampling trained by Quantum Approximate Optimization Algorithm
• Challenges and opportunities in the supervised learning of quantum circuit outputs