Quantum Error Correction: Andrew Landahl David Gottesman Dr. Wu And others.

Slides:



Advertisements
Similar presentations
Improved Simulation of Stabilizer Circuits Scott Aaronson (UC Berkeley) Joint work with Daniel Gottesman (Perimeter)
Advertisements

Topological Subsystem Codes with Local Gauge Group Generators Martin Suchara in collaboration with: Sergey Bravyi and Barbara Terhal December 08, 2010.
Computing with adversarial noise Aram Harrow (UW -> MIT) Matt Hastings (Duke/MSR) Anup Rao (UW)
Approximate quantum error correction for correlated noise Avraham Ben-Aroya Amnon Ta-Shma Tel-Aviv University 1.
Linear Algebra (Aljabar Linier) Week 13 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma
1 Channel Coding in IEEE802.16e Student: Po-Sheng Wu Advisor: David W. Lin.
Adapting Quantum Error Correction to Specific Channels Peter Shor Massachusetts Institute of Technology Joint work with Andrew Fletcher and Ruitian Lang.
11111 arXiv: Codeword stabilized quantum codes (CWS codes for short) Graeme Smith IBM TJ Watson Research Center Joint with: Andrew Cross John.
Quantum Error Correction Joshua Kretchmer Gautam Wilkins Eric Zhou.
Quantum Error Correction SOURCES: Michele Mosca Daniel Gottesman Richard Spillman Andrew Landahl.
QEC’07-1 ASF 6/13/2015 MIT Lincoln Laboratory Channel-Adapted Quantum Error Correction Andrew Fletcher QEC ‘07 21 December 2007.
Chien Hsing James Wu David Gottesman Andrew Landahl.
Quantum Error Correction and Fault Tolerance Daniel Gottesman Perimeter Institute.
Quantum Error Correction Daniel Gottesman Perimeter Institute.
Quantum Error Correction Michele Mosca. Quantum Error Correction: Bit Flip Errors l Suppose the environment will effect error (i.e. operation ) on our.
Error detection/correction FOUR WEEK PROJECT 1 ITEMS TO BE DISCUSSED 1.0 OVERVIEW OF CODING STRENGTH (3MINS) Weight/distance of binary vectors Error detection.
Quantum Computation and Error Correction Ali Soleimani.
Linear Learning Machines  Simplest case: the decision function is a hyperplane in input space.  The Perceptron Algorithm: Rosenblatt, 1956  An on-line.
Quantum Error Correction Codes-From Qubit to Qudit Xiaoyi Tang, Paul McGuirk.
Local Fault-tolerant Quantum Computation Krysta Svore Columbia University FTQC 29 August 2005 Collaborators: Barbara Terhal and David DiVincenzo, IBM quant-ph/
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.
Dirac Notation and Spectral decomposition Michele Mosca.
General Entanglement-Assisted Quantum Error-Correcting Codes Todd A. Brun, Igor Devetak and Min-Hsiu Hsieh Communication Sciences Institute QEC07.
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.
Dirac Notation and Spectral decomposition
Quantum Communication, Quantum Entanglement and All That Jazz Mark M. Wilde Communication Sciences Institute, Ming Hsieh Department of Electrical Engineering,
Quantum Error Correction Daniel Gottesman Perimeter Institute.
Quantum Error Correction Jian-Wei Pan Lecture Note 9.
Quantum Error Correction Daniel Gottesman Perimeter Institute.
Error Control Code. Widely used in many areas, like communications, DVD, data storage… In communications, because of noise, you can never be sure that.
PEDS: A PARALLEL ERROR DETECTION SCHEME FOR TCAM DEVICES Author: Anat Bremler-Barr, David Hay, Danny Hendler and Ron M. Roth Publisher/Conf.: IEEE INFOCOM.
Quantum Convolutional Coding for Distillation and Error Correction Mark M. Wilde Communication Sciences Institute, Ming Hsieh Department of Electrical.
Introduction to Coding Theory. p2. Outline [1] Introduction [2] Basic assumptions [3] Correcting and detecting error patterns [4] Information rate [5]
1 Introduction to Quantum Information Processing CS 667 / PH 767 / CO 681 / AM 871 Richard Cleve DC 2117 Lecture 20 (2009)
Chapter 31 INTRODUCTION TO ALGEBRAIC CODING THEORY.
Quantum Computing Reversibility & Quantum Computing.
Information Theory Linear Block Codes Jalal Al Roumy.
Quantum Coding with Entanglement Mark M. Wilde Communication Sciences Institute, Ming Hsieh Department of Electrical Engineering, University of Southern.
Quantum Convolutional Coding Techniques Mark M. Wilde Communication Sciences Institute, Ming Hsieh Department of Electrical Engineering, University of.
Quantum Mechanics(14/2) Hongki Lee BIOPHOTONICS ENGINEERING LABORATORY School of Electrical and Electronic Engineering, Yonsei University Quantum Computing.
The parity bits of linear block codes are linear combination of the message. Therefore, we can represent the encoder by a linear system described by matrices.
Damian Markham University of Tokyo Entanglement and Group Symmetries: Stabilizer, Symmetric and Anti-symmetric states IIQCI September 2007, Kish Island,
Capabilities and limitations of quantum computers Michele Mosca 1 November 1999 ECC ’99.
Fidelity of a Quantum ARQ Protocol Alexei Ashikhmin Bell Labs  Classical Automatic Repeat Request (ARQ) Protocol  Quantum Automatic Repeat Request (ARQ)
Fidelities of Quantum ARQ Protocol Alexei Ashikhmin Bell Labs  Classical Automatic Repeat Request (ARQ) Protocol  Qubits, von Neumann Measurement, Quantum.
Richard Cleve DC 2117 Introduction to Quantum Information Processing QIC 710 / CS 667 / PH 767 / CO 681 / AM 871 Lecture (2011)
ECE 442 COMMUNICATION SYSTEM DESIGN LECTURE 10. LINEAR BLOCK CODES Husheng Li Dept. of EECS The University of Tennessee.
LINEAR ALGEBRA APPLICATION TO CODING THEORY. Introduction Transmitted messages, like data from a satellite, are always subject to noise. Therefore, to.
Quantum Shift Register Circuits Mark M. Wilde arXiv: National Institute of Standards and Technology, Wednesday, June 10, 2009 To appear in Physical.
Quantum Bits (qubit) 1 qubit probabilistically represents 2 states
Richard Cleve DC 3524 Introduction to Quantum Information Processing CS 467 / CS 667 Phys 667 / Phys 767 C&O 481 / C&O 681 Lecture.
Section 6.1 Inner Products.
Types & Location of Information
sparse codes from quantum circuits
Linear Quantum Error Correction
A low cost quantum factoring algorithm
Stabilizer codes and a self-correcting quantum memory
Quantum Error Correction
Quantum Error Correction
Introduction to Quantum logic (2)
Approximate quantum error correction for correlated noise
Improving Quantum Circuit Dependability
II. Linear Block Codes.
Linear Equations and Vectors
Vector Spaces, Subspaces
Quantum Error Correction
Theory of Information Lecture 13
Presentation transcript:

Quantum Error Correction: Andrew Landahl David Gottesman Dr. Wu And others

Stabilizer measurement?? l This is implementing a measurement (interpreting 0 as +1, and 1 as –1) Z1Z1

l This is implementing a measurement Stabilizer measurement?? Z1Z1 Z2Z2

l This is implementing a measurement Stabilizer measurement??

Notation clarification l For an n-qubit system denotes l E.g. n=3, then What does it mean Z 1 Z 2 ?

The Shor Code as a Stabilizer code

Stabilizer codes

Stabilizer Codes by Gottesman, 1997

Classical (7,4,3) Hamming Code C 1

Stabilizer for Steane code

Steane code: based on Hamming code

Vector Space under Symplectic Inner Products

Weight and Distance

Theorem for Existence of Additive QECC

Stabilizer for 5-qubit [5,1,3] code

Symplectic Form for Stabilizer

Commuting Group

Linear Block Codes

Standard Symplectic Form

Encoder for Stabilizer Codes

[5,1,3] Quantum Encoder (X part) (5,1,3) code

Complete [5,1,3] Quantum Encoder (5,1,3) code