AQC 2016 - Boosting Quantum Annealer Performance via Quantum Persistence

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


Duration: 22:47
667 views
6

A Google TechTalk, June 29, 2016, presented by Gili Rosenberg (1QBit)
ABSTRACT: We propose a novel method for reducing the number of variables in quadratic unconstrained binary optimization problems, using a quantum annealer to fix the state of a large portion of the variables to values with a high probability of being optimal. The method significantly increases the success rate when compared with calling the quantum annealer without using it. The results can be further enhanced by applying the method iteratively or combining it with classical pre-processing. We present results for both Chimera graph-structured problems and embedded problems from real-world applications.

Hamed Karimi, 1QB Information Technologies (1QBit)

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: 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
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


Tags:
google techtalk
quantum computing