Tunneling in projective quantum Monte Carlo simulations with guiding wave functions
arXiv:1908.10151 · doi:10.1103/PhysRevB.100.214303
Abstract
Quantum tunneling is a valuable resource exploited by quantum annealers to solve complex optimization problems. Tunneling events also occur during projective quantum Monte Carlo (PQMC) simulations, and in a class of problems characterized by a double-well energy landscape their rate was found to scale linearly with the first energy gap, i.e., even more favorably than in physical quantum annealers, where the rate scales with the gap squared. Here we investigate how a guiding wave function --- which is essential to make many-body PQMC simulations computationally feasible --- affects the tunneling rate. The chosen testbeds are a continuous-space double-well problem, the ferromagnetic quantum Ising chain, and the recently introduced shamrock model. As guiding wave function, we consider an approximate Boltzmann-type ansatz, the numerically-exact ground state of the double-well model, and a neural-network wave function based on a Boltzmann machine. Remarkably, for each ansatz we find the same asymptotic linear scaling of the tunneling rate that was previously found in the PQMC simulations performed without a guiding wave function. We also provide a semiclassical theory for the double-well with exact guiding wave function that explains the observed linear scaling. These findings suggest that PQMC simulations guided by an accurate ansatz represent a valuable benchmark for physical quantum annealers and a potentially competitive quantum-inspired optimization technique.
arXiv comment11 pages, 6 figures
References in corpus (40)
- Quantum Annealing in the Transverse Ising Model
- Solving the Quantum Many-Body Problem with Artificial Neural Networks
- Adiabatic Quantum Computing
- Quantum annealing with more than one hundred qubits
- Theory of Quantum Annealing of an Ising Spin Glass
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- Defining and detecting quantum speedup
- Quantum Computation by Adiabatic Evolution
- Perspectives of quantum annealing: Methods and implementations
- Reconstructing quantum states with generative models
- Experimental signature of programmable quantum annealing
- What is the Computational Value of Finite Range Tunneling?
- Study of the Two-Dimensional Frustrated J1-J2 Model with Neural Network Quantum States
- Computational Role of Multiqubit Tunneling in a Quantum Annealer
- Entanglement in a quantum annealing processor
- Quantum versus Classical Annealing of Ising Spin Glasses
- Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm
- The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
- Tunnel splittings for one dimensional potential wells revisited
- Green Function Monte Carlo with Stochastic Reconfiguration: an effective remedy for the sign problem disease
- Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
- Reexamining classical and quantum models for the D-Wave One processor
- Quantum versus classical annealing: insights from scaling theory and results for spin glasses on 3-regular graphs
- Population size bias in Diffusion Monte Carlo
- Quantum annealing: the fastest route to quantum computation?
- Making Trotters Sprint: A Variational Imaginary Time Ansatz for Quantum Many-body Systems
- Projective quantum Monte Carlo simulations guided by unrestricted neural network states
- Adiabatic optimization versus diffusion Monte Carlo
- Quantum Monte Carlo tunneling from quantum chemistry to quantum annealing
- Diffusion Monte Carlo: Exponential scaling of computational cost for large systems
- Quasi-adiabatic quantum Monte Carlo algorithm for quantum evolution in imaginary time
- Quantum Monte Carlo Simulations of Tunneling in Quantum Adiabatic Optimization
- Self-learning projective quantum Monte Carlo simulations guided by restricted Boltzmann machines
- Simulated quantum annealing of double-well and multi-well potentials
- Quantum annealing of an Ising spin-glass by Green's function Monte Carlo
- Understanding Quantum Tunneling using Diffusion Monte Carlo Simulations
- Can quantum Monte Carlo simulate quantum annealing?
- On the dynamics of Simulated Quantum Annealing in random Ising chains
- Path-Integral Quantum Monte Carlo simulation with Open-Boundary Conditions
- Stochastic lists: Sampling multi-variable functions with population methods
Cited by in corpus (6)
- Challenges of variational quantum optimization with measurement shot noise
- Simulating disordered quantum systems via dense and sparse restricted Boltzmann machines
- Neural networks in quantum many-body physics: a hands-on tutorial
- Supervised learning of random quantum circuits via scalable neural networks
- Zero-temperature Monte Carlo simulations of two-dimensional quantum spin glasses guided by neural network states
- Quantum Monte Carlo simulation of BEC-impurity tunneling