AQC 2016 - Quantum Annealing via Environment-Mediated Quantum Diffusion

Channel:
United States Google TechTalks
Subscribers:
349,000
Published on ● Video Link: https://www.youtube.com/watch?v=a0URcXFjA5A


Duration: 25:30
540 views
3

A Google TechTalk, June 27, 2016, presented by Vadim Smelyanskiy (Google)
ABSTRACT: We show that quantum diffusion near the quantum critical point can provide an efficient mechanism of quantum annealing. It is based on the diffusion-mediated recombination of excitations in open systems far from thermal equilibrium. We find that, for an Ising spin chain coupled to a bosonic bath and driven by a monotonically decreasing transverse field, excitation diffusion sharply slows down below the quantum critical region. This leads to spatial correlations and effective freezing of the excitation density. Still, obtaining an approximate solution of an optimization problem via the diffusion-mediated quantum annealing can be faster than via closed-system quantum annealing or Glauber dynamics.

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 - 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
2016-10-20AQC 2016 - Simulated Quantum Annealing Can Be Exponentially Faster Than Classical
2016-10-20AQC 2016 - Quantum Monte Carlo Simulations and Quantum Annealing
2016-10-20AQC - 2016 Quantum vs. Classical Optimization - A Status Report on the Arms Race
2016-10-20AQC 2016 - What is the Computational Value of Finite Range Tunneling?
2016-10-20AQC 2016 - Opening Remarks: Why We Believe Quantum Annealing Will Succeed
2016-10-14Tracing Android
2016-10-12Programming Line-Rate Routers
2016-09-15Grammatical Framework: Formalizing the Grammars of the World


Tags:
google techtalk
quantum computing