14 papers · ranked by Valyu relevance
Utkarsh Azad, Aleksandra Lipińska, Shilpa Mahato, Rijul Sachdeva + 2 more
'Debasmita Bhoumik' 'Ritajit Majumdar'] Surface codes are quantum error correcting codes typically defined on 2D array of qubits. In this paper, a [dx, dz] surface code design is being introduced, where dx(dz) represents the distance of the code for bit (phase) error correction, motivated by the fact that the severity…
Theodore J. Yoder, Isaac H. Kim
The surface code is one of the most successful approaches to topological quantum errorcorrection. It boasts the smallest known syndrome extraction circuits and correspondingly largest thresholds. Defect-based logical encodings of a new variety called twists have made it possible to implement the full Clifford group…
Nicolas Delfosse
The family of hyperbolic surface codes is one of the rare families of quantum LDPC codes with non-zero rate and unbounded minimum distance. First, we introduce a family of hyperbolic color codes. This produces a new family of quantum LDPC codes with nonzero rate and with minimum distance logarithmic in the blocklength.…
Linnea Grans-Samuelsson, Ryan V. Mishmash, David Aasen, Christina Knapp + 4 more
'Christina Knapp' 'Bela Bauer' 'Brad Lackey' 'Marcus P. da Silva' 'Parsa Bonderson'] We devise a new realization of the surface code on a rectangular lattice of qubits utilizing single-qubit and nearest-neighbor two-qubit Pauli measurements and three auxiliary qubits per plaquette. This realization gains substantial…
Asmae Benhemou, Kaavya Sahay, Lingling Lao, Benjamin J. Brown
The development of practical, high-performance decoding algorithms reduces the resource cost of fault-tolerant quantum computing. Here we propose a decoder for the surface code that finds low-weight correction operators for errors produced by the depolarising noise model. The decoder is obtained by mapping the syndrome…
An‐Bang Wu, Gushu Li, Hezi Zhang, Gian Giacomo Guerreschi + 2 more
'Yufei Ding' 'Yuan Xie'] In this paper, we formally describe the three challenges of mapping surface code on superconducting devices, and present a comprehensive synthesis framework to overcome these challenges. The proposed framework consists of three optimizations. First, we adopt a geometrical method to allocate…
Austin G. Fowler
We present an improved low-overhead implementation of surface code logical H. We describe in full detail logical H applied to a single distance 7 double-defect logical qubit in an otherwise idle scalable array such qubits. Our goal is to provide a clear description of logical H and to emphasize that the surface code…
Avaz Naghipour, M. A. Jafarizadeh, S. Shahmorad
This paper presents four new classes of binary quantum codes with minimum distance 3 and 4, namely Class-I, Class-II, Class-III and Class-IV. The classes Class-I and Class-II are constructed based on self-dual orientable embeddings of the complete graphs K4r+1 and K4s and by current graphs and rotation schemes. The…
Alexander Barg, Kathryn Haymaker, Everett W. Howe, Gretchen L. Matthews + 1 more
'Gretchen L. Matthews' 'Anthony Várilly‐Alvarado'] Abstract. A locally recoverable code is a code over a finite alphabet such that the value of any single coordinate of a codeword can be recovered from the values of a small subset of other coordinates. Building on work of Barg, Tamo, and Vl˘adut¸, we present several…
Nicolas Delfosse
We propose a new strategy to decode color codes, which is based on the projection of the error onto three surface codes. This provides a method to transform every decoding algorithm of surface codes into a decoding algorithm of color codes. Applying this idea to a family of hexagonal color codes, with the perfect…
Jennifer Berg, Beth Malmskog, Mckenzie West
In this article, we construct codes with hierarchical locality using natural geometric structures in Artin-Schreier surfaces of the form y p − y = f(x, z). Our main theorem describes the codes, their hierarchical structure and recovery algorithms, and gives parameters. We also develop a family of examples using codes…
Srimathy Srinivasan
The discovery of algebraic geometric codes constructed on curves led to generalising this construction on higher dimensional varieties. In this paper, we use a theorem of B. Poonen to show that the codes obtained from higher dimensional varieties can be realised as codes on curves. One of the important consequences of…
Cristiano Torezzan, Sueli I. R. Costa, Vinay A. Vaishampayan
—A new class of spherical codes is constructed by selecting a finite subset of flat tori from a foliation of the unit sphere S 2L−1 ⊂ R 2L and designing a structured codebook on each torus layer. The resulting spherical code can be the image of a lattice restricted to a specific hyperbox in R L in each layer. Group…
Ahmed Barbar, Anatoly Dymarsky, Alfred D. Shapere
We consider abelian topological quantum field theories (TQFTs) in 3d and show that gaugings of invertible global symmetries naturally give rise to additive codes. These codes emerge as nonanomalous subgroups of the 1-form symmetry group, parameterizing the fusion rules of condensable TQFT anyons. The boundary theories…