Techniques for fault-tolerant quantum error correction
|
|
- Mabel Parrish
- 5 years ago
- Views:
Transcription
1 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
2 Encoding for fault tolerance Idea: Encode ideal/logical circuit into quantum error-correcting code. Apply gates directly on the encoded data, each gate followed by error correction. m-qubit, t-error correcting code [[m, 1, d=2t+1]] EC level-1 CNOT failure rate # CNOT locations physical failure rate EC Logical gate error rate Logical gate error rate c p t+1 1/c 1/t p Physical gate error rate p Concatenated encoding for arbitrary accuracy Idea: Encode ideal/logical circuit into quantum error-correcting code. Apply gates directly on the encoded data, each gate followed by error correction. m-qubit, t-error correcting code [[m, 1, d=2t+1]] EC 2 EC EC 2 # CNOT locations EC 1 Logical gate error rate Logical gate error rate c p t+1 1/c 1/t p level-k CNOT failure rate level-(k-1) failure rate Physical gate error rate p 2
3 Threshold theorems For a physical error rate ε < ε c, an N-gate ideal quantum circuit can be reliably simulated with N poly(log N) physical gates. Examples: Independent probabilistic noise ε c > 0 [Aharonov & Ben-Or 97, Kitaev 97] ε c > 2.7 x 10-5 [Aliferis, Gottesman, Preskill 05] ε c > 6 x 10-6 with Pauli errors [R 05] ε c 10-4 (today) ε c = 1/2 for Bell measurement erasure errors (detected errors) [Knill 03] Fault-tolerance threshold myths: Independent probabilistic noise. Nonlocal gates. Maximize the threshold regardless of the overhead. Threshold theorems For a physical error rate ε < ε c, an N-gate ideal quantum circuit can be reliably simulated with N poly(log N) physical gates. Examples: Independent probabilistic noise ε c > 0 [Aharonov & Ben-Or 97, Kitaev 97] ε c > 2.7 x 10-5 [Aliferis, Gottesman, Preskill 05] ε c > 6 x 10-6 with Pauli errors [R 05] ε c 10-4 (today) ε c = 1/2 for Bell measurement erasure errors (detected errors) [Knill 03] Non-Markovian local noise [Terhal/Burkard 04, Aliferis/Gottesman/Preskill 05] Correlated noise [Knill/Laflamme/Zurek 97] Local interactions 2D grid (nearest n bor), 1D line (next-nearest) [Gottesman 99] with correlated noise [Aharonov, Kitaev, Preskill 05] 3
4 Outline Idea for improved ancilla verification for error correction: Differently prepare ancillas to verify against each other Makes postselection unnecessary with 7-qubit Steane code [Aliferis] Halves preparation complexity for 23-qubit Golay code ( CNOT gates). Allows detailed combinatorial analysis to show high provable threshold (10-4 ) Outline Idea: Differently prepare ancillas to verify against each other No postselection for Steane code [Aliferis] Halves preparation complexity for 23-qubit Golay code Technical background Error correction Quantum ECCs Stabilizer algebra Ancilla preparation and verification Steane preparation and heuristic verification for Steane 7-qubit, distance-3 code for Bacon/Shor 9-qubit, distance-3 code Strictly fault-tolerant verification repeated purification tweaked Rigorous noise threshold for 23-qubit, distance-7 Golay code Technical setup Combinatorial analysis 4
5 Steane-type error correction EC Def: CNOT Z a a b a b Fact 1: Fact 2: 1-a 1-a b 1-a+b data ancilla Steane-type error correction Z Physical operations data ancilla apply correction Logical operations m 5
6 Steane-type error correction Knill-type error correction Physical operations data ancilla Z apply correction data ancilla m m Logical operations m Teleportation m Steane-type error correction Knill-type correction + computation Physical operations data ancilla Z apply correction data ancilla U L m m Logical operations m Teleportation U m 6
7 Steane-type error correction Knill-type correction + computation Z m Physical operations data ancilla apply correction data ancilla U L m m Teleportation Logical operations m U Error correction properties Arbitrary state is brought back into codespace (except with controlled errors: weight-k errors with probability O(p k )) On states with controlled errors, no logical effect is applied (and errors remain controlled) 7
8 Remarks Computation can typically continue without waiting for error-correction measurements to complete (when correction information becomes available, propagate corrections through the circuit) High-fidelity ancillas do not suffice (need both high fidelity and uncorrelated errs) Ancilla verification Ancillas can t be used until verified, so computation has to wait for verification measurements to complete Ancilla factories Prepare many ancillas in parallel and in advance, so a verified ancilla is always ready High overhead Quantum error-correcting codes physical bits logical bits distance codespace = simultaneous +1 eigenspace of code stabilizers [[n=4,k=2,d=2]] erasure code used in Knill s fault-tolerance scheme together with certain [[6,2,2]] code [[5,1,3]] code not CSS stabilizer includes, e.g., ZZI CSS code: All stabilizers can be written as product of s or a product of Zs Steane [[7,1,3]] code Bacon/Shor [[9,1,3]] operator ECC [[15,1,3]] Reed-Muller code allows for transverse (+Z)/ 2 application (for universality), but not self-dual Golay [[23,1,7]] code 8
9 CSS quantum stabilizer codes Classical codewords in the 0/1 basis Correct bit flip errors Classical codewords in the +/- basis Correct phase flip Z errors E.g., Steane [[7,1,3]] code corrects arbitrary error on one qubit Based on classical Hamming [7,4,3] code Steane [[7,1,3]] quantum code Corrects arbitrary error on one qubit Based on classical Hamming [7,4,3] code Simultaneous +1 eigenspace of 6 independent Pauli stabilizer elements 9
10 Def: S stabilizes if Rules: Stabilizer algebra S, T stabilize ST stabilizes S stabilizes stabilizes Def: Pauli group = tensor products of Pauli operators I,, Y or Z (with phase ±1 or ±i) note all Paulis have half eigenvalues +1, half -1; pairs of Paulis either commute or anticommute Def: Stabilizer state on n qubits = intersection of +1 eigenspaces of n independent commuting Paulis Example: Stabilizer Operation State 1. prepare. 2. prepare 3. CNOT 1,2 Stabilizer algebra Rule: S stabilizes stabilizes Def: Stabilizer state on n qubits = intersection of +1 eigenspaces of n independent commuting Paulis Example: Stabilizer Operation State 1. prepare. 2. prepare 3. CNOT 1,2 10
11 Stabilizer algebra Rule: S stabilizes stabilizes Example: Initial stabilizers Final stabilizers IIIIII IIIIII IIIIII IIZIIII IIIIZII IIIIIZI IIIIIIZ IIIII IIII III III III ZZZIIII ZIZIZIZ ZIIZZII IZZIIZZ IZIZIZI IIIZZZZ ZZIZIIZ ZZZZZZZ Steane code Outline Idea: Differently prepare ancillas to verify against each other No postselection for Steane code [Aliferis] Halves preparation complexity for 23-qubit Golay code Technical background Error correction Quantum ECCs Stabilizer algebra Ancilla preparation and verification Steane preparation and heuristic verification for Steane 7-qubit, distance-3 code for Bacon/Shor 9-qubit, distance-3 code for higher-distance codes Strictly fault-tolerant verification repeated purification tweaked Rigorous noise threshold for 23-qubit, distance-7 Golay code Technical setup Combinatorial analysis 11
12 Steane encoded ancilla preparation Steane encoded ancilla preparation 12
13 Steane encoded ancilla preparation Steane heuristic verification Steane encoding circuit: Gives correlated errors e.g., weight-two errors occur with 1storder probability Verification against errors is required for fault tolerance Z errors are not correlated, so Z error verification is not required. Z L ~ ZZZ has no effect on ; twobit error ZZI has same effect as IIZ, so all Z errors have reduced weight either 0 or 1. 13
14 Steane heuristic verification Purification: Prepare two ancillas, check one against the other. Postselect on no detected errors in second ancilla. errors and Z errors In general: (but with a distance-3 code, this simplifies) Steane finds, roughly, that one round of purification works well (according to simulations). However, this is not strictly fault-tolerant for codes of distance > 3. Def: Fault-tolerant: Weight >1 errors are at most second-order events Def: Strictly fault-tolerant: Weight-k errors are at most kth-order events, k t+1=(d+1)/2 Suffices for threshold existence Required for p p t+1 effective error behavior Encoding complexities # rounds # gates # qubits # qubits encoded distance [[,, ]] 7 efficient [Steane, quant-ph/ ] Encoding complexity can depend on code presentation. 14
15 Avoiding verification: Bacon/Shor 9-qubit code Shor s code: Concatenate 3-qubit repetition code with its dual Repetition code: 0 000, Stabilizers ZZI, IZZ, ZIZ. Logical is, logical Z is ZII ~ IZI ~ IIZ. Corrects one bit flip () error. Dual repetition code:, Stabilizers I, I, I. Logical Z is ZZZ, logical is II ~ II ~ II. Corrects one phase flip (Z) error. Concatenation: Corrects one error in each block of three, and one Z error. Stabilizer generators: Bacon: Remove code redundancies Operator error-correcting code Ike covered this Shor s code: Concatenate 3-qubit repetition code with its dual Preparing encoded ancilla : Stabilizer generators: Thus, and requires no Z verification. [Aliferis] Bacon: Restore /Z symmetry 15
16 Golay code naïve verification Purification: Prepare two ancillas, check one against the other. Postselect on no detected errors in second ancilla. In general, repeated purification: Def: Fault-tolerant: Weight >1 errors are at most second-order events Def: Strictly fault-tolerant: Weight-k errors are at most kth-order events, k t+1=(d+1)/2 Error order with Error weight 0 verifications 1 verification 2 verifications 3 verifications Error order with Z Error weight 0 verifications 1 verification 2 verifications Golay code naïve verification For distance-seven code, generically need three rounds of verification against errors, and two rounds of Z verification. Repeated purification circuits: 16
17 Golay code naïve verification Repeated purification circuits: Smarter verification for Steane code Observe: errors are correlated, but not arbitrary. Round 1 Round 2 Round 3 Assume at most one error occurs during preparation. What are the possible errors on the ouput? Arbitrary single-bit errors (of course) But what else? stabilizers: III III III 17
18 Smarter verification for Steane code Observe: errors are correlated, but not arbitrary. Round 1 Round 2 Round 3 Assume at most one error occurs during preparation. What are the possible errors on the output? Arbitrary single-bit errors (of course) But what else? ~I stabilizers: III III III Smarter verification for Steane code Observe: errors are correlated, but not arbitrary. Round 1 Round 2 Round 3 Assume at most one error occurs during preparation. What are the possible errors on the output? Arbitrary single-bit errors (of course) But what else? ~I ~ 3 stabilizers: III III III 18
19 Smarter verification for Steane code Observe: errors are correlated, but not arbitrary. Round 1 Round 2 Round 3 Assume at most one error occurs during preparation. What are the possible errors on the output? Arbitrary single-bit errors (of course) But what else? ~I ~ stabilizers: III III III Smarter verification for Steane code Round 1 Round 2 Round 3 With one error during preparation, what are the possible output errors? Arbitrary single-bit errors, and Round 3 Round 2 Round correct! Conclusion: Applying CNOTs from a 123 ancilla into a 321 ancilla, correlated output errors from a single gate error can be distinguised, and corrected for. Arbitrary single-bit errors, and don t correct! 19
20 Smarter verification for Steane code Round 1 Round 2 Round 3 With one error during preparation, possible output errors are: Arbitrary singlebit errors, and correct! 4 5 Conclusion: Applying CNOTs from a 123 ancilla into a 321 ancilla, correlated output errors from a single gate error can be distinguised, and corrected for. Postselection on no detected errors is not necessary. [Aliferis] Round 3 Round 2 Round 1 Arbitrary singlebit errors, and don t correct! 4 7 Consequences: No need for ancilla to wait for measurement results before using it. Reduced overhead. Provable threshold increases, but ancilla reliability may decrease. Golay code preparation and verification Stabilizers:
21 Golay code preparation and verification Preparation circuit (shorthand): rounds s s Golay code preparation and verification Preparation circuit (shorthand): Verification by repeated postselection: 7 rounds s s 21
22 0 1 Golay code correlated errors Abstract out: Possible output errors from single failure: s on ~ ~ ~ ~ ~ ~ ~ If we reversed the rounds ~ ~ ~ ~ ~ ~ ~ Possible output errors from two failures: consecutive sequences [a,b] = [a,a+1,,b-1,b] e.g Golay code final preparation and encoding circuits Verify once against Z errors (transverse measurement). Round permutations: A= B= A r = Verify against B r = errors again. Prepare two ancillas using round permutation A. Verify once against errors (measuring transversely in Z eigenbasis). Prepare two ancillas using round permutation A r (A reversed). Verify once against errors. Prepare two ancillas using round permutations B and B r. Verify against Z errors. Checking fault-tolerance reduces to checking following circuits: Conclusion: - Reduces verification circuit complexity by half. - Reduces overhead esp. at high error rates. - Increases provable threshold (reduced combinatorial complexity allows much better computeraided counting analysis). - But ancilla reliability may decrease. 22
23 Analysis Aharonov & Ben-Or threshold proof: Idea: Maintain inductive invariant of (1-)goodness. (A good block has at most one bad subblock. ) Inefficient analysis: not for a distance-five code No threshold for concatenated distance-three codes [R 05, Aliferis/Gottesman/Preskill 05] proofs apply too to distance-three codes Idea: Maintain as inductive invariant recursive control over the probability distribution of errors in each block EC EC Gives rigorous (and fairly efficient) criterion for threshold Combinatorial analysis EC EC Z EC EC Z EC EC Z EC EC Z 23
24 Conclusion Technical background Error correction Stabilizer algebra Quantum ECCs Ancilla preparation and verification Steane preparation and heuristic verification for Steane 7-qubit, distance-3 code for Bacon/Shor 9-qubit, distance-3 code for higher-distance codes Strictly fault-tolerant verification repeated purification tweaked Rigorous noise threshold for 23-qubit, distance-7 Golay code Technical setup Combinatorial analysis Result: Threshold of 9.8 x 10-5, or > 10-4 with 99.9% statistical confidence. Simulations haven t been run to estimate actual improvement. Idea: Differently prepare ancillas to verify against each other No postselection for Steane code [Aliferis] Halves preparation complexity for 23-qubit Golay code [Y. Ouyang, B.R.] Other effects, particularly locality, still need to be analyzed. Analyze schemes which aren t strictly fault-tolerant. Consider schemes with no verification required. 24
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 informationLectures 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 informationMore 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 informationCSE 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 informationQuantum 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 informationPostselection 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 informationQuantum 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 informationMagic States. Presented by Nathan Babcock
Magic States Presented by Nathan Babcock Overview I will discuss the following points:. Quantum Error Correction. The Stabilizer Formalism. Clifford Group Quantum Computation 4. Magic States 5. Derivation
More informationarxiv:quant-ph/ v2 18 Feb 1997
CALT-68-2100, QUIC-97-004 A Theory of Fault-Tolerant Quantum Computation Daniel Gottesman California Institute of Technology, Pasadena, CA 91125 arxiv:quant-ph/9702029 v2 18 Feb 1997 Abstract In order
More informationQuantum 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 informationIntroduction 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 informationCSE 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 informationX 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 informationbecomes 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 informationsparse 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 informationhigh 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 informationJohn 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 informationFault-tolerant conversion between the Steane and Reed-Muller quantum codes
Fault-tolerant conversion between the Steane and Reed-Muller quantum codes Jonas T. Anderson, Guillaume Duclos-Cianci, and David Poulin Département de Physique, Université de Sherbrooke, Sherbrooke, Québec,
More informationQuantum 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 informationTeleportation-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 informationarxiv:quant-ph/ v1 18 Apr 2000
Proceedings of Symposia in Applied Mathematics arxiv:quant-ph/0004072 v1 18 Apr 2000 An Introduction to Quantum Error Correction Daniel Gottesman Abstract. Quantum states are very delicate, so it is likely
More informationQUANTUM 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 information6. 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 informationWhat is a quantum computer? Quantum Architecture. Quantum Mechanics. Quantum Superposition. Quantum Entanglement. What is a Quantum Computer (contd.
What is a quantum computer? Quantum Architecture by Murat Birben A quantum computer is a device designed to take advantage of distincly quantum phenomena in carrying out a computational task. A quantum
More informationarxiv:quant-ph/ v2 20 Dec 2010
arxiv:quant-ph/41126v2 2 Dec 2 Constructing arbitrary Steane code single logical qubit fault-tolerant gates Austin G. Fowler Centre for Quantum Computer Technology School of Physics, University of Melbourne
More informationA Study of Topological Quantum Error Correcting Codes Part I: From Classical to Quantum ECCs
A Study of Topological Quantum Error Correcting Codes Part I: From Classical to Quantum ECCs Preetum Nairan preetum@bereley.edu Mar 3, 05 Abstract This survey aims to highlight some interesting ideas in
More informationTheory of fault-tolerant quantum computation
PHYSICAL REVIEW A VOLUME 57, NUMBER 1 JANUARY 1998 Theory of fault-tolerant quantum computation Daniel Gottesman* California Institute of Technology, Pasadena, California 91125 and Los Alamos National
More informationarxiv:quant-ph/ v3 26 Aug 1997
CALT-68-2112 QUIC-97-030 quant-ph/9705031 eliable Quantum Computers arxiv:quant-ph/9705031v3 26 Aug 1997 John Preskill 1 California Institute of Technology, Pasadena, CA 91125, USA Abstract The new field
More informationarxiv: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 informationEnergetics 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 informationQuantum 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 informationLocal fault-tolerant quantum computation
Local fault-tolerant quantum computation Krysta M. Svore, 1, * Barbara M. Terhal, 2, and David P. DiVincenzo 2, 1 Columbia University, 1214 Amsterdam Avenue, MC:0401, New York, New York 10025, USA 2 IBM
More informationAnalog 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 informationarxiv: 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 informationIntroduction 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 informationNon-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 informationEstimating the Resources for Quantum Computation with the QuRE Toolbox
Estimating the Resources for Quantum Computation with the QuRE Toolbox Martin Suchara Arvin Faruque Ching-Yi Lai Gerardo Paz Frederic Chong John D. Kubiatowicz Electrical Engineering and Computer Sciences
More informationQuantum 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 informationBounds 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 informationA Tutorial on Quantum Error Correction
Proceedings of the International School of Physics Enrico Fermi, course CLXII, Quantum Computers, Algorithms and Chaos, G. Casati, D. L. Shepelyansky and P. Zoller, eds., pp. 1 32 (IOS Press, Amsterdam
More informationTalk by Johannes Vrana
Decoherence and Quantum Error Correction Talk by Johannes Vrana Seminar on Quantum Computing - WS 2002/2003 Page 1 Content I Introduction...3 II Decoherence and Errors...4 1. Decoherence...4 2. Errors...6
More informationarxiv: v2 [quant-ph] 12 Aug 2008
Encoding One Logical Qubit Into Six Physical Qubits Bilal Shaw 1,4,5, Mark M. Wilde 1,5, Ognyan Oreshkov 2,5, Isaac Kremsky 2,5, and Daniel A. Lidar 1,2,3,5 1 Department of Electrical Engineering, 2 Department
More informationQuantum Error-Correcting Codes by Concatenation
Second International Conference on Quantum Error Correction University of Southern California, Los Angeles, USA December 5 9, 2011 Quantum Error-Correcting Codes by Concatenation Markus Grassl joint work
More informationTransversality versus Universality for Additive Quantum Codes
1 Transversality versus Universality for Additive Quantum Codes Bei Zeng, Andrew Cross, and Isaac L. Chuang arxiv:0706.1382v3 [quant-ph] 11 Sep 2007 Abstract Certain quantum codes allow logic operations
More informationSummary: 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 informationQuRE: The Quantum Resource Estimator Toolbox
QuRE: The Quantum Resource Estimator Toolbox Martin Suchara and John Kubiatowicz Computer Science Division niv. of California Berkeley Berkeley, CA 94720,.S.A. {msuchara, kubitron}@cs.berkeley.edu Arvin
More informationQuantum Memory Hierarchies
Quantum Memory Hierarchies Efficient Designs that Match Available Parallelism in Quantum Processors Darshan D. Thaker Tzvetan S. Metodi UC Davis Andrew W. Cross Issac L. Chuang MIT Frederic T. Chong UC
More informationQuantum 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 informationarxiv: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 informationProblem Set # 6 Solutions
Id: hw.tex,v 1.4 009/0/09 04:31:40 ike Exp 1 MIT.111/8.411/6.898/18.435 Quantum Information Science I Fall, 010 Sam Ocko October 6, 010 1. Building controlled-u from U (a) Problem Set # 6 Solutions FIG.
More informationPractical Fault Tolerance for Quantum Circuits
Practical Fault Tolerance for Quantum Circuits Mark Whitney Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2009-80 http://www.eecs.berkeley.edu/pubs/techrpts/2009/eecs-2009-80.html
More informationarxiv:quant-ph/ v2 9 Dec 2004
Scalable Quantum Computation in the Presence of Large Detected-Error Rates E. Knill arxiv:quant-ph/0312190v2 9 Dec 2004 National Institute of Standards and Technology (Dated: August 28, 2018) The tolerable
More informationquant-ph/ v3 15 Oct 1996
Accuracy Threshold for Quantum Computation quant-ph/9610011 v3 15 Oct 1996 Emanuel Knill 1, Raymond Laamme 2 y, Wojciech Zurek 2z 1 CIC-3, MS B265, 2 T-6, MS B288 Los Alamos National Laboratory, NM 87545,
More informationIntroduction 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 informationarxiv: v2 [quant-ph] 21 Dec 2008
Quantum Repeater with Encoding Liang Jiang 1, J. M. Taylor, Kae Nemoto 3, W. J. Munro 3,4, Rodney Van Meter 3,5, and M. D. Lukin 1 1 Department of Physics, Harvard University, Cambridge, MA 08, USA Department
More informationMemory Hierarchies for Quantum Data
Memory ierarchies for Quantum Data Dean Copsey z, Mark Oskin y, Frederic T. Chong z, Isaac Chuang Π and Khaled Abdel-Ghaffar z z University of California at Davis y University of Washington Π Massachusetts
More informationQ 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 informationThe Entanglement Frontier
The Entanglement Frontier John Preskill, Caltech QuEST, 28 March 2011 HEP: What underlying theory explains the observed elementary particles and their interactions, including gravity? QIS: Can we control
More informationA Framework for Non-Additive Quantum Codes
First International Conference on Quantum Error Correction University of Southern California, Los Angeles, USA December, 17-20, 2007 A Framework for Non-Additive Quantum Codes Markus Grassl joint work
More informationQuantum computers still work with 25% of their qubits missing
Quantum computers still work with 25% of their qubits missing Sean Barrett Tom Stace (UQ) Phys. Rev. Lett. 102, 200501(2009) Phys. Rev. A 81, 022317 (2010) Phys. Rev. Lett. 105, 200502 (2010) Outline Loss/leakage
More informationA Performance Simulator for Quantitative Analysis of the Implications of Fault-Tolerance in Distributed Quantum Computer Architectures
A Performance Simulator for Quantitative Analysis of the Implications of Fault-Tolerance in Distributed Quantum Computer Architectures Jeff Hussmann Advisor: Jungsang Kim Duke University Abstract Successfully
More informationApproaches to Quantum Error Correction
Séminaire Poincaré 1 (005) 65 93 Séminaire Poincaré Approaches to Quantum Error Correction Julia Kempe CNRS & LRI Laboratoire de Recherche Informatique Bât. 490, Université de Paris-Sud 91405 Orsay Cedex
More informationHow Often Must We Apply Syndrome Measurements?
How Often Must We Apply Syndrome Measurements? Y. S. Weinstein Quantum Information Science Group, MITRE, 200 Forrestal Rd., Princeton, NJ 08540 ABSTRACT Quantum error correction requires encoding quantum
More informationLogical 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 informationarxiv: v1 [quant-ph] 8 Sep 2017
Magic State Distillation at Intermediate Size Jeongwan Haah, 1 Matthew B. Hastings, 2,1 D. Poulin, 3 and D. Wecker 1 1 Quantum Architectures and Computation Group, Microsoft Research, Redmond, WA 98052,
More informationLecture 6: Quantum error correction and quantum capacity
Lecture 6: Quantum error correction and quantum capacity Mark M. Wilde The quantum capacity theorem is one of the most important theorems in quantum hannon theory. It is a fundamentally quantum theorem
More informationReliable quantum computers
Reliable quantum computers BY JOHN PRESKILL Charles C. Lauritsen Laboratory of High Energy Physics, California Institute of Technology, Pasadena, CA 91125, USA The new field of quantum error correction
More informationFault-tolerant quantum computing with color codes Andrew J. Landahl with Jonas T. Anderson and Patrick R. Rice. arxiv:
'!" '!"!!!* % $!!!* "#$%!"#$#%&'()*+,&-.&"#/-0#.$)(&'#%-1#.&& & 2-$"&+3+.&)4#5.$&2"-$+&%')*+&!! &7+$2++.&'"#$#%&).,&"+),+/& "#$% &!&!!!%!$ % $ &+!! ) '!# )!+' ( %+!&!" (!& *+!" )+!% (+!$!* % $!!!%!$
More informationAlgorithms for the Optimization of Quantum Circuits
Algorithms for the Optimization of Quantum Circuits by Matthew Amy A thesis presented to the University of Waterloo in fulfilment of the thesis requirement for the degree of Master of Mathematics in Computer
More informationarxiv: v1 [quant-ph] 29 Apr 2014
Classical leakage resilience from fault-tolerant quantum computation arxiv:1404.7516v1 [quant-ph] 29 Apr 2014 Felipe G. Lacerda 1,2, Joseph M. Renes 1, and Renato Renner 1 1 Institute for Theoretical Physics,
More informationarxiv:quant-ph/ v3 10 Oct 2006
Error Correcting Codes For Adiabatic Quantum Computation Stephen P. Jordan, 1, Edward Farhi, 1 and Peter W. Shor 1 Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts
More informationarxiv:quant-ph/ v4 4 Jul 2005
Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories Dave Bacon Department of Computer Science & Engineering, University of Washington, Seattle, WA 98195 (Dated: June 6, 2005)
More informationA scheme for protecting one-qubit information against erasure. error. Abstract
A scheme for protecting one-qubit information against erasure error Chui-Ping Yang 1, Shih-I Chu 1, and Siyuan Han 1 Department of Chemistry, University of Kansas, and Kansas Center for Advanced Scientific
More informationUniversal quantum computation with ideal Clifford gates and noisy ancillas
PHYSICAL REVIEW A 71, 022316 2005 Universal quantum computation with ideal Clifford gates and noisy ancillas Sergey Bravyi* and Alexei Kitaev Institute for Quantum Information, California Institute of
More informationNoise thresholds for optical cluster-state quantum computation
Noise thresholds for optical cluster-state quantum computation Christopher M. Dawson, 1 Henry L. Haselgrove, 1,2, * and Michael A. Nielsen 1 1 School of Physical Sciences, The University of Queensland,
More informationHigh-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 information6.896 Quantum Complexity Theory September 18, Lecture 5
6.896 Quantum Complexity Theory September 18, 008 Lecturer: Scott Aaronson Lecture 5 Last time we looked at what s known about quantum computation as it relates to classical complexity classes. Today we
More informationGrover s algorithm. We want to find aa. Search in an unordered database. QC oracle (as usual) Usual trick
Grover s algorithm Search in an unordered database Example: phonebook, need to find a person from a phone number Actually, something else, like hard (e.g., NP-complete) problem 0, xx aa Black box ff xx
More informationExample: 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 informationSimulation of quantum computers with probabilistic models
Simulation of quantum computers with probabilistic models Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. April 6, 2010 Vlad Gheorghiu (CMU) Simulation of quantum
More informationarxiv: v1 [quant-ph] 7 Aug 2014
Fault-tolerant logical gates in quantum error-correcting codes arxiv:1408.1720v1 [quant-ph] 7 Aug 2014 Fernando Pastawski 1 and Beni Yoshida 1 1 Institute for Quantum Information and Matter, California
More informationarxiv:quant-ph/ v2 17 Sep 2002
Proof of security of quantum key distribution with two-way classical communications arxiv:quant-ph/0105121 v2 17 Sep 2002 Daniel Gottesman EECS: Computer Science Division University of California Berkeley,
More informationIntroduction to Quantum Error Correction
Introduction to Quantum Error Correction Gilles Zémor Nomade Lodge, May 016 1 Qubits, quantum computing 1.1 Qubits A qubit is a mathematical description of a particle, e.g. a photon, it is a vector of
More informationThreshold 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 informationIntroduction 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 informationLecture 2: From Classical to Quantum Model of Computation
CS 880: Quantum Information Processing 9/7/10 Lecture : From Classical to Quantum Model of Computation Instructor: Dieter van Melkebeek Scribe: Tyson Williams Last class we introduced two models for deterministic
More informationA relational quantum computer using only twoqubit total spin measurement and an initial supply of highly mixed single-qubit states
A relational quantum computer using only twoqubit total spin measurement and an initial supply of highly mixed single-qubit states To cite this article: Terry Rudolph and Shashank Soyuz Virmani 2005 New
More informationQuantum LDPC Codes Derived from Combinatorial Objects and Latin Squares
Codes Derived from Combinatorial Objects and s Salah A. Aly & Latin salah at cs.tamu.edu PhD Candidate Department of Computer Science Texas A&M University November 11, 2007 Motivation for Computers computers
More information5. Communication resources
5. Communication resources Classical channel Quantum channel Entanglement How does the state evolve under LOCC? Properties of maximally entangled states Bell basis Quantum dense coding Quantum teleportation
More informationClassical simulability, entanglement breaking, and quantum computation thresholds
Classical simulability, entanglement breaking, and quantum computation thresholds S. Virmani, 1 Susana F. Huelga, 1 and Martin B. Plenio 2 1 School of Physics, Astronomy and Mathematics, Quantum Physics
More informationIntroduction to quantum error correction
Introduction to quantum error correction By A. M. Steane Department of Atomic and Laser Physics, Clarendon Laboratory, Parks Road, Oxford OX1 3NP, UK An introduction to quantum error correction (QEC) is
More informationLarge-Scale Quantum Architectures
Large-Scale Quantum Architectures Fred Chong Director of Computer Engineering Professor of Computer Science University of California at Santa Barbara With Daniel Kudrow, Tzvetan Metodi, Darshan Thaker,
More informationarxiv:quant-ph/ v2 6 Jun 2005
Local Fault-Tolerant Quantum Computation Krysta M. Svore, 1, Barbara M. Terhal, 2, and David P. DiVincenzo 2, 1 Columbia University, 1214 Amsterdam Ave. MC:0401, New York, NY 10025 2 IBM Watson Research
More informationFault-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 informationInstantaneous Nonlocal Measurements
Instantaneous Nonlocal Measurements Li Yu Department of Physics, Carnegie-Mellon University, Pittsburgh, PA July 22, 2010 References Entanglement consumption of instantaneous nonlocal quantum measurements.
More informationTHE 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 informationSimulating the transverse Ising model on a quantum computer: Error correction with the surface code
PHYSICAL REVIEW A 87, 032341 (2013) Simulating the transverse Ising model on a quantum computer: Error correction with the surface code Hao You ( ), 1,2 Michael R. Geller, 1 and P. C. Stancil 1,2 1 Department
More informationQEC in 2017: Past, present, and future
QEC in 2017: Past, present, and future topological quantum code holographic quantum code John Preskill QEC 2017 15 Sep. 2017 Ken Jake Unruh, Physical Review A, Submitted June 1994 The thermal time scale
More informationGeneral Qubit Errors Cannot Be Corrected
arxiv:quant-ph/0206144v4 27 Jun 2002 General Qubit Errors Cannot Be Corrected Subhash Kak June27, 2002 Abstract Error correction in the standard meaning of the term implies the ability to correct all small
More informationQuantum 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