Scaling analysis and instantons for thermally-assisted tunneling and Quantum Monte Carlo simulations
arXiv:1603.01293 · doi:10.1103/PhysRevA.95.012322
Abstract
We develop an instantonic calculus to derive an analytical expression for the thermally-assisted tunneling decay rate of a metastable state in a fully connected quantum spin model. The tunneling decay problem can be mapped onto the Kramers escape problem of a classical random dynamical field. This dynamical field is simulated efficiently by path integral Quantum Monte Carlo (QMC). We show analytically that the exponential scaling with the number of spins of the thermally-assisted quantum tunneling rate and the escape rate of the QMC process are identical. We relate this effect to the existence of a dominant instantonic tunneling path. The instanton trajectory is described by nonlinear dynamical mean-field theory equations for a single site magnetization vector, which we solve exactly. Finally, we derive scaling relations for the "spiky" barrier shape when the spin tunnelling and QMC rates scale polynomially with the number of spins while a purely classical over-the-barrier activation rate scales exponentially with .
arXiv comment15 pages, 4 figures, 45 references
References in corpus (30)
- 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
- Defining and detecting quantum speedup
- Exact, Complete, and Universal Continuous-Time Worldline Monte Carlo Approach to the Statistics of Discrete Quantum Systems
- Thermally Activated Resonant Magnetization Tunneling in Molecular Magnets: Mn_12Ac and others
- The Loop Algorithm
- Anderson localization casts clouds over adiabatic quantum optimization
- Quantum annealing of the Traveling Salesman Problem
- Quantum versus Classical Annealing of Ising Spin Glasses
- First order phase transition in the Quantum Adiabatic Algorithm
- Many-body mobility edge in a mean-field quantum spin glass
- Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
- Simple Glass Models and their Quantum Annealing
- Optimization by Quantum Annealing: Lessons from hard 3-SAT cases
- Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
- Exponential Complexity of the Quantum Adiabatic Algorithm for certain Satisfiability Problems
- Quantum Adiabatic Evolution Algorithms versus Simulated Annealing
- Benchmarking a quantum annealing processor with the time-to-target metric
- Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
- On quantum mean-field models and their quantum annealing
- Quantum annealing: the fastest route to quantum computation?
- Macroscopic Resonant Tunneling in the Presence of Low Frequency Noise
- Quantum Monte Carlo Simulations of Tunneling in Quantum Adiabatic Optimization
- Open system quantum annealing in mean field models with exponential degeneracy
- Macroscopic quantum tunneling and quantum-classical phase transitions of the escape rate in large spin systems
- Computational Role of Collective Tunneling in a Quantum Annealer
- Application of the discrete Wentzel-Kramers-Brillouin method to spin tunneling
- Quantum Adiabatic Algorithm and Large Spin Tunnelling
Cited by in corpus (34)
- Demonstration of a scaling advantage for a quantum annealer over simulated annealing
- A NASA Perspective on Quantum Computing: Opportunities and Challenges
- Nonstoquastic Hamiltonians and Quantum Annealing of an Ising Spin Glass
- Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
- Dissipation in adiabatic quantum computers: Lessons from an exactly solvable model
- Non-ergodic delocalized states for efficient population transfer within a narrow band of the energy landscape
- Low depth mechanisms for quantum optimization
- 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
- An Application of Quantum Annealing Computing to Seismic Inversion
- Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet
- Scaling Advantage in Approximate Optimization with Quantum Annealing
- Necessary Adiabatic Run Times in Quantum Optimization
- Understanding Quantum Tunneling using Diffusion Monte Carlo Simulations
- A double-slit proposal for quantum annealing
- Thermal decay of a metastable state: the influence of the re-scattering on the quasistationary dynamical rate
- Effectiveness of quantum annealing for continuous-variable optimization
- From Ansätze to Z-gates: a NASA View of Quantum Computing
- Rapid mixing of path integral Monte Carlo for 1D stoquastic Hamiltonians
- Dynamics of Order Parameters of Non-stoquastic Hamiltonians in the Adaptive Quantum Monte Carlo Method
- Quantum optimization within lattice gauge theory model on a quantum simulator
- Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem
- Quantum Monte Carlo Annealing with Multi-Spin Dynamics
- Path-Integral Quantum Monte Carlo simulation with Open-Boundary Conditions
- Noise-tolerant quantum speedups in quantum annealing without fine tuning
- Polynomial Time Algorithms for Estimating Spectra of Adiabatic Hamiltonians
- Exact expression of the energy gap at first-order quantum phase transitions of a non-stoquastic Hamiltonian
- Quantum Annealing with chaotic driver Hamiltonians
- Simultaneous Stoquasticity
- Discrepancies between Asymptotic and Exact Spectral Gap Analyses of Quantum Adiabatic Barrier Tunneling
- Accuracy of the analytical escape rate for a cusp barrier in the overdamping regime
- Simulated Quantum Annealing is Efficient on the Spike Hamiltonian
- Classical Simulation of High Temperature Quantum Ising Models