English
Related papers

Related papers: Classification of Small Triorthogonal Codes

200 papers

We propose a new model of quantum computation comprised of low-weight measurement sequences that simultaneously encode logical information, enable error correction, and apply logical gates. These measurement sequences constitute a new class…

We study the transversality of the Toffoli gate in a hybrid-code system that employs two quantum error correction codes with special structure. We find that a system using a triorthogonal code with its paired code supports a fully…

Quantum Physics · Physics 2025-11-13 Dawei Jiao , Mahdi Bayanifar , Alexei Ashikhmin , Olav Tirkkonen

Quantum error correction is the art of protecting fragile quantum information through suitable encoding and active interventions. After encoding $k$ logical qubits into $n>k$ physical qubits using a stabilizer code, this amounts to…

Quantum Physics · Physics 2025-05-27 Eric J. Kuehnke , Kyano Levi , Joschka Roffe , Jens Eisert , Daniel Miller

One of the central tasks in quantum error-correction is to construct quantum codes that have good parameters. In this paper, we construct three new classes of quantum MDS codes from classical Hermitian self-orthogonal generalized…

Information Theory · Computer Science 2015-08-06 Tao Zhang , Gennian Ge

We present a construction of self-orthogonal codes using product codes. From the resulting codes, one can construct both block quantum error-correcting codes and quantum convolutional codes. We show that from the examples of convolutional…

Quantum Physics · Physics 2009-05-24 Markus Grassl , Martin Roetteler

Two-level quantum systems, qubits, are not the only basis for quantum computation. Advantages exist in using qudits, d-level quantum systems, as the basic carrier of quantum information. We show that color codes, a class of topological…

Quantum Physics · Physics 2015-08-11 Fern H. E. Watson , Earl T. Campbell , Hussain Anwar , Dan E. Browne

We present a new type of a quantum error correction code, termed Majorana-XYZ code, where the logical quantum information scales macroscopically yet is protected by topologically non-trivial degrees of freedom. It is a $[n,k,g,d]$ subsystem…

Quantum Physics · Physics 2026-03-30 Tobias Busse , Lauri Toikka

Magic states are a scarce resource for two-dimensional qubit stabilizer codes. Magic state cultivation was recently proposed to reduce the cost of magic state preparation by measuring the transversal Clifford operator of the color code.…

Quantum Physics · Physics 2026-05-11 Bence Hetényi , Benjamin J. Brown , Dominic J. Williamson

Based on the group structure of a unitary Lie algebra, a scheme is provided to systematically and exhaustively generate quantum error correction codes, including the additive and nonadditive codes. The syndromes in the process of…

Quantum Physics · Physics 2013-11-01 Ming-Chung Tsai , Po-Chung Chen , Kuan-Peng Chen , Zheng-Yao Su

Magic State Distillation is considered to be one of the promising methods for supplying the non-Clifford resources required to achieve universal fault tolerance. Conventional MSD protocols implemented in surface codes often require multiple…

Quantum Physics · Physics 2026-02-25 Shifan Xu , Kun Liu , Patrick Rall , Zhiyang He , Yongshan Ding

We give a fault tolerant construction for error correction and computation using two punctured quantum Reed-Muller (PQRM) codes. In particular, we consider the $[[127,1,15]]$ self-dual doubly-even code that has transversal Clifford gates…

Quantum Physics · Physics 2024-11-01 Anqi Gong , Joseph M. Renes

Benchmarking the performance of quantum error correction codes in physical systems is crucial for achieving fault-tolerant quantum computing. Current methodologies, such as (shadow) tomography or direct fidelity estimation, fall short in…

Quantum Physics · Physics 2024-10-17 Junjie Chen , Pei Zeng , Qi Zhao , Xiongfeng Ma , You Zhou

The existence of self-correcting quantum memories in three dimensions is a long-standing open question at the interface between quantum computing and many-body physics. We take the perspective that large contributions to the entropy arising…

Quantum Physics · Physics 2026-01-27 Brenden Roberts , Jin Ming Koh , Yi Tan , Norman Y. Yao

Recursive decoding techniques are considered for Reed-Muller (RM) codes of growing length $n$ and fixed order $r.$ An algorithm is designed that has complexity of order $n\log n$ and corrects most error patterns of weight up to…

Information Theory · Computer Science 2017-03-17 Ilya Dumer

As quantum computing progresses towards the early fault-tolerant regime, quantum error correction will play a crucial role in protecting qubits and enabling logical Clifford operations. However, the number of logical qubits will initially…

Quantum Physics · Physics 2025-11-11 Surabhi Luthra , Alexandra E. Moylett , Dan E. Browne , Earl T. Campbell

Noisy hardware forms one of the main hurdles to the realization of a near-term quantum internet. Distillation protocols allows one to overcome this noise at the cost of an increased overhead. We consider here an experimentally relevant…

A general framework describing the statistical discrimination of an ensemble of quantum channels is given by the name of quantum reading. Several tools can be applied in quantum reading to reduce the error probability in distinguishing the…

Quantum Physics · Physics 2022-06-09 Francisco Revson Fernandes Pereira , Stefano Mancini

Quantum error correction is expected to be essential in large-scale quantum technologies. However, the substantial overhead of qubits it requires is thought to greatly limit its utility in smaller, near-term devices. Here we introduce a new…

Quantum Physics · Physics 2020-01-20 David Layden , Mo Chen , Paola Cappellaro

Realizing universal fault-tolerant quantum computation is a key goal in quantum information science. By encoding quantum information into logical qubits utilizing quantum error correcting codes, physical errors can be detected and…

We describe the smallest quantum error correcting (QEC) code to correct for amplitude-damping (AD) noise, namely, a 3-qubit code that corrects all the single-qubit damping errors. We generalize this construction to a family of codes that…

Quantum Physics · Physics 2026-04-02 Sourav Dutta , Aditya Jain , Prabha Mandayam