14 papers · ranked by Valyu relevance
Antonio deMarti iOlius, Patricio Fuentes, Román Orús, Pedro M. Crespo + 1 more
'Pedro M. Crespo' 'Josu Etxezarreta Martínez'] Quantum technologies have the potential to solve certain computationally hard problems with polynomial or super-polynomial speedups when compared to classical methods. Unfortunately, the unstable nature of quantum information makes it prone to errors. For this reason…
Pradeep Kiran Sarvepalli
Recently, a new class of quantum codes based on hypermaps were proposed. These codes are obtained from embeddings of hypergraphs as opposed to surface codes which are obtained from the embeddings of graphs. It is natural to compare these two classes of codes and their relation to each other. In this context two related…
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.…
Vinuta V. Gayatri, Pradeep Kiran Sarvepalli
Topological subsystem codes can combine the advantages of both topological codes and subsystem codes. Suchara et al. proposed a framework based on hypergraphs for construction of such codes. They also studied the performance of some subsystem codes. Later Bravyi et al. proposed a subsystem surface code. Building upon…
Jonathan E. Moussa
Surface and color codes are two forms of topological quantum error correction in two spatial dimensions with complementary properties. Surface codes have lower-depth error detection circuits and well-developed decoders to interpret and correct errors, while color codes have transversal Clifford gates and better 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…
Cecília Salgado, Anthony Várilly‐Alvarado, José Felipe Voloch
A linear error correcting code is a subspace of a finite-dimensional space over a finite field with a fixed coordinate system. Such a code is said to be locally recoverable with locality r if, for every coordinate, its value at a codeword can be deduced from the value of (certain) r other coordinates of the codeword.…
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…
Arjun Nitin Bhagoji, Pradeep Kiran Sarvepalli
—In a recent work, Bombin, Duclos-Cianci, and Poulin showed that every local translationally invariant 2D topological stabilizer code is locally equivalent to a finite number of copies of Kitaev's toric code. For 2D color codes, Delfosse relaxed the constraint on translation invariance and mapped a 2D color code onto…
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…
Johan P. Hansen
| 1. | | Introduction | . | . | . | . | . | . | 2 | | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | | | 1.1. | Error correcting codes | | | . | . | . | . | 2 | | 2. | | Toric varieties | . | . | . | . | . | . | 3 | | | 2.1. | Polytopes, normal fans and support functions | | | | | . | . | 3 | | | 2.2. |…
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…
Kashitsyn, Dmitriy, Shabanov, Dmitriy
| Contents | | | | 3. | Chromodynamics . | | | . 9 | | |----------|------|----------------|-------------------------------------|----|------------------|------------------|------------------------------------|------|--| | 1. | | Introduction . | . 3 | | 3.1. | | Code requirements . | . 10 | | | | 1.1. | | Related work…