Decodiy for surface. Quantum Error Correction. path integral. theory versus. Decoding for GKP code. experiment. Correcting

Size: px
Start display at page:

Download "Decodiy for surface. Quantum Error Correction. path integral. theory versus. Decoding for GKP code. experiment. Correcting"

Transcription

1 Quantum Error Correction 1 3X 1100 ( 230 ntro : theory versus experiment Quantum Error i Bosonic Codes # } \ Correcting Conditions stalilizer Codes ( including conthuoqsoyueagjask \ # Decoding Decoding for GKP code : path integral minimum action ( Decodiy for surface GKP code )

2 Short QEC timeline Shor 9 qubit Code 1996 Shor fault tolerant correcting quantum t error computing 1996 Quantum ewor Correction conditions 5 C Knill 1 Laflamme Beane # Divincenzo lsmolin / Wootten ) qusit code correcting Terror 1997 Gottesman lots of theory : Stsilizer codes Kitaeo : toric code 2001 Topological Quantum memory ( Dennis ( Kitaeu Landau 1 Preshill ) { lots of theory

3 Code Experimental Status What has been done ( no bosonic codes on this list ) 3bit repetition code bit repetition code qubit error detection code [[422]] which can detect a single error 5qubit code which corrects a single error [[513]] 7qubit Steane code [[713]] which corrects a single error smallest color code 9qubit surface code (plus 8 ancilla qubits) Early liquidnmr & iontrap qubit experiments Lifetime preservation of NVcenter in diamond qubits (Delft 2015) & superconducting qubits (Google/UCSB 2014) Evidence that 5 qubit code performs better than 3qubit by Google/UCSB BM Quantum Experience (BM & Vuillot 2017) on trap qubits (Maryland/onQ 2017) Not yet Faulttolerant circuits for code are larger ontrap qubits (nnsbruck 2014): logic on encoded block but no evidence for lifetime improvement Planned for superconducting qubits by eg BM Google & Delft (2018+)

4 Theory Versus Experiment : where do your errors from? come 3 p noise Depolarizing pts model : toy to E p ) + Px p Xp X + py + Z pz Z p [ tpt Pi ii X 4 Z general toy model : positigecpyap 1 More 4 p4 S (e) tip Eit E Eitti i S : trace preserving completely ±

5 models Conversion between toy via Pauli twirling 4 P 's ' e) Ppg J pl?$(pippi)pij( : depolarising channel Exercise Hint : use Prove this ps ( as ) ( ) Ps < S ḅ ± Use other Bell States kto )

6 5 Zoo of error strengths : Depot channel : easy probability of error Entanglement fidelity ( # ol 05) ( 140 )( Eol KO ) Diamond Purity norm 11 SK ) Eipeit Write Ei xi t Pi Sho m x Eeise (es)( LEKED HAHtrTrfAAF U 14 ) lose Ei 14) lise $ \* system environment U )E di 14) li )e + / error (4) > A lerror (4) ) 11 : total error amplitude may

7 quit 6 Advantage able to extract : Z X etc spay : Example single channel error amplitude ( biased noise leakage extract Z error ) amplitude Ez Write Ei ; dijpj for i o 3 ( why at most a : 4 4 matrix collect terms which act like 4 or Z on qusit 4 Kraus operators Ei : exercise ) Ez myax 11 ( dizli )E Y + dis lise Z ) t )s 11 Take ts ) leto > so that 4 KO ) 1 Z loto ) kotloo)+h D at M xnt + staff fpj + fpj Pyipz?

8 7 Twirl Channel depolarizing channel ( px Pypz ) of X matrix E P ; ; p PK Ekizl X matrix if E ' twirled channel is diagonal and Pytpztztpypj py Pz i 1431 ' coherent versus errors pytpz stochastic errors

9 Errors can be Correlated in space & time H 0 11 ' Z AH on local depends electric or Time Dynamical magnetic field ( of ) ) o ( Atl alt ' ) ) f ( t t ) Founiertrafo ( ft ' 1) F ( ) w noise spectral density tw ' Sloulg varying Yf noise decoupling techniques more useful than QEC via redundancy spin echo : X R+H)XRzl ) Rtl ) Rz ( )

10 talk 9 Spay D Usual Model 2 qusit fate is assumed to have correlated 2 quit errors e g But interactions happen due to coupling between qlits in real space and resonances in frequency space : cross all over

11 Superconducting Qusits Lectures Divincenzo see 10 ) the in in harmonic Surface ) qwbitt 10 ) Ghsitz harmonic 17 tu Delft Versluis et al

12 Hou well do concepts of fault Work in practice for small codes? µ Example : SWAP Fault tolerant 2 avoiding qusi 't error no cross talk allowed between qclitt 2 & ' But if dummy 3 *3 9ns 't Let a single swap fate fail ie * D say swap l gate PP ' : Paulis the first gate ) only quit t XDor 2 will have Pauli error

13 tolerant But if 11 there is cross Talk then this eh concept may not be useful direct SWAP between quit T and 2 takes T SWAP gate Two gait error rate P fault SWAP takes 3 SWAP fates and ancilla qusit it T SWAP gate has cross talk error rate pl } for error on qusit & spectator quit then two qusit error rate is also p

Lectures on Fault-Tolerant Quantum Computation

Lectures on Fault-Tolerant Quantum Computation Lectures on Fault-Tolerant Quantum Computation B.M. Terhal, IBM Research I. Descriptions of Noise and Quantum States II. Quantum Coding and Error-Correction III. Fault-Tolerant Error-Correction. Surface

More information

Logical error rate in the Pauli twirling approximation

Logical error rate in the Pauli twirling approximation Logical error rate in the Pauli twirling approximation Amara Katabarwa and Michael R. Geller Department of Physics and Astronomy, University of Georgia, Athens, Georgia 30602, USA (Dated: April 10, 2015)

More information

Summary: Types of Error

Summary: Types of Error Summary: Types of Error Unitary errors (including leakage and cross-talk) due to gates, interactions. How does this scale up (meet resonance conditions for misc. higher-order photon exchange processes

More information

high thresholds in two dimensions

high thresholds in two dimensions Fault-tolerant quantum computation - high thresholds in two dimensions Robert Raussendorf, University of British Columbia QEC11, University of Southern California December 5, 2011 Outline Motivation Topological

More information

Analog quantum error correction with encoding a qubit into an oscillator

Analog quantum error correction with encoding a qubit into an oscillator 17th Asian Quantum Information Science Conference 6 September 2017 Analog quantum error correction with encoding a qubit into an oscillator Kosuke Fukui, Akihisa Tomita, Atsushi Okamoto Graduate School

More information

Introduction to Quantum Error Correction

Introduction to Quantum Error Correction Introduction to Quantum Error Correction Nielsen & Chuang Quantum Information and Quantum Computation, CUP 2000, Ch. 10 Gottesman quant-ph/0004072 Steane quant-ph/0304016 Gottesman quant-ph/9903099 Errors

More information

X row 1 X row 2, X row 2 X row 3, Z col 1 Z col 2, Z col 2 Z col 3,

X row 1 X row 2, X row 2 X row 3, Z col 1 Z col 2, Z col 2 Z col 3, 1 Ph 219c/CS 219c Exercises Due: Thursday 9 March 2017.1 A cleaning lemma for CSS codes In class we proved the cleaning lemma for stabilizer codes, which says the following: For an [[n, k]] stabilizer

More information

6. Quantum error correcting codes

6. Quantum error correcting codes 6. Quantum error correcting codes Error correcting codes (A classical repetition code) Preserving the superposition Parity check Phase errors CSS 7-qubit code (Steane code) Too many error patterns? Syndrome

More information

Fault-Tolerant Universality from Fault-Tolerant Stabilizer Operations and Noisy Ancillas

Fault-Tolerant Universality from Fault-Tolerant Stabilizer Operations and Noisy Ancillas Fault-Tolerant Universality from Fault-Tolerant Stabilizer Operations and Noisy Ancillas Ben W. Reichardt UC Berkeley NSF, ARO [quant-ph/0411036] stabilizer operations, Q: Do form a universal set? prepare

More information

Quantum Error Correction Codes-From Qubit to Qudit. Xiaoyi Tang, Paul McGuirk

Quantum Error Correction Codes-From Qubit to Qudit. Xiaoyi Tang, Paul McGuirk Quantum Error Correction Codes-From Qubit to Qudit Xiaoyi Tang, Paul McGuirk Outline Introduction to quantum error correction codes (QECC) Qudits and Qudit Gates Generalizing QECC to Qudit computing Need

More information

Quantum error correction on a hybrid spin system. Christoph Fischer, Andrea Rocchetto

Quantum error correction on a hybrid spin system. Christoph Fischer, Andrea Rocchetto Quantum error correction on a hybrid spin system Christoph Fischer, Andrea Rocchetto Christoph Fischer, Andrea Rocchetto 17/05/14 1 Outline Error correction: why we need it, how it works Experimental realization

More information

Postselection threshold against biased noise (A probabilistic mixing lemma and quantum fault tolerance) Ben W. Reichardt Caltech

Postselection threshold against biased noise (A probabilistic mixing lemma and quantum fault tolerance) Ben W. Reichardt Caltech Postselection threshold against biased noise (A probabilistic mixing lemma and quantum fault tolerance) Ben W. Reichardt Caltech Results xistence of tolerable noise rates for many fault-tolerance schemes,

More information

D.5 Quantum error correction

D.5 Quantum error correction D. QUANTUM ALGORITHMS 157 Figure III.34: E ects of decoherence on a qubit. On the left is a qubit yi that is mostly isoloated from its environment i. Ontheright,aweakinteraction between the qubit and the

More information

Non-Zero Syndromes and Syndrome Measurement Order for the [[7,1,3]] Quantum Error Correction Code

Non-Zero Syndromes and Syndrome Measurement Order for the [[7,1,3]] Quantum Error Correction Code Non-Zero Syndromes and Syndrome Measurement Order for the [[,,]] Quantum Error Correction Code Yaakov S. Weinstein Quantum Information Science Group, Mitre, Forrestal Rd. Princeton, NJ, USA The[[,,]] quantum

More information

Experimental Quantum Computing: A technology overview

Experimental Quantum Computing: A technology overview Experimental Quantum Computing: A technology overview Dr. Suzanne Gildert Condensed Matter Physics Research (Quantum Devices Group) University of Birmingham, UK 15/02/10 Models of quantum computation Implementations

More information

Quantum Computing with Very Noisy Gates

Quantum Computing with Very Noisy Gates Quantum Computing with Very Noisy Gates Produced with pdflatex and xfig Fault-tolerance thresholds in theory and practice. Available techniques for fault tolerance. A scheme based on the [[4, 2, 2]] code.

More information

Introduction to Quantum Information Technologies. B.M. Terhal, JARA-IQI, RWTH Aachen University & Forschungszentrum Jülich

Introduction to Quantum Information Technologies. B.M. Terhal, JARA-IQI, RWTH Aachen University & Forschungszentrum Jülich Introduction to Quantum Information Technologies B.M. Terhal, JARA-IQI, RWTH Aachen University & Forschungszentrum Jülich How long can we store a bit Hieroglyphs carved in sandstone at the Luxor Temple

More information

Solution 4 for USTC class Physics of Quantum Information

Solution 4 for USTC class Physics of Quantum Information Solution 4 for 2018 2019 USTC class Physics of Quantum Information Shuai Zhao, Xin-Yu Xu, Kai Chen National Laboratory for Physical Sciences at Microscale and Department of Modern Physics, University of

More information

Quantum Error Correction and Fault Tolerance. Classical Repetition Code. Quantum Errors. Barriers to Quantum Error Correction

Quantum Error Correction and Fault Tolerance. Classical Repetition Code. Quantum Errors. Barriers to Quantum Error Correction Quantum Error Correction and Fault Tolerance Daniel Gottesman Perimeter Institute The Classical and Quantum Worlds Quantum Errors A general quantum error is a superoperator: ρ ΣA k ρ A k (Σ A k A k = I)

More information

Fault-tolerant quantum error detection

Fault-tolerant quantum error detection Fault-tolerant quantum error detection arxiv:6.06946v2 [quant-ph] 7 May 207 N. M. Linke, M. Gutierrez, 2 K. A. Landsman, C. Figgatt, S. Debnath, K. R. Brown, 2 C. Monroe,3 Joint Quantum Institute, Department

More information

Logical Quantum Computing. Sarah Sheldon, IBM T.J. Watson Research Center

Logical Quantum Computing. Sarah Sheldon, IBM T.J. Watson Research Center Logical Quantum Computing Sarah Sheldon, IBM T.J. Watson Research Center Quantum computing has the potential to revolutionize a wide array of industries, from pharmaceuticals and materials research to

More information

Threshold theorem for quantum supremacy arxiv:

Threshold theorem for quantum supremacy arxiv: 2017.1.16-20 QIP2017 Seattle, USA Threshold theorem for quantum supremacy arxiv:1610.03632 Keisuke Fujii Photon Science Center, The University of Tokyo /PRESTO, JST 2017.1.16-20 QIP2017 Seattle, USA Threshold

More information

Introduction to Quantum Error Correction

Introduction to Quantum Error Correction Introduction to Quantum Error Correction Emanuel Knill, Raymond Laflamme, Alexei Ashikhmin, Howard N. Barnum, Lorenza Viola, and Wojciech H. Zurek 188 Los Alamos Science Number 27 2002 W hen physically

More information

Energetics and Error Rates of Self-Correcting Quantum Memories

Energetics and Error Rates of Self-Correcting Quantum Memories Energetics and Error Rates of Self-Correcting Quantum Memories John Schulman Quantum codes allow for the robust storage of quantum information despite interaction with the environment. In a quantum code,

More information

IBM quantum experience: Experimental implementations, scope, and limitations

IBM quantum experience: Experimental implementations, scope, and limitations IBM quantum experience: Experimental implementations, scope, and limitations Plan of the talk IBM Quantum Experience Introduction IBM GUI Building blocks for IBM quantum computing Implementations of various

More information

Introduction into Quantum Computations Alexei Ashikhmin Bell Labs

Introduction into Quantum Computations Alexei Ashikhmin Bell Labs Introduction into Quantum Computations Alexei Ashikhmin Bell Labs Workshop on Quantum Computing and its Application March 16, 2017 Qubits Unitary transformations Quantum Circuits Quantum Measurements Quantum

More information

Superconducting Qubits Lecture 4

Superconducting Qubits Lecture 4 Superconducting Qubits Lecture 4 Non-Resonant Coupling for Qubit Readout A. Blais, R.-S. Huang, A. Wallraff, S. M. Girvin, and R. J. Schoelkopf, PRA 69, 062320 (2004) Measurement Technique Dispersive Shift

More information

Lecture 4: Postulates of quantum mechanics

Lecture 4: Postulates of quantum mechanics Lecture 4: Postulates of quantum mechanics Rajat Mittal IIT Kanpur The postulates of quantum mechanics provide us the mathematical formalism over which the physical theory is developed. For people studying

More information

Surface Code Threshold in the Presence of Correlated Errors

Surface Code Threshold in the Presence of Correlated Errors Surface Code Threshold in the Presence of Correlated Errors USP-São Carlos - 2013 E. Novais, P. Jouzdani, and E. Mucciolo CCNH Universidade Federal do ABC Department of Physics University of Central Florida

More information

Example: sending one bit of information across noisy channel. Effects of the noise: flip the bit with probability p.

Example: sending one bit of information across noisy channel. Effects of the noise: flip the bit with probability p. Lecture 20 Page 1 Lecture 20 Quantum error correction Classical error correction Modern computers: failure rate is below one error in 10 17 operations Data transmission and storage (file transfers, cell

More information

QUANTUM COMPUTER ARCHITECTURE FOR FAST ENTROPY EXTRACTION

QUANTUM COMPUTER ARCHITECTURE FOR FAST ENTROPY EXTRACTION Quantum Information and Computation, Vol. 1, No. 0 (2001) 000 000 c Rinton Press QUANTUM COMPUTER ARCHITECTURE FOR FAST ENTROPY EXTRACTION ANDREW M. STEANE Centre for Quantum Computation, Oxford University,

More information

Teleportation-based approaches to universal quantum computation with single-qubit measurements

Teleportation-based approaches to universal quantum computation with single-qubit measurements Teleportation-based approaches to universal quantum computation with single-qubit measurements Andrew Childs MIT Center for Theoretical Physics joint work with Debbie Leung and Michael Nielsen Resource

More information

sparse codes from quantum circuits

sparse codes from quantum circuits sparse codes from quantum circuits arxiv:1411.3334 Dave Bacon Steve Flammia Aram Harrow Jonathan Shi Coogee 23 Jan 2015 QECC [n,k,d] code: encode k logical qubits in n physical qubits and correct errors

More information

Quantum Computer Architecture

Quantum Computer Architecture Quantum Computer Architecture Scalable and Reliable Quantum Computers Greg Byrd (ECE) CSC 801 - Feb 13, 2018 Overview 1 Sources 2 Key Concepts Quantum Computer 3 Outline 4 Ion Trap Operation The ion can

More information

arxiv:quant-ph/ v3 3 Nov 2006

arxiv:quant-ph/ v3 3 Nov 2006 Quantum Information and Computation, Vol. 0, No. 0 (2003) 000 000 c Rinton Press Noise Threshold for a Fault-Tolerant Two-Dimensional Lattice Architecture arxiv:quant-ph/0604090v3 3 Nov 2006 Krysta M.

More information

More advanced codes 0 1 ( , 1 1 (

More advanced codes 0 1 ( , 1 1 ( p. 1/24 More advanced codes The Shor code was the first general-purpose quantum error-correcting code, but since then many others have been discovered. An important example, discovered independently of

More information

Introduction to quantum information processing

Introduction to quantum information processing Introduction to quantum information processing Fidelity and other distance metrics Brad Lackey 3 November 2016 FIDELITY AND OTHER DISTANCE METRICS 1 of 17 OUTLINE 1 Noise channels 2 Fidelity 3 Trace distance

More information

Some Introductory Notes on Quantum Computing

Some Introductory Notes on Quantum Computing Some Introductory Notes on Quantum Computing Markus G. Kuhn http://www.cl.cam.ac.uk/~mgk25/ Computer Laboratory University of Cambridge 2000-04-07 1 Quantum Computing Notation Quantum Computing is best

More information

arxiv:quant-ph/ v3 19 May 1997

arxiv:quant-ph/ v3 19 May 1997 Correcting the effects of spontaneous emission on cold-trapped ions C. D Helon and G.J. Milburn Department of Physics University of Queensland St Lucia 407 Australia arxiv:quant-ph/9610031 v3 19 May 1997

More information

Bounds on Quantum codes

Bounds on Quantum codes Bounds on Quantum codes No go we cannot encode too many logical qubits in too few physical qubits and hope to correct for many errors. Some simple consequences are given by the quantum Hamming bound and

More information

Introduction to Quantum Error Correction

Introduction to Quantum Error Correction Introduction to Quantum Error Correction E. Knill, R. Laflamme, A. Ashikhmin, H. Barnum, L. Viola and W. H. Zurek arxiv:quant-ph/007170v1 30 Jul 00 Contents February 1, 008 1 Concepts and Examples 4 1.1

More information

CSE 599d - Quantum Computing Fault-Tolerant Quantum Computation and the Threshold Theorem

CSE 599d - Quantum Computing Fault-Tolerant Quantum Computation and the Threshold Theorem CSE 599d - Quantum Computing Fault-Tolerant Quantum Computation and the Threshold Theorem Dave Bacon Department of Computer Science & Engineering, University of Washington In the last few lectures, we

More information

Suppression of the low-frequency decoherence by motion of the Bell-type states Andrey Vasenko

Suppression of the low-frequency decoherence by motion of the Bell-type states Andrey Vasenko Suppression of the low-frequency decoherence by motion of the Bell-type states Andrey Vasenko School of Electronic Engineering, Moscow Institute of Electronics and Mathematics, Higher School of Economics

More information

Quantum Error Correction Codes - From Qubit to Qudit

Quantum Error Correction Codes - From Qubit to Qudit Quantum Error Correction Codes - From Qubit to Qudit Xiaoyi Tang Paul McGuirk December 7, 005 1 Introduction Quantum computation (QC), with inherent parallelism from the superposition principle of quantum

More information

Techniques for fault-tolerant quantum error correction

Techniques for fault-tolerant quantum error correction Techniques for fault-tolerant quantum error correction Ben Reichardt UC Berkeley Quantum fault-tolerance problem C 0/1 Fault-tolerant, larger High tolerable noise Low overhead 1 Encoding for fault tolerance

More information

Topologicaly protected abelian Josephson qubits: theory and experiment.

Topologicaly protected abelian Josephson qubits: theory and experiment. Topologicaly protected abelian Josephson qubits: theory and experiment. B. Doucot (Jussieu) M.V. Feigelman (Landau) L. Ioffe (Rutgers) M. Gershenson (Rutgers) Plan Honest (pessimistic) review of the state

More information

Quantum Error Correcting Codes and Quantum Cryptography. Peter Shor M.I.T. Cambridge, MA 02139

Quantum Error Correcting Codes and Quantum Cryptography. Peter Shor M.I.T. Cambridge, MA 02139 Quantum Error Correcting Codes and Quantum Cryptography Peter Shor M.I.T. Cambridge, MA 02139 1 We start out with two processes which are fundamentally quantum: superdense coding and teleportation. Superdense

More information

Quantum Teleportation Pt. 1

Quantum Teleportation Pt. 1 Quantum Teleportation Pt. 1 PHYS 500 - Southern Illinois University April 17, 2018 PHYS 500 - Southern Illinois University Quantum Teleportation Pt. 1 April 17, 2018 1 / 13 Types of Communication In the

More information

Topological Quantum Computation. George Toh 11/6/2017

Topological Quantum Computation. George Toh 11/6/2017 Topological Quantum Computation George Toh 11/6/2017 Contents Quantum Computing Comparison of QC vs TQC Topological Quantum Computation How to implement TQC? Examples, progress Industry investment Future

More information

THE ABC OF COLOR CODES

THE ABC OF COLOR CODES THE ABC OF COLOR CODES Aleksander Kubica ariv:1410.0069, 1503.02065 work in progress w/ F. Brandao, K. Svore, N. Delfosse 1 WHY DO WE CARE ABOUT QUANTUM CODES? Goal: store information and perform computation.

More information

Quantum Computing An Overview

Quantum Computing An Overview Quantum Computing An Overview NAS Division NASA Ames Research Center TR Govindan Program Manager, QIS U.S. Army Research Office Outline Motivation Essentials of the Quantum Computing (QC) model Challenges

More information

Single qubit + CNOT gates

Single qubit + CNOT gates Lecture 6 Universal quantum gates Single qubit + CNOT gates Single qubit and CNOT gates together can be used to implement an arbitrary twolevel unitary operation on the state space of n qubits. Suppose

More information

arxiv: v1 [quant-ph] 15 Oct 2010

arxiv: v1 [quant-ph] 15 Oct 2010 5-qubit Quantum error correction in a charge qubit quantum computer Dave Touchette, Haleemur Ali and Michael Hilke Department of Physics, McGill University, Montreal, Québec, H3A 2T8, Canada (Dated: October

More information

Quantum computation and quantum information

Quantum computation and quantum information Quantum computation and quantum information Chapter 7 - Physical Realizations - Part 2 First: sign up for the lab! do hand-ins and project! Ch. 7 Physical Realizations Deviate from the book 2 lectures,

More information

Limitations on transversal gates

Limitations on transversal gates Limitations on transversal gates Michael Newman 1 and Yaoyun Shi 1,2 University of Michigan 1, Alibaba Group 2 February 6, 2018 Quantum fault-tolerance Quantum fault-tolerance Quantum fault-tolerance Quantum

More information

John Preskill, Caltech 14 January The cost of quantum fault tolerance

John Preskill, Caltech 14 January The cost of quantum fault tolerance John Preskill, Caltech 14 January 2005 http://www.iqi.caltech.edu/ The cost of quantum fault tolerance t Quantum Error Correction Shor 95 Steane 95 Quantum information can be protected, and processed fault-tolerantly.

More information

arxiv: v2 [quant-ph] 14 May 2017

arxiv: v2 [quant-ph] 14 May 2017 A Low-Overhead Hybrid Approach for Universal Fault-Tolerant Quantum Computation Eesa Nikahd, Morteza Saheb Zamani, and Mehdi Sedighi Quantum Design Automation Lab Amirkabir University of Technology, Tehran,

More information

Performance Requirements of a Quantum Computer Using Surface Code Error Correction

Performance Requirements of a Quantum Computer Using Surface Code Error Correction Performance Requirements of a Quantum Computer Using Surface Code Error Correction Cody Jones, Stanford University Rodney Van Meter, Austin Fowler, Peter McMahon, James Whitfield, Man-Hong Yung, Thaddeus

More information

1.0 Introduction to Quantum Systems for Information Technology 1.1 Motivation

1.0 Introduction to Quantum Systems for Information Technology 1.1 Motivation QSIT09.V01 Page 1 1.0 Introduction to Quantum Systems for Information Technology 1.1 Motivation What is quantum mechanics good for? traditional historical perspective: beginning of 20th century: classical

More information

Autonomous Quantum Error Correction. Joachim Cohen QUANTIC

Autonomous Quantum Error Correction. Joachim Cohen QUANTIC Autonomous Quantum Error Correction Joachim Cohen QUANTIC Outline I. Why quantum information processing? II. Classical bits vs. Quantum bits III. Quantum Error Correction WHY QUANTUM INFORMATION PROCESSING?

More information

arxiv: v3 [quant-ph] 17 Sep 2017

arxiv: v3 [quant-ph] 17 Sep 2017 Quantum Error Correction using Hypergraph States Shashanka Balakuntala and Goutam Paul # Department of Applied Mathematics and Computational Sciences, PSG College of Technology, Coimbatore 641 004, India,

More information

High-fidelity Z-measurement error encoding of optical qubits

High-fidelity Z-measurement error encoding of optical qubits Griffith Research Online https://research-repository.griffith.edu.au High-fidelity Z-measurement error encoding of optical qubits Author O'Brien, J., Pryde, G., White, A., Ralph, T. Published 2005 Journal

More information

Perfect quantum-error-correction coding in 24 laser pulses

Perfect quantum-error-correction coding in 24 laser pulses PHYSICAL REVIEW A VOLUME 55, NUMBER 2 FEBRUARY 1997 Perfect quantum-error-correction coding in 24 laser pulses Samuel L. Braunstein Universität Ulm, Abteilung Quantenphysik, 89069 Ulm, Germany and SEECS,

More information

Introduction to Topological Error Correction and Computation. James R. Wootton Universität Basel

Introduction to Topological Error Correction and Computation. James R. Wootton Universität Basel Introduction to Topological Error Correction and Computation James R. Wootton Universität Basel Overview Part 1: Topological Quantum Computation Abelian and non-abelian anyons Quantum gates with Abelian

More information

arxiv:quant-ph/ v1 14 Aug 2006

arxiv:quant-ph/ v1 14 Aug 2006 arxiv:quant-ph/0608112v1 14 Aug 2006 GATE-LEVEL SIMULATION OF LOGICAL STATE PREPARATION A.M. Stephens 1, S.J. Devitt 1,2, A.G. Fowler 3, J.C. Ang 1, and L.C.L. Hollenberg 1 1 Centre for Quantum Computer

More information

Semiconductors: Applications in spintronics and quantum computation. Tatiana G. Rappoport Advanced Summer School Cinvestav 2005

Semiconductors: Applications in spintronics and quantum computation. Tatiana G. Rappoport Advanced Summer School Cinvestav 2005 Semiconductors: Applications in spintronics and quantum computation Advanced Summer School 1 I. Background II. Spintronics Spin generation (magnetic semiconductors) Spin detection III. Spintronics - electron

More information

becomes at most η th ( η ) 2t. As a result, it requires only O(log log T ) levels of concatenation to achieve sucient accuracy (η effective 1 T

becomes at most η th ( η ) 2t. As a result, it requires only O(log log T ) levels of concatenation to achieve sucient accuracy (η effective 1 T SURVEY ON THE BOUNDS OF THE QUANTUM FAULT-TOLERANCE THRESHOLD CHRISTOPHER GRAVES 1. Introduction I rst briey summarize the threshold theorem and describe the motivations for tightening the bounds on the

More information

2.0 Basic Elements of a Quantum Information Processor. 2.1 Classical information processing The carrier of information

2.0 Basic Elements of a Quantum Information Processor. 2.1 Classical information processing The carrier of information QSIT09.L03 Page 1 2.0 Basic Elements of a Quantum Information Processor 2.1 Classical information processing 2.1.1 The carrier of information - binary representation of information as bits (Binary digits).

More information

Single-Mode Displacement Sensor

Single-Mode Displacement Sensor Single-Mode Displacement Sensor Barbara Terhal JARA Institute for Quantum Information RWTH Aachen University B.M. Terhal and D. Weigand Encoding a Qubit into a Cavity Mode in Circuit-QED using Phase Estimation,

More information

Physics ; CS 4812 Problem Set 4

Physics ; CS 4812 Problem Set 4 Physics 4481-7681; CS 4812 Problem Set 4 Six problems (six pages), all short, covers lectures 11 15, due in class 25 Oct 2018 Problem 1: 1-qubit state tomography Consider a 1-qubit state ψ cos θ 2 0 +

More information

Quantum Memory with Atomic Ensembles

Quantum Memory with Atomic Ensembles Lecture Note 5 Quantum Memory with Atomic Ensembles 04.06.2008 Difficulties in Long-distance Quantum Communication Problems leads Solutions Absorption (exponentially) Decoherence Photon loss Degrading

More information

Parity-Protected Josephson Qubits

Parity-Protected Josephson Qubits Parity-Protected Josephson Qubits Matthew Bell 1,2, Wenyuan Zhang 1, Lev Ioffe 1,3, and Michael Gershenson 1 1 Department of Physics and Astronomy, Rutgers University, New Jersey 2 Department of Electrical

More information

Lecture 2, March 2, 2017

Lecture 2, March 2, 2017 Lecture 2, March 2, 2017 Last week: Introduction to topics of lecture Algorithms Physical Systems The development of Quantum Information Science Quantum physics perspective Computer science perspective

More information

arxiv:quant-ph/ Oct 2002

arxiv:quant-ph/ Oct 2002 Measurement of the overlap between quantum states with the use of coherently addressed teleportation Andrzej Grudka* and Antoni Wójcik** arxiv:quant-ph/00085 Oct 00 Faculty of Physics, Adam Mickiewicz

More information

M. Grassl, Grundlagen der Quantenfehlerkorrektur, Universität Innsbruck, WS 2007/ , Folie 127

M. Grassl, Grundlagen der Quantenfehlerkorrektur, Universität Innsbruck, WS 2007/ , Folie 127 M Grassl, Grundlagen der Quantenfehlerkorrektur, Universität Innsbruck, WS 2007/2008 2008-01-11, Folie 127 M Grassl, Grundlagen der Quantenfehlerkorrektur, Universität Innsbruck, WS 2007/2008 2008-01-11,

More information

Short Course in Quantum Information Lecture 8 Physical Implementations

Short Course in Quantum Information Lecture 8 Physical Implementations Short Course in Quantum Information Lecture 8 Physical Implementations Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html Syllabus Lecture : Intro

More information

arxiv: v2 [quant-ph] 16 Mar 2014

arxiv: v2 [quant-ph] 16 Mar 2014 Approximate quantum error correction for generalized amplitude damping errors Carlo Cafaro 1, and Peter van Loock 1 Max-Planck Institute for the Science of Light, 91058 Erlangen, Germany and Institute

More information

IBM Systems for Cognitive Solutions

IBM Systems for Cognitive Solutions IBM Q Quantum Computing IBM Systems for Cognitive Solutions Ehningen 12 th of July 2017 Albert Frisch, PhD - albert.frisch@de.ibm.com 2017 IBM 1 st wave of Quantum Revolution lasers atomic clocks GPS sensors

More information

Measurement-based quantum error correction

Measurement-based quantum error correction Measurement-based quantum error correction Janna Hinchliff University of Bristol, Quantum Engineering Centre for Doctoral Training Introduction Measurement-based (or one-way) quantum error correction (MBQEC)

More information

Q uantum computers1,2 are expected to outperform current classical computers. Many problems intractable

Q uantum computers1,2 are expected to outperform current classical computers. Many problems intractable OPEN SUBJECT AREAS: QUANTUM INFORMATION INFORMATION THEORY AND COMPUTATION INFORMATION TECHNOLOGY COMPUTER SCIENCE Received 3 January 203 Accepted 3 June 203 Published 20 June 203 Correspondence and requests

More information

CSE 599d - Quantum Computing Stabilizer Quantum Error Correcting Codes

CSE 599d - Quantum Computing Stabilizer Quantum Error Correcting Codes CSE 599d - Quantum Computing Stabilizer Quantum Error Correcting Codes Dave Bacon Department of Computer Science & Engineering, University of Washington In the last lecture we learned of the quantum error

More information

b) (5 points) Give a simple quantum circuit that transforms the state

b) (5 points) Give a simple quantum circuit that transforms the state C/CS/Phy191 Midterm Quiz Solutions October 0, 009 1 (5 points) Short answer questions: a) (5 points) Let f be a function from n bits to 1 bit You have a quantum circuit U f for computing f If you wish

More information

Private quantum subsystems and error correction

Private quantum subsystems and error correction Private quantum subsystems and error correction Sarah Plosker Department of Mathematics and Computer Science Brandon University September 26, 2014 Outline 1 Classical Versus Quantum Setting Classical Setting

More information

Week 1, July 2 6, Registration mixer with refreshments WeatherTech Café in the C4C Beer and Wine Will Be Served

Week 1, July 2 6, Registration mixer with refreshments WeatherTech Café in the C4C Beer and Wine Will Be Served Week 1, July 2 6, 2018 Sunday, July 1 st 6:30pm 8:30 Registration mixer with refreshments WeatherTech Café in the C4C Beer and Wine Will Be Served Monday, July 2 nd 8:30 9:00 Organizers Welcome and School

More information

Optimal Controlled Phasegates for Trapped Neutral Atoms at the Quantum Speed Limit

Optimal Controlled Phasegates for Trapped Neutral Atoms at the Quantum Speed Limit with Ultracold Trapped Atoms at the Quantum Speed Limit Michael Goerz May 31, 2011 with Ultracold Trapped Atoms Prologue: with Ultracold Trapped Atoms Classical Computing: 4-Bit Full Adder Inside the CPU:

More information

Experimental state and process reconstruction. Philipp Schindler + Thomas Monz Institute of Experimental Physics University of Innsbruck, Austria

Experimental state and process reconstruction. Philipp Schindler + Thomas Monz Institute of Experimental Physics University of Innsbruck, Austria Experimental state and process reconstruction Philipp Schindler + Thomas Monz Institute of Experimental Physics University of Innsbruck, Austria What do we want to do? Debug and characterize a quantum

More information

Quantum Computing: From Circuit To Architecture

Quantum Computing: From Circuit To Architecture POLITECNICO DI MILANO Dipartimento di Elettronica, Informazione e Bioingegneria Quantum Computing: From Circuit To Architecture Nicholas Mainardi Email: nicholas.mainardi@polimi.it home.deib.polimi.it/nmainardi

More information

Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters)

Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters) Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters) Rahul Jain U. Waterloo and Institute for Quantum Computing, rjain@cs.uwaterloo.ca entry editor: Andris Ambainis

More information

A General Transfer-Function Approach to Noise Filtering in Open-Loop Quantum Control

A General Transfer-Function Approach to Noise Filtering in Open-Loop Quantum Control Isaac Newton Institute for Mathematical Sciences Principles & Applications of Control to Quantum Systems 4-8 August 2014 A General Transfer-Function Approach to Noise Filtering in Open-Loop Quantum Control

More information

Quantum Error Correction Codes Spring 2005 : EE229B Error Control Coding Milos Drezgic

Quantum Error Correction Codes Spring 2005 : EE229B Error Control Coding Milos Drezgic Quantum Error Correction Codes Spring 2005 : EE229B Error Control Coding Milos Drezgic Abstract This report contains the comprehensive explanation of some most important quantum error correction codes.

More information

Simple scheme for efficient linear optics quantum gates

Simple scheme for efficient linear optics quantum gates PHYSICAL REVIEW A, VOLUME 65, 012314 Simple scheme for efficient linear optics quantum gates T. C. Ralph,* A. G. White, W. J. Munro, and G. J. Milburn Centre for Quantum Computer Technology, University

More information

Quantum Computing: the Majorana Fermion Solution. By: Ryan Sinclair. Physics 642 4/28/2016

Quantum Computing: the Majorana Fermion Solution. By: Ryan Sinclair. Physics 642 4/28/2016 Quantum Computing: the Majorana Fermion Solution By: Ryan Sinclair Physics 642 4/28/2016 Quantum Computation: The Majorana Fermion Solution Since the introduction of the Torpedo Data Computer during World

More information

*WILEY- Quantum Computing. Joachim Stolze and Dieter Suter. A Short Course from Theory to Experiment. WILEY-VCH Verlag GmbH & Co.

*WILEY- Quantum Computing. Joachim Stolze and Dieter Suter. A Short Course from Theory to Experiment. WILEY-VCH Verlag GmbH & Co. Joachim Stolze and Dieter Suter Quantum Computing A Short Course from Theory to Experiment Second, Updated and Enlarged Edition *WILEY- VCH WILEY-VCH Verlag GmbH & Co. KGaA Contents Preface XIII 1 Introduction

More information

Requirements for scaleable QIP

Requirements for scaleable QIP p. 1/25 Requirements for scaleable QIP These requirements were presented in a very influential paper by David Divincenzo, and are widely used to determine if a particular physical system could potentially

More information

quantum mechanics is a hugely successful theory... QSIT08.V01 Page 1

quantum mechanics is a hugely successful theory... QSIT08.V01 Page 1 1.0 Introduction to Quantum Systems for Information Technology 1.1 Motivation What is quantum mechanics good for? traditional historical perspective: beginning of 20th century: classical physics fails

More information

Building Blocks for Quantum Computing Part V Operation of the Trapped Ion Quantum Computer

Building Blocks for Quantum Computing Part V Operation of the Trapped Ion Quantum Computer Building Blocks for Quantum Computing Part V Operation of the Trapped Ion Quantum Computer CSC801 Seminar on Quantum Computing Spring 2018 1 Goal Is To Understand The Principles And Operation of the Trapped

More information

Los A 96.- Los Alamos National Laboratory Los Alamos New Mexico ASSUMPTIONS FOR FAULT TOLERANT QUANTUM COMPUTING. E.

Los A 96.- Los Alamos National Laboratory Los Alamos New Mexico ASSUMPTIONS FOR FAULT TOLERANT QUANTUM COMPUTING. E. 1 LA-UR 96.- Los Alamos National Laboratory is operated by the Universityof California for the United States Department of Energy under contract W-7405-ENG-36. TITLE: AUTHOR(S): SUBMITTED TO: ASSUMPTIONS

More information

High-Level Interconnect Model for the Quantum Logic Array Architecture

High-Level Interconnect Model for the Quantum Logic Array Architecture 1 High-Level Interconnect Model for the Quantum Logic Array Architecture TZVETAN S. METODI and DARSHAN D. THAKER University of California, Davis ANDREW W. CROSS and ISAAC L. CHUANG Massachusetts Institute

More information

Fault-tolerant logical gates in quantum error-correcting codes

Fault-tolerant logical gates in quantum error-correcting codes Fault-tolerant logical gates in quantum error-correcting codes Fernando Pastawski and Beni Yoshida (Caltech) arxiv:1408.1720 Phys Rev A xxxxxxx Jan 2015 @ QIP (Sydney, Australia) Fault-tolerant logical

More information

Characterizing Noise in Quantum Systems

Characterizing Noise in Quantum Systems Characterizing Noise in Quantum Systems by Easwar Magesan A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Doctor of Philosophy in Applied Mathematics

More information