Fault-tolerant logical gates in quantum error-correcting codes
|
|
- Delphia Hudson
- 5 years ago
- Views:
Transcription
1 Fault-tolerant logical gates in quantum error-correcting codes Fernando Pastawski and Beni Yoshida (Caltech) arxiv: Phys Rev A xxxxxxx Jan QIP (Sydney, Australia)
2 Fault-tolerant logical gates How do we implement a logical gate fault-tolerantly? input psi> 0> 0> 0> 0> 0> 0> Ideally, by transversal implementation U U U U U U U encoding circuit
3 The Eastin-Knill theorem (2008) Transversal logical gates are not universal for QC PRL 102, (2009) P H Y S I C A L R E V I E W L E T T E R S week ending 20 MARCH 2009 Restrictions on Transversal Encoded Quantum Gate Sets Bryan Eastin* and Emanuel Knill National Institute of Standards and Technology, Boulder, Colorado 80305, USA (Received 28 November 2008; published 18 March 2009) Transversal gates play an important role in the theory of fault-tolerant quantum computation due to their simplicity and robustness to noise. By definition, transversal operators do not couple physical subsystems within the same code block. Consequently, such operators do not spread errors within code blocks and are, therefore, fault tolerant. Nonetheless, other methods of ensuring fault tolerance are required, as it is invariably the case that some encoded gates cannot be implemented transversally. This observation has led to a long-standing conjecture that transversal encoded gate sets cannot be universal. Here we show that the ability of a quantum code to detect an arbitrary error on any single physical subsystem is incompatible with the existence of a universal, transversal encoded gate set for the code. DOI: /PhysRevLett PACS numbers: Lx, Pp Don t panic! Fault-tolerant computation is still possible.
4 The Bravyi-Koenig theorem (2012) Under a more physically realistic setting Logical gate U : low-depth unitary gate (i.e. Local unitary) Theorem For a stabilizer Hamiltonian in D dim, faulttolerantly implementable gates are restricted to the D-th level of the Clifford hierarchy. D-dim lattice???
5 Clifford hierarchy (Gottesman & Chuang) Sets of unitary transformations on N qubits P m Pauli P m = P m 1 P3 P2 P 3 Pauli P 3 = P 2 P 2 Pauli P 2 = P 1 P1 Clifford gates CNOT, Hadamard, R2 Pauli operators X,Y,Z Pauli
6 Plan of the talk Clifford hierarchy on subsystem quantum error-correcting codes Upper bound on the erasure threshold the Bravyi-Koenig theorem self-correcting quantum memory (topological order at finite temperature) Upper bound on code distance
7 Plan of the talk Clifford hierarchy on subsystem error-correcting codes Upper bound on the erasure threshold the Bravyi-Koenig theorem self-correcting memory ( at finite temperature) Upper bound on distance
8 Logical operator cleaning A logical operator can be cleaned from a correctable region. A correctable region supports no logical operator. A U B A U B correctable correctable logical operator equivalent logical operator
9 Lemma [Hierarchy] Consider a partition of the entire system into m+1 regions, denoted by R0, R1,..., Rm. If all Rj s are correctable, then transversal logical gates are restricted to m-th level Pm of the Clifford hierarchy. (eg) R1 R3 4 correctable regions R0 R2 P3
10 Consider arbitrary Pauli logical operators V0, V1,... Vm. V0 V1... Vm U0 R0, R1, R2,... Rm-1, Rm Hierarchy Pauli goal Pm U1=K(U0,V0)... U2=K(U1,V1) Um-1=K(Um-2,Vm-2)... Um=K(Um-1,Vm-1)... Pm-1 Pm-2 P1 (Pauli) Complex phase commutator : K(A,B)=ABA*B*
11 Proof of the Bravyi-Koenig theorem We can split D-dimensional system into D+1 correctable regions. (eg) 2 dim Fault-tolerant gates are in P2 *Union of spatially disjoint correctable regions = correctable region *This is not the case for subsystem codes.
12 Plan of the talk Clifford hierarchy on subsystem error-correcting codes Upper bound on the erasure threshold the Bravyi-Koenig theorem self-correcting memory ( at finite temperature) Upper bound on distance
13 Erasure Threshold Some qubits may be lost (removal errors)... eg) escape from the trap p<p loss ) Logical qubit is safe erasure threshold perror <p loss against depolarizing error
14 -operator in P (pro may mimic the one for depolarizing noise by map lizer and0 subsystem error-correcting codes with the set P3 Pauli P3 = P2 particles marked as li to the fixed-point of corr of transversally implementable logical gates. ing depolarizing channel. Hence, the loss thre ep. We assume that must necessarily be no smaller than any depola Theorem. [Loss threshold] Suppose we have a famrs supported on the threshold p p. l e ily of subsystem codes with a loss tolerance p > 1/n for onsider a transversal l perror < ploss The corollary elucidatesimplethe existing some natural number n. following Then, any transversally between mentable logical gate must loss-threshold belong to Pn and 1. the set of transvers 1 plementable gates. n Rj. We would(4)like to emphasize that the above theorem P logical gate ) p 1/n. n ` does not assume geometric locality of generators or lattheorem 2. Suppose we have a family of su e Proof sketch tice structures, and holds for arbitrary stabilizer and subcodes with a loss tolerance p > 1/n for some l Ul hassystem a tensorcodes. prod- Thenumber proof is presented in Section III. n. Then, any transversally implementab Assign each qubit to n regions uniformly at random du ]L, [U ]G denote the gate must belong to P n 1. gauge qubitsr1respec, R2,... Rn able, all the 4. dressed Subsystem codesuppose and the pcli ord hierarchy and assign each qubi All areproof. cleanable since c the regions l > 1/n, on - Rm+1, and their of n regions {Rj }j2[1,n] uniformly at random. 1 tensor prod-gates must be in Pn-1 shave a Transversal thetechnical regions chosen this way will bebk s correctable Finally, the main result is to generalize,e group commutator probability which is arbitrarily close to unity as result to subsystem codes with local generators. A diffiyerator with a tensor larger codes from the family. Finally, weto may con culty is that the so-called union lemma does not apply ersality of U and P
15 Theorem. [Loss threshold] Suppose we have a family of subsystem codes with a loss tolerance p l > 1/n for some natural number n. Then, any transversally implementable logical gate must belong to P n 1. Remarks P n logical gate ) p` 1/n. Toric code has p=1/2 threshold (related to percolation). It has a transversal P2 gate (CNOT gate) A family of codes with growing n is not fault-tolerant. Topological color code in D-dim has PD gate, so its loss threshold is less than 1/D.
16 Theorem. [Loss threshold] Suppose we have a family of subsystem codes with a loss tolerance p l > 1/n for some natural number n. Then, any transversally implementable logical gate must belong to P n 1. P n logical gate ) p` 1/n. One additional remark (due to Leonid Pryadko) Consider a stabilizer code with at most k-body generators. If the code has transversal PD logical gate, then k > O(D) D-dim color code is ~2^D body. Fewer-body code?
17 Plan of the talk Clifford hierarchy on subsystem error-correcting codes Upper bound on the loss error threshold the Bravyi-Koenig theorem self-correcting quantum memory (topological order at finite temperature) Upper bound on distance
18 Self-correcting quantum memory Can we have self-correcting memory in 3dim? Energy Does topological order exist at T>0? Energy Barrier Quantum Quantum 0> 1>
19 Theorem [Self-correction] If a stabilizer Hamiltonian in 3 dimensions has faulttolerantly implementable non-clifford gates, then the energy barrier is constant. Proof sketch Consider a partition into R0, R1, R2. Suppose that there is no string-like logical operators. Then, R0, R1, R2 are cleanable, so the code has P2 (Clifford gate) at most. String-like logical operators imply deconfined particles.
20 Theorem [Self-correction] Remark If a stabilizer Hamiltonian in 3 dimensions has faulttolerantly implementable non-clifford gates, then the energy barrier is constant. Haah s 3dim cubic code (log(l) barrier) does not have non-clifford gates. Michnicki s 3dim welded code (poly(l) barrier) does not have non-clifford gates. 6-dim color code ((4,2)-construction) has non-clifford gate and O(L) barrier. * A talk by Brell
21 Plan of the talk Clifford hierarchy on subsystem error-correcting codes Upper bound on the erasure threshold the Bravyi-Koenig theorem self-correcting memory ( at finite temperature) Upper bound on code distance
22 Theorem [Code distance] If a topological stabilizer code in D dimensions has a m-th level logical gate, then its code distance is upper bounded by 62 P m 1 d apple O(L D+1 m ). Remark Bravyi-Terhal bound for D-dim stabilizer codes (previous best) istance for top d apple O(L D 1 ) Non-Clifford gate (m>2), our bound is tighter. D-dim color code has d=l, saturating the bound.
23 Plan of the talk Clifford hierarchy on subsystem quantum error-correcting codes Upper bound on the erasure threshold the Bravyi-Koenig theorem self-correcting memory ( at finite temperature) Upper bound on distance
24 Subsystem code (generalization) Starting from non-abelian Pauli subgroup stabilizer code S = hs 1,S 2,...i H stab = X j S j subsystem code G = hg 1,G 2,...i H sub = X j G j eg) Kitaev s honeycomb model, Bacon-Shor code, gauge color code Subsystem codes require fewer-body terms. Main result For a D-dimensional subsystem code with local generators, fault-tolerantly implementable logical gates are restricted to PD if the code is fault-tolerant.
25 Breakdown of the union lemma The union lemma breaks down. A A stabilizer B dressed logical operator dressed logical operator? Non-local stabilizer operator is closely related to gapless spectrum in the Hamiltonian.
26 Proof of Bravyi-Koenig theorem We can split D-dimensional system into D+1 correctable regions. (eg) 2 dim R0 may not be correctable! (Each cycle is correctable, but union may not be correctable).
27 Fault-tolerance of the code The code must P have a finite error threshold (loss error). R2 R1 R2 R1 R1 R2 R1 R2 The union of red dots is correctable. (This circumvents the breakdown of the union lemma). R2 R1 R1 R2 R2 R1 R1 R2 Fault-tolerant logical gates are restricted to PD. In D-dimensions, fault-tolerant gates are in PD.
28 Summary of the talk Clifford hierarchy on subsystem quantum error-correcting codes Upper bound on the erasure threshold the Bravyi-Koenig theorem self-correcting quantum memory (topological order at finite temperature) Upper bound on code distance
29 Advertisement of our new paper (In)equivalence of the color code and A joint work with the toric code Aleksander Kubica Fernando Pastawski
30 Toric code vs color code? Similarities and differences between the toric code and the color code? Z Z Z Z Z Z X X X X X X Z X X X Z Z Z Z Z toric code color code * A talk by Bombin
31 aries. In particul Main results In two dimensions, we find that the triangular color code with three boundaries, defined on a lattice obtained from tiling of a sphere, is equivalent to a single copy of the toric code colored face in th on a square lattice with color boundaries, folded along a diagonal axis (see Fig.to 1). For (1) The d-dim codewhich on ais closed manifold is equivalent d > 2,multiple we find that the color code with d+1 d+1 distinct decoupled copies of boundaries the d-dimoftoric code colors up toisaequivalent local to space of aboundary. two co 1)-dimensional d copies of the transformation. toric code which are attached together at the (d unitary At this (d 1)-dimensional boundary, electric charges may condense only when electric FIG. 2. The code welding at the Extends the known result for 2dim (Yoshida2011) copies thus, t charges from all the d copies of the toric code are simultaneously present. and We remark that the construction of such a boundary may also be concisely understood by the framework of from vertices near thetoboundaries (2) The 2-dim color code with boundaries is equivalent the code welding introduced by Michnicki [? ]. folded toric code. codes by identifying the qubits co smooth A rough rough toric code folding axis B color code C On the C boundary of the to smooth not terminate with either rough
32 Main results (continued...) (3) Transversal application of Rd gates on the d-dim color code is equivalent to the generalized d-qubit control-z gate on d decoupled copies of the d-dim toric code. psi> control qubits belongs to Pd The toric code saturates the Bravyi-Koenig bound.
33 Open questions Fault-tolerant logical gates in TQFT? (eg Beverland et al 2014) The number of transversal gates? (eg Bravyi & Haah 2012) reducing the overhead of magic state distillations Non-local, but finite depth unitary? lattice rotations, lattice translations,... Many open questions, applications..., Thank you very much.
(IN)EQUIVALENCE OF COLOR CODE AND TORIC CODE. Aleksander Kubica, B. Yoshida, F. Pastawski
(IN)EQUIVALENCE OF COLOR CODE AND TORIC CODE Aleksander Kubica, B. Yoshida, F. Pastawski MOTIVATION Topological quantum codes - non-local DOFs, local generators. Toric code: high threshold, experimentally
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 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 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 informationFault-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 informationTransversal logical gates
Transversal logical gates SPT phases gapped boundaries eni Yoshida (Perimeter Institute) *SPT = symmetry protected topological Transversal logical gates SPT phases gapped boundaries *SPT = symmetry protected
More informationIntroduction 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 informationADIABATIC PREPARATION OF ENCODED QUANTUM STATES
ADIABATIC PREPARATION OF ENCODED QUANTUM STATES Fernando Pastawski & Beni Yoshida USC Los Angeles, June 11, 2014 QUANTUM NOISE Storing single observable not enough. Decoherence deteriorates quantum observables.
More informationUnfolding the color code
PAPER OPEN ACCESS Unfolding the color code To cite this article: Aleksander Kubica et al 0 New J. Phys. 00 Manuscript version: Accepted Manuscript Accepted Manuscript is the version of the article accepted
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 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 informationLimitations 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 informationFrom Majorana Fermions to Topological Order
From Majorana Fermions to Topological Order Arxiv: 1201.3757, to appear in PRL. B.M. Terhal, F. Hassler, D.P. DiVincenzo IQI, RWTH Aachen We are looking for PhD students or postdocs for theoretical research
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 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 informationarxiv: v3 [quant-ph] 23 Jun 2011
Feasibility of self-correcting quantum memory and thermal stability of topological order Beni Yoshida Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139,
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 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 informationarxiv: v2 [quant-ph] 5 Oct 2017
Locality-Preserving Logical Operators in Topological Stabiliser Codes Paul Webster and Stephen D. Bartlett Centre for Engineered Quantum Systems, School of Physics, The University of Sydney, Sydney, NSW
More informationarxiv: v1 [cond-mat.str-el] 11 Sep 2015
Gapped boundaries, group cohomology and fault-tolerant logical gates NSF-KITP-15-096 Beni Yoshida Walter Burke Institute for Theoretical Physics, California Institute of Technology, Pasadena, California
More informationProtected gates for topological quantum field theories
JOURNAL OF MATHEMATICAL PHYSICS 57, 022201 (2016) Protected gates for topological quantum field theories Michael E. Beverland, 1 Oliver Buerschaper, 2 Robert Koenig, 3 Fernando Pastawski, 1 John Preskill,
More informationUniversal Topological Phase of 2D Stabilizer Codes
H. Bombin, G. Duclos-Cianci, D. Poulin arxiv:1103.4606 H. Bombin arxiv:1107.2707 Universal Topological Phase of 2D Stabilizer Codes Héctor Bombín Perimeter Institute collaborators David Poulin Guillaume
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 informationarxiv: Statistical mechanical models for quantum codes subject to correlated noise
Statistical mechanical models for quantum codes subject to correlated noise Christopher Chubb (EQUS USyd), Steve Flammia (EQUS USyd/YQI Yale) (me@)christopherchubb.com arxiv:1809.10704 Perimeter Institute
More informationDoubled Color Codes. arxiv: v1 [quant-ph] 10 Sep 2015
Doubled Color Codes Sergey Bravyi Andrew Cross arxiv:1509.03239v1 [quant-ph] 10 Sep 2015 Abstract We show how to perform a fault-tolerant universal quantum computation in 2D architectures using only transversal
More informationOverview of Topological Cluster-State Quantum Computation on 2D Cluster-State
Overview of Topological Cluster-State Quantum Computation on 2D Cluster-State based on High-threshold universal quantum computation on the surface code -Austin G. Fowler, Ashley M. Stephens, and Peter
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 informationQuantum entanglement in the 21 st century
Quantum entanglement in the 21 st century Algorithms Error Correction Matter Spacetime Three Questions About Quantum Computers 1. Why build one? How will we use it, and what will we learn from it? A quantum
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 informationThe ABCs of the color code: A study of topological quantum codes as toy models for fault-tolerant quantum computation and quantum phases of matter
The ABs of the color code: A study of topological quantum codes as toy models for fault-tolerant quantum computation and quantum phases of matter Thesis by Aleksander Marek Kubica In Partial Fulfillment
More informationarxiv: v2 [quant-ph] 18 Aug 2016
Quantum Information and Computation, Vol. 0, No. 0 (2003) 000 000 c Rinton Press NOISE THRESHOLDS FOR THE 4, 2, 2 -CONCATENATED TORIC CODE ariv:1604.04062v2 [quant-ph] 18 Aug 2016 Ben Criger JARA Institute
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 informationMany-body entanglement witness
Many-body entanglement witness Jeongwan Haah, MIT 21 January 2015 Coogee, Australia arxiv:1407.2926 Quiz Energy Entanglement Charge Invariant Momentum Total spin Rest Mass Complexity Class Many-body Entanglement
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 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 informationThermalization time bounds for Pauli stabilizer Hamiltonians
Thermalization time bounds for Pauli stabilizer Hamiltonians Kristan Temme California Institute of Technology arxiv:1412.2858 QEC 2014, Zurich t mix apple O(N 2 e 2 ) Overview Motivation & previous results
More informationMeasurement-based quantum computation 10th Canadian Summer School on QI. Dan Browne Dept. of Physics and Astronomy University College London
Measurement-based quantum computation 0th Canadian Summer School on QI Dan Browne Dept. of Physics and Astronomy University College London What is a quantum computer? The one-way quantum computer A multi-qubit
More informationBasics of quantum computing and some recent results. Tomoyuki Morimae YITP Kyoto University) min
Basics of quantum computing and some recent results Tomoyuki Morimae YITP Kyoto University) 50+10 min Outline 1. Basics of quantum computing circuit model, classically simulatable/unsimulatable, quantum
More informationTopological order from quantum loops and nets
Topological order from quantum loops and nets Paul Fendley It has proved to be quite tricky to T -invariant spin models whose quasiparticles are non-abelian anyons. 1 Here I ll describe the simplest (so
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 informationarxiv: v2 [quant-ph] 25 May 2018
arxiv:79.79v2 [quant-ph] 25 May 28 A PRACTICAL QUANTUM ALGORITHM FOR THE SCHUR TRANSFORM WILLIAM M. KIRBY a Physics Department, Williams College Williamstown, MA 267, USA FREDERICK W. STRAUCH b Physics
More informationAFRL-RI-RS-TR
AFRL-RI-RS-TR-2015-015 CLASSIFYING THE QUANTUM PHASES OF MATTER CALIFORNIA INSTITUTE OF TECHNOLOGY JANUARY 2015 FINAL TECHNICAL REPORT APPROVED FOR PUBLIC RELEASE; DISTRIBUTION UNLIMITED STINFO COPY AIR
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 informationTopological quantum computation
School US-Japan seminar 2013/4/4 @Nara Topological quantum computation -from topological order to fault-tolerant quantum computation- The Hakubi Center for Advanced Research, Kyoto University Graduate
More informationarxiv: Statistical mechanical models for quantum codes subject to correlated noise
Statistical mechanical models for quantum codes subject to correlated noise Christopher Chubb (EQUS USyd), Steve Flammia (EQUS USyd/YQI Yale) (me@)christopherchubb.com arxiv:1809.10704 UNM 2018-10 Quantum
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 informationTopological Quantum Computation
Texas A&M University October 2010 Outline 1 Gates, Circuits and Universality Examples and Efficiency 2 A Universal 3 The State Space Gates, Circuits and Universality Examples and Efficiency Fix d Z Definition
More informationTechniques 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 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 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 informationΨ({z i }) = i<j(z i z j ) m e P i z i 2 /4, q = ± e m.
Fractionalization of charge and statistics in graphene and related structures M. Franz University of British Columbia franz@physics.ubc.ca January 5, 2008 In collaboration with: C. Weeks, G. Rosenberg,
More informationarxiv: v1 [cond-mat.str-el] 7 Aug 2011
Topological Geometric Entanglement of Blocks Román Orús 1, 2 and Tzu-Chieh Wei 3, 4 1 School of Mathematics and Physics, The University of Queensland, QLD 4072, Australia 2 Max-Planck-Institut für Quantenoptik,
More informationarxiv: v1 [quant-ph] 5 Oct 2017
Dual correspondence between classical spin models and quantum CSS states Mohammad Hossein Zarei, and Afshin Montakhab, Physics Department, College of Sciences, Shiraz University, Shiraz 7454, Iran arxiv:70.090v
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 informationTopological Quantum Computation. Zhenghan Wang Microsoft Station Q & UC Sana Barbara Texas, March 26, 2015
Topological Quantum Computation Zhenghan Wang Microsoft Station Q & UC Sana Barbara Texas, March 26, 2015 Classical Physics Turing Model Quantum Mechanics Quantum Computing Quantum Field Theory??? String
More informationLogical operators of quantum codes
Logical operators of quantum codes Mark M. Wilde* Electronic Systems Division, Science Applications International Corporation, 4001 North Fairfax Drive, Arlington, Virginia 22203, USA Received 30 March
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 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 informationTowards Fault-Tolerant Quantum Computation with Higher-Dimensional Systems
Towards Fault-Tolerant Quantum Computation with Higher-Dimensional Systems By Hussain Anwar A thesis submitted to University College London for the degree of Doctor of Philosophy Department of Physics
More informationarxiv: v1 [quant-ph] 27 Apr 2017
The ZX calculus is a language for surface code lattice surgery Niel de Beaudrap Department of Computer Science, University of Oxford, Parks Road, Oxford, OX1 3QD niel.debeaudrap@cs.ox.ac.uk arxiv:1704.08670v1
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 Fields, Gravity, and Complexity. Brian Swingle UMD WIP w/ Isaac Kim, IBM
Quantum Fields, Gravity, and Complexity Brian Swingle UMD WIP w/ Isaac Kim, IBM Influence of quantum information Easy Hard (at present) Easy Hard (at present)!! QI-inspired classical, e.g. tensor networks
More informationarxiv: v1 [quant-ph] 22 Jun 2016
Generalized surface codes and packing of logical qubits Nicolas Delfosse 1,2 Pavithran Iyer 3 and David Poulin 3 June 24, 2016 arxiv:1606.07116v1 [quant-ph] 22 Jun 2016 Abstract We consider a notion of
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 informationスタビライザー形式と トポロジカル量子計算 藤井 啓祐 ψ pl eiθlpz ψ pl
ψ p L e iθlp ψ p L 1990.-G. Wen Ground-state degeneracy of the fractional quantum Hall states in the presence of a random potential and on high-genus Riemann surfaces:topological order Phys. Rev. B 41
More informationarxiv: v3 [quant-ph] 21 Feb 2013
Surface code quantum computing by lattice surgery arxiv:1111.4022v3 [quant-ph] 21 Feb 2013 Clare Horsman 1, Austin G. Fowler 2, Simon Devitt 3 and Rodney Van Meter 4 1 Keio University Shonan Fujisawa Campus,
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 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 informationPh/CS 219b. Exercises Due: Thursday 22 February 2018
Ph/CS 219b 3.1 Bound on D-dimensional codes Exercises Due: Thursday 22 February 2018 In class we proved a bound on [[n, k, d]] for local stabilizer codes in 2 dimensions: kd 2 = O(n), where k is the number
More information3D local qupit quantum code without string logical operator
3D local qupit quantum code without string logical operator Isaac Kim IQIM December 6th, 2011 Energy barriers of local quantum error correcting codes 2D : O(1) (particle-like excitations) 4D : O(L) (closed
More informationThis is a repository copy of Qudit color codes and gauge color codes in all spatial dimensions.
This is a repository copy of Qudit color codes and gauge color codes in all spatial dimensions. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/94725/ Version: Accepted Version
More informationA 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 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 informationQuantum Algorithms Lecture #3. Stephen Jordan
Quantum Algorithms Lecture #3 Stephen Jordan Summary of Lecture 1 Defined quantum circuit model. Argued it captures all of quantum computation. Developed some building blocks: Gate universality Controlled-unitaries
More informationStatus. Magic state distillation with low overhead.
Research on Quantum Algorithms at the Institute for Quantum Information and Matter J. Preskill, L. Schulman, Caltech preskill@caltech.edu / www.iqim.caltech.edu/ Objective Improved rigorous estimates of
More informationAlmost any quantum spin system with short-range interactions can support toric codes
Almost any quantum spin system with short-range interactions can support toric codes Maxim Raginsky Center for Photonic Communication and Computing Department of Electrical and Computer Engineering Northwestern
More informationTopological order of a two-dimensional toric code
University of Ljubljana Faculty of Mathematics and Physics Seminar I a, 1st year, 2nd cycle Topological order of a two-dimensional toric code Author: Lenart Zadnik Advisor: Doc. Dr. Marko Žnidarič June
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 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 informationFinite Temperature Quantum Memory and Haah s Code
Finite Temperature Quantum Memory and Haah s Code S.M. Kravec 1 1 Department of Physics, University of California at San Diego, La Jolla, CA 92093 This paper addresses the question of whether realizations
More informationAnyons and topological quantum computing
Anyons and topological quantum computing Statistical Physics PhD Course Quantum statistical physics and Field theory 05/10/2012 Plan of the seminar Why anyons? Anyons: definitions fusion rules, F and R
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 informationMatrix Product Operators: Algebras and Applications
Matrix Product Operators: Algebras and Applications Frank Verstraete Ghent University and University of Vienna Nick Bultinck, Jutho Haegeman, Michael Marien Burak Sahinoglu, Dominic Williamson Ignacio
More informationFourier analysis of boolean functions in quantum computation
Fourier analysis of boolean functions in quantum computation Ashley Montanaro Centre for Quantum Information and Foundations, Department of Applied Mathematics and Theoretical Physics, University of Cambridge
More informationarxiv: v2 [quant-ph] 18 Oct 2018
Neural network decoder for topological color codes with circuit level noise arxiv:1804.02926v2 [quant-ph] 18 Oct 2018 P. Baireuther, 1 M. D. Caio, 1 B. Criger, 2, 3 C. W. J. Beenakker, 1 and T. E. O Brien
More informationarxiv: v2 [quant-ph] 1 Nov 2017
Universal Quantum Computation with Gapped Boundaries Iris Cong, 1, 2, 3 Meng Cheng, 4, 3 and Zhenghan Wang 3, 5 1 Department of Computer Science, University of California, Los Angeles, CA 90095, U.S.A.
More informationWeek 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 informationQuantum Error-Correction Subsystem Codes Constructions of Subsystem Codes Bounds on Subsystem Codes Summary. Subsystem Codes
Quantum Error-Correction Constructions of Bounds on Summary Pradeep Sarvepalli, Andreas Klappenecker Department of Computer Science Texas A&M University Quantum Computing Seminar, 6th November 2006 Quantum
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 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 informationarxiv: v2 [quant-ph] 3 Nov 2017
Fault-tolerant fermionic quantum computation based on color code arxiv:1709.0645v [quant-ph] 3 Nov 017 Ying Li 1, 1 Graduate School of China Academy of Engineering Physics, Beijing 100193, China Department
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 informationOverview of adiabatic quantum computation. Andrew Childs
Overview of adiabatic quantum computation Andrew Childs Adiabatic optimization Quantum adiabatic optimization is a class of procedures for solving optimization problems using a quantum computer. Basic
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 informationIntroduction 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 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 informationThe Toric-Boson model and quantum memory at finite temperature
The Toric-Boson model and quantum memory at finite temperature A.H., C. Castelnovo, C. Chamon Phys. Rev. B 79, 245122 (2009) Overview Classical information can be stored for arbitrarily long times because
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 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 information