English
Related papers

Related papers: Hypermap-Homology Quantum Codes (Ph.D. thesis)

200 papers

Quantum error-correcting codes protect fragile quantum information by encoding it redundantly, but identifying codes that perform well in practice with minimal overhead remains difficult due to the combinatorial search space and the high…

Quantum Physics · Physics 2026-01-27 Yihua Chengyu , Richard Meister , Conor Carty , Sheng-Ku Lin , Roberto Bondesan

Using 4-dimensional arithmetic hyperbolic manifolds, we construct some new homological quantum error correcting codes. They are LDPC codes with linear rate and distance $n^\epsilon$. Their rate is evaluated via Euler characteristic…

Differential Geometry · Mathematics 2015-06-17 Larry Guth , Alexander Lubotzky

The weighted-Hamming metric generalizes the Hamming metric by assigning different weights to blocks of coordinates. It is well-suited for applications such as coding over independent parallel channels, each of which has a different level of…

Information Theory · Computer Science 2026-01-21 Sebastian Bitzer , Alberto Ravagnani , Violetta Weger

Motivated from the theory of quantum error correcting codes, we investigate a combinatorial problem that involves a symmetric $n$-vertices colourable graph and a group of operations (colouring rules) on the graph: find the minimum sequence…

Combinatorics · Mathematics 2014-09-10 German Luna , Samuel Reid , Bianca De Sanctis , Vlad Gheorghiu

In the last three decades, several constructions of quantum error-correcting codes were presented in the literature. Among these codes, there are the asymmetric ones, i.e., quantum codes whose $Z$-distance $d_z$ is different from its…

Graphs are closely related to quantum error-correcting codes: every stabilizer code is locally equivalent to a graph code, and every codeword stabilized code can be described by a graph and a classical code. For the construction of good…

Quantum Physics · Physics 2011-03-31 Salman Beigi , Isaac Chuang , Markus Grassl , Peter Shor , Bei Zeng

Quantum synchronizable error-correcting codes are special quantum error-correcting codes that are designed to correct both the effect of quantum noise on qubits and misalignment in block synchronization. It is known that in principle such a…

Quantum Physics · Physics 2014-11-17 Yuichiro Fujiwara , Peter Vandendriessche

We formally define homological quantum rotor codes which use multiple quantum rotors to encode logical information. These codes generalize homological or CSS quantum codes for qubits or qudits, as well as linear oscillator codes which…

Quantum Physics · Physics 2024-12-02 Christophe Vuillot , Alessandro Ciani , Barbara M. Terhal

Topological quantum error-correcting codes are defined by geometrically local checks on a two-dimensional lattice of quantum bits (qubits), making them particularly well suited for fault-tolerant quantum information processing. Here, we…

Quantum Physics · Physics 2012-02-16 Guillaume Duclos-Cianci , David Poulin

We introduce a fully constructive characterisation of holographic quantum error-correcting codes. That is, given a code and an erasure error we give a recipe to explicitly compute the terms in the RT formula. Using this formalism, we employ…

Quantum Physics · Physics 2022-06-15 Jason Pollack , Patrick Rall , Andrea Rocchetto

Quantum information can be protected from decoherence and other errors, but only if these errors are sufficiently rare. For quantum computation to become a scalable technology, practical schemes for quantum error correction that can…

Quantum Physics · Physics 2013-12-13 Ashley M. Stephens , William J. Munro , Kae Nemoto

Quantum computers face significant challenges from quantum deviations or coherent noise, particularly during gate operations, which pose a complex threat to the efficacy of quantum error correction (QEC) protocols. In this study, we…

Quantum Physics · Physics 2025-03-11 Yuanchen Zhao , Dong E. Liu

We study the subfield subcodes of projective Reed-Solomon codes and their duals: we provide bases for these codes and estimate their parameters. With this knowledge, we can construct symmetric and asymmetric entanglement-assisted quantum…

Information Theory · Computer Science 2023-11-28 Philippe Gimenez , Diego Ruano , Rodrigo San-José

We show how to construct a large class of quantum error correcting codes, known as CSS codes, from highly entangled cluster states. This becomes a primitive in a protocol that foliates a series of such cluster states into a much larger…

Quantum Physics · Physics 2016-08-17 A. Bolt , G. Duclos-Cianci , D. Poulin , T. M. Stace

Encoding quantum information in a quantum error correction (QEC) code enhances protection against errors. Imperfection of quantum devices due to decoherence effects will limit the fidelity of quantum gate operations. In particular, neutral…

Quantum Physics · Physics 2026-03-03 J. J. Postema , S. J. J. M. F. Kokkelmans

Topological quantum codes are favored because they allow qubit layouts that are suitable for practical implementation. An $N$-qubit topological code can be decoded by minimum-weight perfect matching (MWPM) with complexity…

Quantum Physics · Physics 2022-08-09 Kao-Yueh Kuo , Ching-Yi Lai

Surface codes$\unicode{x2014}$leading candidates for quantum error correction (QEC)$\unicode{x2014}$and entanglement phases$\unicode{x2014}$a key notion for many-body quantum dynamics$\unicode{x2014}$have heretofore been unrelated. Here, we…

Quantum Physics · Physics 2024-02-06 Jan Behrends , Florian Venn , Benjamin Béri

We develop a graph-based method to study the entanglement entropy of Calderbank-Shor-Steane quantum codes. This method offers a straightforward interpretation for the entanglement entropy of quantum error correcting codes through…

Quantum Physics · Physics 2026-05-07 Wuxu Zhao , Menglong Fang , Daiqin Su

Quantum error correction was invented to allow for fault-tolerant quantum computation. Systems with topological order turned out to give a natural physical realization of quantum error correcting codes (QECC) in their groundspaces. More…

Quantum Physics · Physics 2019-09-17 Fernando G. S. L. Brandao , Elizabeth Crosson , M. Burak Şahinoğlu , John Bowen

We discuss error-correction properties for families of quantum low-density parity check (LDPC) codes with relative distance that tends to zero in the limit of large blocklength. In particular, we show that any family of LDPC codes, quantum…

Quantum Physics · Physics 2013-03-05 Alexey A. Kovalev , Leonid P. Pryadko