DOCSLIB.ORG

The XZZX Surface Code Resilience of Tailored Codes to Biased Noise

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
The XZZX Surface Code Resilience of Tailored Codes to Biased Noise The XZZX surface code Resilience of tailored codes to biased noise arXiv:2009.07851 Steven Flammia AWS Center for Quantum Computing Joint work with J. Pablo Bonilla-Ataides, David K. Tuckett, Stephen D. Bartlett, Benjamin J. Brown University of Sydney David Poulin 1 Concepts: Surface code (CSS)1,2,3 • Qubits on vertices • X-type (Z-type) stabilizers around dark (light) faces • for code states • Error induces defect at face where • Logical operators as shown 1 Kitaev, Ann. Phys. 303, 2 (2003). 2 Bravyi and Kitaev, arXiv:quant-ph/9811052 (1998). 2 3 Bombin and Martin-Delgado, Phys. Rev. A 76, 012305 (2007). Concepts: Decoding • Minimum-weight matching • Maximum-likelihood (ML) (MWM)1 • Identify most probable logical • Pair X (Z) defects minimizing coset of equivalent errors distance over graph • Optimal by definition • Near-optimal for bit-flip noise • Efficient approximation using • Sub-optimal for tensor networks2,3,4 depolarizing • Efficient • Efficient fault-tolerant fault-tolerant extension not extension known 1 Dennis, Kitaev, Landahl, and Preskill, J. Math. Phys. 43, 4452 (2002). 2 Bravyi, Suchara, and Vargo, Phys. Rev. A 90, 032326 (2014); 3 Darmawan and Poulin, Phys. Rev. E 97, 051302 (2018). 3 4 Tuckett, Darmawan, Chubb, Bravyi, Bartlett, and Flammia, Phys. Rev. X 9, 041031 (2019). Concepts: Noise channels • Bit-flip • Phase-flip • Depolarizing 4 Concepts: Noise channels • Biased-noise, let assume and define bias (e.g. Y-bias), • Limits is depolarizing noise is pure Y noise • Similarly defined for X-biased and Z-biased noise 5 Concepts: Hashing bound • Theorem (Hashing bound)1: • There exists a stabilizer quantum error-correcting code that achieves the hashing bound for a Pauli channel of the following form: where and is the entropy of this probability vector. • Proof invokes random codes • Lower bound on possible threshold error rate for Pauli channel • Set (surface code), parametrize in terms of single-qubit error rate , and solve for • Depolarizing , Bit-flip / phase-flip • Open question: tight bounds on quantum capacity2,3 1 Wilde, Quantum Information Theory, Cambridge University Press (2013). 2 DiVincenzo, Shor, and Smolin, Phys. Rev. A 57, 830 (1998). 6 3 Kianvash, Fanizza and Giovannetti, arXiv:2008.02461 (2020). Surface code resilience Through the ages (2004 – 2019) 7 Surface code thresholds: Optimal decoding • Bit-flip / phase-flip threshold (2004)1: ~11% • Depolarizing threshold (2012)2: ~19% • Biased noise (2018-19): next slide 1 Dennis, Kitaev, Landahl, and Preskill, J. Math. Phys. 43, 4452 (2002). 2 Bombin, Andrist, Ohzeki, Katzgraber, and Martin-Delgado Phys. Rev. X 2, 021004 (2012). 8 Surface code thresholds with biased noise1,2 • Hashing bound (gray line) • Bit-flip / Phase-flip ~11% • Depolarizing ~19% • Pure Y 50% • Y-biased thresholds track hashing bound 1 Tuckett, Bartlett, and Flammia, Phys. Rev. Lett. 120, 050505 (2018). 2 Tuckett, Darmawan, Chubb, Bravyi, Bartlett, and Flammia, Phys. Rev. X 9, 041031 (2019). 9 Y such high thresholds?1 Pure X logical Pure Y logical Ways to fail • Pure X noise: • Pure Y noise: Deform with Zero Y-stabilizers xxxxxxxxx X-stabilizers 1 Tuckett, Darmawan, Chubb, Bravyi, Bartlett, and Flammia, Phys. Rev. X 9, 041031 (2019). 10 Tailoring to dephasing noise1,2 • Dephasing (Z-biased) noise is dominant in many physical architectures • Tailor surface code for Z-biased noise by simply exchanging Y ↔ Z • Bias-preserving syndrome extraction is possible3,4 1 Tuckett, Bartlett, and Flammia, Phys. Rev. Lett. 120, 050505 (2018). 2 Tuckett, Darmawan, Chubb, Bravyi, Bartlett, and Flammia, Phys. Rev. X 9, 041031 (2019). 11 3 Puri, St-Jean, Gross et al, Science Adv. 6, eaay5901 (2020). 4 Guillaud and Mirrahimi Phys. Rev. X 9, 041053 (2019). The XZZX code (These are the new results!) 12 Concept: Single-qubit Pauli noise • General single-qubit Pauli noise channel where is a stochastic vector, i.e. 13 Concept: Single-qubit Pauli noise • Visualizing threshold error rates Hashing bound 14 CSS surface code thresholds: Optimal decoding • Achieves hashing bound for Y-biased noise (also ) • Well below hashing bound when X or Z errors dominate • 211 thresholds (111 estimates) 15 Concepts: Surface code (XZZX)1 • Qubits on vertices • XZZX stabilizers around all faces • Logical operators as shown 1 X.-G. Wen, Phys. Rev. Lett. 90, 016803 (2003). 16 XZZX surface code thresholds: Optimal decoding • Achieves hashing bound for all single-qubit Pauli noise channels • Code with local stabilizers and efficient decoder (unlike random codes) • Exceeds hashing bound in some cases? 17 Surface code thresholds – Hashing bound CSS XZZX 18 XZZX surface code X- or Z-biased thresholds • For high bias , we observe threshold estimates exceeding hashing bound • Threshold is an asymptotic property • We investigate using sets of larger code distance (and converged ML decoder) 19 One surface code for every Pauli channel 20 Efficient biased-noise decoding Symmetry matching decoders 21 Concepts: Code symmetry MWM decoding1 • CSS code (toric for simplicity) • Symmetry of code: • For any error : • Parity conserved: errors induce even number of defects (-1 eigenvalues) • Pair defects and fuse to find correction • Treats X and Z errors separately • Does not handle Y errors well 1 Dennis, Kitaev, Landahl, and Preskill, J. Math. Phys. 43, 4452 (2002). 22 System symmetry MWM decoding1: CSS code • CSS code with pure Y noise • Symmetry w.r.t. error model • For any Y-error : • Parity conserved: Y-errors induce even number of defects along rows (cols.) • Pair defects in rows (cols.) to construct error bounding cluster and fuse within cluster to find correction 1 Tuckett, Bartlett, Flammia, and Brown, Phys. Rev. Lett. 124, 130501 (2020). 23 System symmetry MWM decoding1: CSS code • Finite bias • Low-rate X or Z errors weakly violate the system symmetry • Decoder weakly matches between rows (cols.) • Fault-tolerance • Measurement errors violate the system symmetry • Symmetry is restored by repeating measurements and checking parity of time adjacent measurements2 1 Tuckett, Bartlett, Flammia, and Brown, Phys. Rev. Lett. 124, 130501 (2020). 24 2 Dennis, Kitaev, Landahl, and Preskill, J. Math. Phys. 43, 4452 (2002). System symmetry MWM decoding: XZZX code • XZZX code with pure Z noise • Symmetry w.r.t. error model • For any Z-error : • Parity conserved: Z-errors induce even number of defects along diagonals • Pair and fuse defects along diagonals to find correction • Finite bias and FT tricks work as before 25 Efficient biased-noise decoding Exceptional fault-tolerant thresholds 26 Symmetry matching thresholds: q = 0 • Ideal measurements: • CSS code, Y-biased decoder1 • (tailored CSS code, Z-biased) • XZZX Y-biased similar • XZZX code, Z-biased decoder • Near hashing-bound for intermediate bias • Simpler, performs better 1 Tuckett, Bartlett, Flammia, and Brown, Phys. Rev. Lett. 124, 130501 (2020). 27 Symmetry matching thresholds: q = ph.r + pl.r. • Phenomenological noise model • Faulty measurements: • CSS code, decoding X / Z separately • Solid: optimal 3.3% for bit-flip1 • Dashed: MWM 2.93% for bit-flip2 • CSS code, Y-biased decoder3 • (tailored CSS code, Z-biased) • XZZX code, Z-biased decoder • For depolarizing, it is MWM • For pure Z, exceeds 9% 1 Ohno, Arakawa, Ichinose, and Matsui, Nucl. Phys. B697, 462 (2004). 2 Wang, Harrington, and Preskill, Ann. Phys. 303, 31 (2003). 28 3 Tuckett, Bartlett, Flammia, and Brown, Phys. Rev. Lett. 124, 130501 (2020). Exceptional fault-tolerant thresholds CX gate infidelity CX gate infidelity 0.015 0.025 0.035 0.045 0.05 0.10 0.15 0.20 10-1 10-2 10-3 10-4 Logical error probability -4 0.6 0.8 1.0 1.2 1.4 1.6 2.0 3.0 4.0 5.0 6.0 7.0 8.0 10 29 Bias-preserving fault-tolerant computation 30 Concept: Lattice surgery1,2,3 • Figures adapted from Game of Surface Codes - Litinkski (2019)4 (CC BY 4.0) • FT computation • FT Initialization • FT Pauli product measurements (via lattice surgery) • Magic state distillation 1 Horsman, Fowler, Devitt, and Meter, New J. Phys. 14, 123011 (2012). 2 Yoder and Kim, Quantum 1, 2 (2017). 31 3 Litinski and von Oppen, Quantum 2, 62 (2018). 4 Litinski, Quantum 3, 128 (2019). FT initialization: XZZX code Preparing 2-qubit patch in • Initialize red (blue) qubits in X (Z) basis • System is in +1 eigenstate of shaded faces and logical Z • We can correct Z (X) errors on red (blue) qubits; X (Z) errors act trivially • Measure stabilizers to project onto eigenstate of unshaded faces 32 FT Pauli product measurement: XZZX code • Measuring of logical qubit and ancilla • Initialize blue qubits in Z basis (+1 eigenstate of boundary faces) • Product of dark faces yields measurement • Twist introduces a branch in the symmetry requiring minor decoder adaptation 33 Bias-preserving fault-tolerant computation 34 The XZZX surface code is awesome! arXiv:2009.07851 There are still qualitative improvements to the surface code waiting to be discovered! 35 XZZX surface code X- or Z-biased thresholds Maximum Likelihood decoder convergence analysis 37 Sub-threshold scaling • With XZZX code, only logical operator of Pauli-Z has weight • At infinite bias, failures due to high-rate errors1 • At finite bias, this effect persists for high bias, large and small codes • Plot • Solid lines: fit to • Dashed lines: fit to • Although a small-size effect, this regime may be relevant to early surface code experiments 1 Tuckett, Darmawan, Chubb, Bravyi, Bartlett, and Flammia, Phys. Rev. X 9, 041031 (2019). 38 Sub-threshold scaling • At small and modest , or larger codes, we expect most failures due to O(d) mix
Load more

Recommended publications
  • A New Family of Fault Tolerant Quantum Reed-Muller Codes
    Clemson University TigerPrints All Theses Theses December 2020 A New Family of Fault Tolerant Quantum Reed-Muller Codes Harrison Beam Eggers Clemson University, [email protected] Follow this and additional works at: https://tigerprints.clemson.edu/all_theses Recommended Citation Eggers, Harrison Beam, "A New Family of Fault Tolerant Quantum Reed-Muller Codes" (2020). All Theses. 3463. https://tigerprints.clemson.edu/all_theses/3463 This Thesis is brought to you for free and open access by the Theses at TigerPrints. It has been accepted for inclusion in All Theses by an authorized administrator of TigerPrints. For more information, please contact [email protected]. A New Family of Fault Tolerant Quantum Reed-Muller Codes A Thesis Presented to the Graduate School of Clemson University In Partial Fulfillment of the Requirements for the Degree Master of Science Mathematics by Harrison Eggers December 2020 Accepted by: Dr. Felice Manganiello, Committee Chair Dr. Shuhong Gao Dr. Kevin James Abstract Fault tolerant quantum computation is a critical step in the development of practical quan- tum computers. Unfortunately, not every quantum error correcting code can be used for fault tolerant computation. Rengaswamy et. al. define CSS-T codes, which are CSS codes that admit the transversal application of the T gate, which is a key step in achieving fault tolerant computation. They then present a family of quantum Reed-Muller fault tolerant codes. Their family of codes admits a transversal T gate, but the asymptotic rate of the family is zero. We build on their work by reframing their CSS-T conditions using the concept of self-orthogonality.
    [Show full text]
  • Fault-Tolerant Quantum Gates Ph/CS 219 2 February 2011
    Fault-tolerant quantum gates Ph/CS 219 2 February 2011 Last time we considered the requirements for fault-tolerant quantum gates that act nontrivially on the codespace of a quantum error-correcting code. In the special case of a code that corrects t=1 error, the requirements are: -- if the gate gadget is ideal (has no faults) and its input is a codeword, then the gadget realizes the encoded operation U acting on the code space. -- if the gate gadget is ideal and its input has at most one error (is one-deviated from the codespace), then the output has at most one error in each output block. -- if the gate has one fault and its input has no errors, then the output has at most one error in each block (the errors are correctable). We considered the Clifford group, the finite subgroup of the m-qubit unitary group generated by the Hadamard gate H, the phase gate P (rotation by Pi/2 about the z-axis) and the CNOT gate. For a special class of codes, the generators of the Clifford group can be executed transversally (i.e., bitwise). The logical U can be done by applying a product of n U (or inverse of U) gates in parallel (where n is the code's length). If we suppose that the number of encoded qubits is k=1, then: -- the CNOT gate is transversal for any CSS code. -- the H gate is transversal for a CSS code that uses the same classical code to correct X errors and Z errors.
    [Show full text]
  • Arxiv:2104.09539V1 [Quant-Ph] 19 Apr 2021
    Practical quantum error correction with the XZZX code and Kerr-cat qubits Andrew S. Darmawan,1, 2 Benjamin J. Brown,3 Arne L. Grimsmo,3 David K. Tuckett,3 and Shruti Puri4, 5 1Yukawa Institute for Theoretical Physics (YITP), Kyoto University, Kitashirakawa Oiwakecho, Sakyo-ku, Kyoto 606-8502, Japan∗ 2JST, PRESTO, 4-1-8 Honcho, Kawaguchi, Saitama 332-0012, Japan 3Centre for Engineered Quantum Systems, School of Physics, University of Sydney, Sydney, New South Wales 2006, Australia 4 Department of Applied Physics, Yale University, New Haven, Connecticut 06511, USAy 5Yale Quantum Institute, Yale University, New Haven, Connecticut 06511, USA (Dated: April 21, 2021) The development of robust architectures capable of large-scale fault-tolerant quantum computa- tion should consider both their quantum error-correcting codes, and the underlying physical qubits upon which they are built, in tandem. Following this design principle we demonstrate remarkable error correction performance by concatenating the XZZX surface code with Kerr-cat qubits. We contrast several variants of fault-tolerant systems undergoing different circuit noise models that reflect the physics of Kerr-cat qubits. Our simulations show that our system is scalable below a threshold gate infidelity of pCX 6:5% within a physically reasonable parameter regime, where ∼ pCX is the infidelity of the noisiest gate of our system; the controlled-not gate. This threshold can be reached in a superconducting circuit architecture with a Kerr-nonlinearity of 10MHz, a 6:25 photon cat qubit, single-photon lifetime of > 64µs, and thermal photon population < 8%.∼ Such parameters are routinely achieved in superconducting∼ circuits. ∼ I. INTRODUCTION qubit [22, 34, 35].
    [Show full text]
  • Quantum Error-Correcting Codes by Concatenation QEC11
    Quantum Error-Correcting Codes by Concatenation QEC11 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 with Bei Zeng Centre for Quantum Technologies National University of Singapore Singapore Markus Grassl – 1– 07.12.2011 Quantum Error-Correcting Codes by Concatenation QEC11 Why Bei isn’t here Jonathan, November 24, 2011 Markus Grassl – 2– 07.12.2011 Quantum Error-Correcting Codes by Concatenation QEC11 Overview Shor’s nine-qubit code revisited • The code [[25, 1, 9]] • Concatenated graph codes • Generalized concatenated quantum codes • Codes for the Amplitude Damping (AD) channel • Conclusions • Markus Grassl – 3– 07.12.2011 Quantum Error-Correcting Codes by Concatenation QEC11 Shor’s Nine-Qubit Code Revisited Bit-flip code: 0 000 , 1 111 . | → | | → | Phase-flip code: 0 + ++ , 1 . | → | | → | − −− Effect of single-qubit errors on the bit-flip code: X-errors change the basis states, but can be corrected • Z-errors at any of the three positions: • Z 000 = 000 | | “encoded” Z-operator Z 111 = 111 | −| = Bit-flip code & error correction convert the channel into a phase-error ⇒ channel = Concatenation of bit-flip code and phase-flip code yields [[9, 1, 3]] ⇒ Markus Grassl – 4– 07.12.2011 Quantum Error-Correcting Codes by Concatenation QEC11 The Code [[25, 1, 9]] The best single-error correcting code is = [[5, 1, 3]] • C0 Re-encoding each of the 5 qubits with yields = [[52, 1, 32]]
    [Show full text]
  • Graphical and Programming Support for Simulations of Quantum Computations
    AGH University of Science and Technology in Kraków Faculty of Computer Science, Electronics and Telecommunications Institute of Computer Science Master of Science Thesis Graphical and programming support for simulations of quantum computations Joanna Patrzyk Supervisor: dr inż. Katarzyna Rycerz Kraków 2014 OŚWIADCZENIE AUTORA PRACY Oświadczam, świadoma odpowiedzialności karnej za poświadczenie nieprawdy, że niniejszą pracę dyplomową wykonałam osobiście i samodzielnie, i nie korzystałam ze źródeł innych niż wymienione w pracy. ................................... PODPIS Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie Wydział Informatyki, Elektroniki i Telekomunikacji Katedra Informatyki Praca Magisterska Graficzne i programowe wsparcie dla symulacji obliczeń kwantowych Joanna Patrzyk Opiekun: dr inż. Katarzyna Rycerz Kraków 2014 Acknowledgements I would like to express my sincere gratitude to my supervisor, Dr Katarzyna Rycerz, for the continuous support of my M.Sc. study, for her patience, motivation, enthusiasm, and immense knowledge. Her guidance helped me a lot during my research and writing of this thesis. I would also like to thank Dr Marian Bubak, for his suggestions and valuable advices, and for provision of the materials used in this study. I would also thank Dr Włodzimierz Funika and Dr Maciej Malawski for their support and constructive remarks concerning the QuIDE simulator. My special thank goes to Bartłomiej Patrzyk for the encouragement, suggestions, ideas and a great support during this study. Abstract The field of Quantum Computing is recently rapidly developing. However before it transits from the theory into practical solutions, there is a need for simulating the quantum computations, in order to analyze them and investigate their possible applications. Today, there are many software tools which simulate quantum computers.
    [Show full text]
  • Basic Probability Theory A
    Basic Probability Theory A In order to follow many of the arguments in these notes, especially when talking about entropies, it is necessary to have some basic knowledge of probability theory. Therefore, we review here the most important tools of probability theory that are used. One of the basic notions of probability theory that also frequently appears throughout these notes is that of a discrete random variable. A random variable X can take one of several values, the so-called realizations x,givenbythealphabet X. The probability that a certain realization x ∈ X occurs is given by the probability distribution pX(x). We usually use upper case letters to denote the random variable, lower case letters to denote realizations thereof, and calligraphic letters to denote the alphabet. Suppose we have two random variables X and Y , which may depend on each other. We can then define the joint probability distribution pX,Y (x, y) of X and Y that tells you the probability that Y = y and X = x. This notion (and the following definition) can be expanded to n random variables, but we restrict ourselves to the case of pairs X, Y here to keep the notation simple. Given the joint probability distribution of the pair X, Y , we can derive the marginal distribution PX(x) by pX(x) = pX,Y (x, y) ∀ x ∈ X (A.1) y∈Y and analogously for PY (y). The two random variables X and Y are said to be independent if pX,Y (x, y) = pX(x)pY (y). (A.2) © The Author(s), under exclusive license to Springer Nature Switzerland AG 2021 219 R.
    [Show full text]
  • Universal 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 Technology, Pasadena, 91125 California, USA ͑Received 6 May 2004; published 22 February 2005͒ We consider a model of quantum computation in which the set of elementary operations is limited to Clifford unitaries, the creation of the state ͉0͘, and qubit measurement in the computational basis. In addition, we allow the creation of a one-qubit ancilla in a mixed state ␳, which should be regarded as a parameter of the model. Our goal is to determine for which ␳ universal quantum computation ͑UQC͒ can be efficiently simu- lated. To answer this question, we construct purification protocols that consume several copies of ␳ and produce a single output qubit with higher polarization. The protocols allow one to increase the polarization only along certain “magic” directions. If the polarization of ␳ along a magic direction exceeds a threshold value ͑about 65%͒, the purification asymptotically yields a pure state, which we call a magic state. We show that the Clifford group operations combined with magic states preparation are sufficient for UQC. The connection of our results with the Gottesman-Knill theorem is discussed. DOI: 10.1103/PhysRevA.71.022316 PACS number͑s͒: 03.67.Lx, 03.67.Pp I. INTRODUCTION AND SUMMARY additional operations ͑e.g., measurements by Aharonov- Bohm interference ͓13͔ or some gates that are not related to The theory of fault-tolerant quantum computation defines topology at all͒. Of course, these nontopological operations an important number called the error threshold.
    [Show full text]
  • Introduction to Quantum Error Correction
    Introduction to Quantum Error Correction Gilles Zémor Nomade Lodge, May 2016 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 unit norm in a Hilbert space H of dimension 2. It is customary to give oneself a basis of this space, that is written in Dirac notation (j0i; j1i) rather than the usual mathematical notation (e0; e1). A qubit is therefore a quantity expressed as αj0i + βj1i with jαj2 + jβj2 = 1. The physical state of n particles is described by a vector in the Hilbert space H⊗n, which consists of all complex linear combinations of products jx1i⊗jx2i⊗· · ·⊗jxni, where jxii ranges over the two basis vectors of the i-th copy of the Hilbert space H. Typically one uses the convention xi 2 f0; 1g and the basis vectors of the 2n-dimensional complex vector space H⊗n are written, to lighten notation as jx1ijx2i · · · jxni or simply as jx1x2 : : : xni: This basis of H⊗n will be referred to as the computational basis. Quantum states are described by vectors of unit norm in H⊗n. Quantum states are also not changed by multiplication by a complex number of modulus 1, so that strictly speaking quantum states are unit vectors of H⊗n modulo the multiplicative group of complex numbers of unit norm. Unitary transformations. A quantum state j i may be changed into another quantum state j 0i by any unitary transformation U of the Hilbert space H⊗n. A unitary transformation is an operator of H⊗n that preserves the hermitian inner product.
    [Show full text]
  • A Decoding Algorithm for CSS Codes Using the X/Z Correlations Nicolas Delfosse, Jean-Pierre Tillich
    A decoding algorithm for CSS codes using the X/Z correlations Nicolas Delfosse, Jean-Pierre Tillich To cite this version: Nicolas Delfosse, Jean-Pierre Tillich. A decoding algorithm for CSS codes using the X/Z correlations. 2014. hal-00937128 HAL Id: hal-00937128 https://hal.archives-ouvertes.fr/hal-00937128 Preprint submitted on 27 Jan 2014 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. A decoding algorithm for CSS codes using the X/Z correlations Nicolas Delfosse* and Jean-Pierre Tillich** *Département de Physique, Université de Sherbrooke, Sherbrooke, Québec, J1K 2R1, Canada, [email protected] **INRIA, Project-Team SECRET, 78153 Le Chesnay Cedex, France, [email protected] January 27, 2014 Abstract We propose a simple decoding algorithm for CSS codes taking into account the cor- relations between the X part and the Z part of the error. Applying this idea to surface codes, we derive an improved version of the perfect matching decoding algorithm which uses these X=Z correlations. 1 Introduction Low Density Parity–Check (LDPC) codes are linear codes defined by low weight parity-check equations. It is one of the most satisfying construction of error-correcting codes since they are both capacity approaching and endowed with an efficient decoding algorithm.
    [Show full text]
  • Parafermion Stabilizer Codes Utkan Güngördü University of Nebraska-Lincoln, [email protected]
    University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Faculty Publications, Department of Physics and Research Papers in Physics and Astronomy Astronomy 2014 Parafermion stabilizer codes Utkan Güngördü University of Nebraska-Lincoln, [email protected] Rabindra Nepal University of Nebraska-Lincoln, [email protected] Alexey Kovalev University of Nebraska - Lncoln, [email protected] Follow this and additional works at: http://digitalcommons.unl.edu/physicsfacpub Part of the Quantum Physics Commons Güngördü, Utkan; Nepal, Rabindra; and Kovalev, Alexey, "Parafermion stabilizer codes" (2014). Faculty Publications, Department of Physics and Astronomy. 131. http://digitalcommons.unl.edu/physicsfacpub/131 This Article is brought to you for free and open access by the Research Papers in Physics and Astronomy at DigitalCommons@University of Nebraska - Lincoln. It has been accepted for inclusion in Faculty Publications, Department of Physics and Astronomy by an authorized administrator of DigitalCommons@University of Nebraska - Lincoln. PHYSICAL REVIEW A 90, 042326 (2014) Parafermion stabilizer codes Utkan Gung¨ ord¨ u,¨ Rabindra Nepal, and Alexey A. Kovalev Department of Physics and Astronomy and Nebraska Center for Materials and Nanoscience, University of Nebraska, Lincoln, Nebraska 68588, USA (Received 23 September 2014; published 21 October 2014) We define and study parafermion stabilizer codes, which can be viewed as generalizations of Kitaev’s one- dimensional (1D) model of unpaired Majorana fermions. Parafermion stabilizer codes can protect against low- weight errors acting on a small subset of parafermion modes in analogy to qudit stabilizer codes. Examples of several smallest parafermion stabilizer codes are given. A locality-preserving embedding of qudit operators into parafermion operators is established that allows one to map known qudit stabilizer codes to parafermion codes.
    [Show full text]
  • Quantum Error Correction
    Indian Institute of Technology, Kanpur CS682A Quantum Computation Quantum Error Correction Author: Roll Numbers: Pranav Bisht 17111268 Samik Some 17111271 November 15, 2017 Contents 1 Introduction . .1 2 Bit flip code . .2 2.1 Encoding: . .2 2.2 Error Detection: . .3 2.3 Error Recovery: . .4 3 Phase Flip Code . .4 4 Alternate Look At Syndrome Measurements . .5 5 The Shor Code [Sho95] . .6 5.1 Bit Flip Errors . .7 5.2 Phase Flip Errors . .7 5.3 Combined Bit and Phase Flip Errors . .8 6 Classical Linear Codes . .9 6.1 Generator Matrix . .9 6.2 Parity Check Matrix . .9 6.3 Error Correction . 10 7 CSS codes . 11 7.1 Error Detection and Correction . 12 8 The Steane Code [Ste96] . 14 9 Conclusion . 15 1 Abstract This document serves as a project report on Quantum Error Correcting codes (QEC) done as part of the course Quantum Computation. Efficient and reliable communication has posed a challenge to mankind since ages, eventually leading to birth of Information Technology. This field received a great boost after the advent of Internet with high demand for time and space efficient error correcting codes. Now, at the dawn of Quantum computation, which with every day is coming closer to being a feasible reality, researchers have explored error correcting schemes for reliable transfer of qubits. We primarily focus on Quantum codes and study the classical codes briefly to the extent required for the presentation here. We start with simple repetition code and its quantum equivalent, the bit flip and phase flip codes. We show how Shor code combines both of these.
    [Show full text]
  • Designing Gates and Architectures for Superconducting Quantum Systems
    Portland State University PDXScholar Dissertations and Theses Dissertations and Theses 6-9-2020 Designing Gates and Architectures for Superconducting Quantum Systems Sahar Daraeizadeh Portland State University Follow this and additional works at: https://pdxscholar.library.pdx.edu/open_access_etds Part of the Electrical and Computer Engineering Commons Let us know how access to this document benefits ou.y Recommended Citation Daraeizadeh, Sahar, "Designing Gates and Architectures for Superconducting Quantum Systems" (2020). Dissertations and Theses. Paper 5451. https://doi.org/10.15760/etd.7324 This Dissertation is brought to you for free and open access. It has been accepted for inclusion in Dissertations and Theses by an authorized administrator of PDXScholar. Please contact us if we can make this document more accessible: [email protected]. Designing Gates and Architectures for Superconducting Quantum Systems by Sahar Daraeizadeh A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Electrical and Computer Engineering Dissertation Committee: Xiaoyu Song, Chair Marek Perkowski, Co-chair Douglas Hall Steven Bleiler Anne Y. Matsuura Portland State University 2020 Abstract Large-scale quantum computers can solve certain problems that are not tractable by currently available classical computational resources. The building blocks of quantum computers are qubits. Among many different physical realizations for qubits, superconducting qubits are one of the promising candidates to re- alize gate model quantum computers. In this dissertation, we present new multi-qubit gates for nearest-neighbor superconducting quantum systems. In the absence of a physical hardware, we simulate the dynamics of the quan- tum system and use the simulated environment as a framework for test, design, and optimization of quantum gates and architectures.
    [Show full text]