AQC 2016 - Parity Adiabatic Quantum Computing

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


Duration: 37:01
958 views
12

A Google TechTalk, June 29, 2016, presented by Wolfgang Lechner (University of Innsbruck)
ABSTRACT: In this talk I will present an overview of recent ideas on parity adiabatic quantum computing, a scheme which has been introduced [1] as an alternative to the spin glass paradigm of quantum annealing. In this architecture, a optimization problem is encoded in local fields that act on an extended set of qubits in a constraint subspace.

The constraints are problem independent 4-body interactions acting uniformly on all plaquettes of a square lattice. Using a general stabilizer formulation [2], the parity scheme can be implemented efficiently with odd parity constraints and may feature mixtures of differentlogical k-local terms in a 2D setup. Classical error correction has been developed for uncorrelated noise [2] which is not applicable for other noise models [3]. The parity scheme allows one to implement quantum enhanced optimization protocols with the focus on coherent dynamics in various platforms, including Transmons [5], Rydberg atoms [6] and ions in surface traps. I will outline opportunities in applications such as training of a restricted Boltzmann machine.

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



Other Videos By Google TechTalks


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


Tags:
google techtalk
quantum computing