Quantum Error Correction Daniel Gottesman Perimeter Institute.

Slides:



Advertisements
Similar presentations
Conservation of energy -Energy cannot be created or destroyed-
Advertisements

Improved Simulation of Stabilizer Circuits Scott Aaronson (UC Berkeley) Joint work with Daniel Gottesman (Perimeter)
Test practice Multiplication. Multiplication 9x2.
Quantum Error Correction Joshua Kretchmer Gautam Wilkins Eric Zhou.
Quantum Error Correction SOURCES: Michele Mosca Daniel Gottesman Richard Spillman Andrew Landahl.
Quantum Computing Paul McGuirk 21 April Motivation: Factorization An important problem in computing is finding the prime factorization of an integer.
Chien Hsing James Wu David Gottesman Andrew Landahl.
Quantum Error Correction and Fault Tolerance Daniel Gottesman Perimeter Institute.
Universal Optical Operations in Quantum Information Processing Wei-Min Zhang ( Physics Dept, NCKU )
Quantum Error Correction Michele Mosca. Quantum Error Correction: Bit Flip Errors l Suppose the environment will effect error (i.e. operation ) on our.
Quantum Computation and Error Correction Ali Soleimani.
Review from last lecture: A Simple Quantum (3,1) Repetition Code
Codes over GF(4) Polynomials can be used and their transformations as shown here.
Quantum Computing Lecture 22 Michele Mosca. Correcting Phase Errors l Suppose the environment effects error on our quantum computer, where This is a description.
Error-correcting the IBM qubit error-correcting the IBM qubit panos aliferis IBM.
Phase Difference = Phase Difference = 0.05.
Quantum Error Correction: Andrew Landahl David Gottesman Dr. Wu And others.
Architectural Components for a Practical Quantum Computer: John Kubiatowicz University of California at Berkeley Cohorts in Crime: Fred Chong (UC Davis),
Memory Hierarchies for Quantum Data Dean Copsey, Mark Oskin, Frederic T. Chong, Isaac Chaung and Khaled Abdel-Ghaffar Presented by Greg Gerou.
1 Recap (I) n -qubit quantum state: 2 n -dimensional unit vector Unitary op: 2 n  2 n linear operation U such that U † U = I (where U † denotes the conjugate.
In Search of a Magic Bottle of Error-Be-Gone Dave Bacon Caltech Department of Physics Institute for Quantum Information Decoherence errosol.
Forward Error CORRECTION A little magic. Hamming in perspective Typically errors are corrected with retransmission. Hamming lets the receiver determine.
Chapter 8 Counting Techniques PASCAL’S TRIANGLE AND THE BINOMIAL THEOREM.
Quantum Computation and Quantum Information – Lecture 2 Part 1 of CS406 – Research Directions in Computing Dr. Rajagopal Nagarajan Assistant: Nick Papanikolaou.
Quantum Communication, Quantum Entanglement and All That Jazz Mark M. Wilde Communication Sciences Institute, Ming Hsieh Department of Electrical Engineering,
By: Mike Neumiller & Brian Yarbrough
Autonomous Quantum Error Correction Joachim Cohen QUANTIC.
Quantum Error Correction Daniel Gottesman Perimeter Institute.
Requirements and Desiderata for Fault-Tolerant Quantum Computing Daniel Gottesman Perimeter Institute for Theoretical Physics Beyond the DiVincenzo Criteria.
Quantum Error Correction Jian-Wei Pan Lecture Note 9.
Quantum Error Correction Daniel Gottesman Perimeter Institute.
Quantum Information Jan Guzowski. Universal Quantum Computers are Only Years Away From David’s Deutsch weblog: „For a long time my standard answer to.
Quantum computation: Why, what, and how I.Qubitology and quantum circuits II.Quantum algorithms III. Physical implementations Carlton M. Caves University.
Sandia is a multiprogram laboratory operated by Sandia Corporation, a Lockheed Martin Company, for the United States Department of Energy’s National Nuclear.
Quantum Convolutional Coding for Distillation and Error Correction Mark M. Wilde Communication Sciences Institute, Ming Hsieh Department of Electrical.
Quantum Computing Basic Concepts and Applications.
Quantum Cryptography Zelam Ngo, David McGrogan. Motivation Age of Information Information is valuable Protecting that Information.
CS555Topic 251 Cryptography CS 555 Topic 25: Quantum Crpytography.
Architectural Components for a Practical Quantum Computer: John Kubiatowicz University of California at Berkeley Berkeley IAB March 19, 2003.
Quantum Computers.
Quantum Cryptography Slides based in part on “A talk on quantum cryptography or how Alice outwits Eve,” by Samuel Lomonaco Jr. and “Quantum Computing”
A Study of Error-Correcting Codes for Quantum Adiabatic Computing Omid Etesami Daniel Preda CS252 – Spring 2007.
September 12, 2014 Martin Suchara Andrew Cross Jay Gambetta Supported by ARO W911NF S IMULATING AND C ORRECTING Q UBIT L EAKAGE.
Cove: A Practical Quantum Computer Programming Framework Summer 2008 Status Matt Purkeypile.
Phase space, decoherence and the Wigner function for finite dimensional systems. James Yearsley Superviser: Prof. JJ Halliwell. See: Gibbons et. al. quant-ph/
CENTER FOR EXOTIC QUANTUM SYSTEMS CEQS Preskill 1983 Kitaev 2002 Refael 2005 Motrunich 2006 Fisher 2009 Historically, Caltech physics has focused on the.
Quantum Convolutional Coding Techniques Mark M. Wilde Communication Sciences Institute, Ming Hsieh Department of Electrical Engineering, University of.
CS 111 – Sept. 13 Error detection Error correction Review/practice chapter 1 questions Commitment: –Please read sections 2.1 and 2.2.
As if computers weren’t fast enough already…
IPQI-2010-Anu Venugopalan 1 qubits, quantum registers and gates Anu Venugopalan Guru Gobind Singh Indraprastha Univeristy Delhi _______________________________________________.
An Introduction to Quantum Computation Sandy Irani Department of Computer Science University of California, Irvine.
Richard Cleve DC 2117 Introduction to Quantum Information Processing QIC 710 / CS 667 / PH 767 / CO 681 / AM 871 Lecture (2011)
B O S C H U N D S I E M E N S H A U S G E R Ä T E G R U P P E Utilizing error correction for quantum sensing Yuval Vinkler Hebrew University of Jerusalem.
MAT 3724 Applied Analysis I 1.2 Part I Conservation Laws
Testing Programs with Loops CSIS 1595: Fundamentals of Programming and Problem Solving 1.

1 An Introduction to Quantum Computing Sabeen Faridi Ph 70 October 23, 2007.
Multiplication Timed Tests.
Quantum is Different, Part 1. Richard Feynman Caltech Course : Potentialities and Limitations of Computing Machines “Nature isn't classical, dammit,
Quantum Bits (qubit) 1 qubit probabilistically represents 2 states
Quantum Circuit Visualization
Linear Quantum Error Correction
A low cost quantum factoring algorithm
Quantum Computing Dorca Lee.
Quantum Error Correction
Lev Vaidman 23 August 2004, Cambridge Zion Mitrani Amir Kalev
The Fundamental Theorem of Calculus
Improving Quantum Circuit Dependability
Find the Perimeter.
Types of Errors And Error Analysis.
Presentation transcript:

Quantum Error Correction Daniel Gottesman Perimeter Institute

Now we will review some fundamental ideas to create codes

Barriers to Quantum Error Correction 1. Measurement of error destroys superpositions. 2. No-cloning theorem prevents repetition. 3. Must correct multiple types of errors (e.g., bit flip and phase errors). 4. How can we correct continuous errors and decoherence?

Measurement destroys Superpositions?

Main good intuition

Correcting All Single-Qubit Errors

These main principles can be now applied to create new codes