AQC 2016 - Coupled Quantum Fluctuations and Quantum Annealing

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



Duration: 26:40
2,068 views
16


A Google TechTalk, June 29, 2016, presented by Layla Hormozi (MIT)
ABSTRACT: We study the relative effectiveness of stoquastic and non-stoquastic Hamiltonians consisting of coupled quantum fluctuations compared to Hamiltonians with single spin flips in the performance of quantum annealing. We focus on problem Hamiltonians resembling the Sherrington-Kirkpatrick model of Ising spin glass and examine the performance of different types of driver Hamiltonians with coupled fluctuations by numerically calculating the success probabilities and minimum gaps in systems of up to 20 spins.

We find that both stoquastic and non-stoquastic Hamiltonians with coupled fluctuations can provide improvement over Hamiltonians with single spin flips. However, the effectiveness of each driver Hamiltonian and the relation between success probability and the properties of minimum gaps suggest different mechanisms behind their performance.

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




Other Videos By Google TechTalks


2016-12-06GTAC 2016: ML Algorithm for Setting Up Mobile Test Environment
2016-12-06GTAC 2016: Selenium-based Test Automation for Windows and Windows Phone
2016-12-06GTAC 2016: Automating Telepresence Robot Driving
2016-12-06GTAC 2016 - Day 1 Keynote
2016-12-06GTAC 2016: Day 1 Opening Remarks
2016-11-21AQC 2016 - Controlled Interactions Between Superconducting Qubits for Adiabatic Quantum Simulations
2016-11-21AQC 2016 - Testing Adiabatic Quantum Computers Using Simple Quantum Simulation
2016-11-21AQC 2016 - A Quantum-Assisted Algorithm for Sampling Applications in Machine Learning
2016-11-10What is in Common Between Quantum Computer and Solar System?
2016-11-10Simulating the Quantum World on a Classical Computer
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



Tags:
google techtalk
quantum computing