AQC 2016 - Scaling Analysis & Instantons for Thermally-Assisted Tunneling and Quantum MC Simulations

Subscribers:
349,000
Published on ● Video Link: https://www.youtube.com/watch?v=BtReOQVpVgQ



Duration: 19:46
436 views
4


A Google TechTalk, June 28, 2016, presented by Zhang Jiang (NASA)
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 with periodic boundary conditions 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 tunneling and QMC rates scale polynomially with the number of spins N while a purely classical over-the-barrier activation rate scales exponentially with N.

Vadim N. Smelyanskiy, Google, Sergei V. Isakov, Google, Sergio Boixo, Google, Guglielmo Mazzola, ETH Zurich, Matthias Troyer, ETH Zurich, Hartmut Neven, Google

Presented at the Adiabatic Quantum Computing Conference, June 26-29, 2016, at Google's Los Angeles office.




Other Videos By Google TechTalks


2016-10-20AQC 2016 - Coupled Quantum Fluctuations and Quantum Annealing
2016-10-20AQC 2016 - Max-k-SAT, Multi-Body Frustration, & Multi-Body Sampling on a Two Local Ising System
2016-10-20AQC 2016 - Boosting Quantum Annealer Performance via Quantum Persistence
2016-10-20AQC 2016 - Avoiding Negative Sign Problem in Simulation of Quantum Annealilng
2016-10-20AQC2016 - Classical Modeling of Quantum Tunneling
2016-10-20AQC 2016 - Adiabatic Quantum Computer vs. Diffusion Monte Carlo
2016-10-20AQC 2016 - Floquet Quantum Annealing with Superconducting Circuit
2016-10-20AQC 2016 - Simulated Annealing Comparison Between All-to-All Connectivity Schemes
2016-10-20AQC 2016 - Parity Adiabatic Quantum Computing
2016-10-20AQC 2016 - Towards Quantum Supremacy with Pre-Fault-Tolerant Devices
2016-10-20AQC 2016 - Scaling Analysis & Instantons for Thermally-Assisted Tunneling and Quantum MC Simulations
2016-10-20AQC 2016 - The Quantum Spin Glass Transition on the Regular Random Graph
2016-10-20AQC 2016 - A Fully-Programmable Measurement-Feedback OPO Ising Machine with All-to-All Connectivity
2016-10-20AQC 2016 - Origin and Suppression of 1/f Magnetic Flux Noise
2016-10-20AQC 2016 - Building Quantum Annealer v2.0
2016-10-20AQC 2016 - Roadmap for Building a Quantum Computer
2016-10-20AQC 2016 - Driving Spin Systems with Noisy Control Fields: Limits to Adiabatic Protocol
2016-10-20AQC 2016 - An Optimal Stopping Approach for Benchmarking Probabilistic Optimizers
2016-10-20AQC 2016 - Quantum Annealing via Environment-Mediated Quantum Diffusion
2016-10-20AQC 2016 - Inhomogeneous Quasi-adiabatic Driving of Quantum Critical Dynamics
2016-10-20AQC 2016 - Quantum Monte Carlo vs Tunneling vs. Adiabatic Optimization



Tags:
google techtalk
quantum computing