Ken Brown: Error Reduction, Fault Tolerance, and Scalability

Channel:
United States QuICS
Subscribers:
2,450
Published on ● Video Link: https://www.youtube.com/watch?v=8SnS9lsl2-Q


Duration: 39:13
154 views
0

An invited talk by Ken Brown at the 14th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2019), Day 2. TQC 2019 was hosted June 3-5, 2019 by the Joint Center for Quantum Information and Computer Science at the University of Maryland (QuICS). More information about TQC can be found at https://www.tqcconference.org.

Abstract: The phrase "fault-tolerant quantum computer" is often shorthand for a quantum computer that is large and has low errors.  In this talk, I will discuss the usefulness of considering error reduction, fault tolerance, and scalability as three distinct attributes of our future quantum computer. I will focus on how Pauli errors, coherent errors, and leakage interact with error reduction and fault-tolerance protocols and show how knowledge of the error allows for simplified fault-tolerant protocols.  Finally, I will describe how these insights enable near term fault-tolerant constructions and how they interact with the challenge of scalablity.



Other Videos By QuICS


2020-06-04Steve Flammia: Characterization of Solvable Spin Models via Graph Invariants
2020-05-20Aram Harrow: Small Quantum Computers and Large Classical Data Sets
2020-02-05Dominik Hangleiter: (How) can we verify quantum supremacy?
2020-02-05Giacomo Torlai: Enhancing Quantum Simulators with Neural Networks
2019-11-21Felix Leditzky: Playing Games with Multiple Access Channels
2019-11-14Anand Natarajan: NEEXP ⊆ MIP*
2019-11-14Alex B. Grilo: Recent advances in Zero-knowledge proofs in the quantum setting
2019-10-03Andrea Coladangelo: A simple two-player dimension witness based on embezzlement
2019-09-06John Preskill: Quantum speedups in the NISQ era
2019-09-06Aditya Nema: Unitary Designs and quantum channels with super additive classical capacity
2019-09-06Ken Brown: Error Reduction, Fault Tolerance, and Scalability
2019-09-06Albert H. Werner: Tensor network representations from the geometry of entangled states
2019-09-06Mischa Woods & Sepehr Nezami: Quantum error correction
2019-09-06Iman Marvian: Universal Quantum Emulator
2019-09-06Alessandro Bisio: Axiomatic theory of Higher-Order Quantum Computation
2019-09-06Tom Benjamin & Krithik Puthalath: Cambridge Quantum Computing - Focus Areas
2019-09-06Chris Granade: From Quantum Programming to Quantum Development
2019-09-06Johannes Borregaard: One-way quantum repeater with minimal-resources
2019-09-06András Gilyén: Quantum singular value transformations & its algorithmic applications
2019-09-06Ewin Tang: Building a classical framework to analyze quantum machine learning speedups
2019-09-06Yuan Su: Digital quantum simulation by product formulas