English
Related papers

Related papers: New Three and Four-Dimensional Toric and Burst-Err…

200 papers

Quantum error correction protects quantum information against environmental noise. When using qubits, a measure of quality of a code is the maximum number of errors that it is able to correct. We show that a suitable notion of ``number of…

Quantum Physics · Physics 2007-05-23 Emanuel Knill , Raymond Laflamme , Lorenza Viola

The following open problems, which concern a fundamental limit on coding properties of quantum codes with realistic physical constraints, are analyzed and partially answered here: (a) the upper bound on code distances of quantum…

Quantum Physics · Physics 2011-03-22 Beni Yoshida

Color code is a promising topological code for fault-tolerant quantum computing. Insufficient research on the color code has delayed its practical application. In this work, we address several key issues to facilitate practical…

Quantum Physics · Physics 2024-06-04 Jiaxuan Zhang , Yu-Chun Wu , Guo-Ping Guo

Noise is one of the central obstacles to building useful quantum computers, and quantum error correction (QEC) provides the framework for protecting quantum information against it. Unlike classical error correction, QEC must preserve…

We investigate a family of fault-tolerant quantum error correction schemes based on the concatenation of small error detection or error correction codes with the three-dimensional cluster state. We propose fault-tolerant state preparation…

Quantum Physics · Physics 2023-08-23 Zhaoyi Li , Isaac Kim , Patrick Hayden

Errors are inevitable during all kinds quantum informational tasks and quantum error-correcting codes (QECCs) are powerful tools to fight various quantum noises. For standard QECCs physical systems have the same number of energy levels.…

Quantum Physics · Physics 2015-06-05 Zhuo Wang , Sixia Yu , Heng Fan , C. H. Oh

It is conjectured that quantum computers are able to solve certain problems more quickly than any deterministic or probabilistic computer. A quantum computer exploits the rules of quantum mechanics to speed up computations. However, it is a…

Information Theory · Computer Science 2009-08-15 Salah A. Aly

The storage of large-scale quantum information at finite temperature requires an autonomous and reliable quantum hard drive, also known as a self-correcting quantum memory. It is a long-standing open problem to find a self-correcting…

Quantum Physics · Physics 2025-10-13 Dominic J. Williamson

Codes correcting bursts of deletions and localized deletions have garnered significant research interest in recent years. One of the primary objectives is to construct codes with minimal redundancy. Currently, the best known constructions…

Information Theory · Computer Science 2025-07-08 Zuo Ye , Yubo Sun , Gennian Ge

Phased burst errors (PBEs) are bursts of errors occurring at one or more known locations. The correction of PBEs is a classical topic in coding theory, with prominent applications such as the design of array codes for memory systems or…

Information Theory · Computer Science 2025-01-29 Sebastian Bitzer , Andrea Di Giusto , Alberto Ravagnani , Eitan Yaakobi

We analyze the four dimensional toric code in a hyperbolic space and show that it has a classical error correction procedure which runs in almost linear time and can be parallelized to almost constant time, giving an example of a quantum…

Quantum Physics · Physics 2015-10-05 M. B. Hastings

Recent progress in quantum computing has enabled systems with tens of reliable logical qubits, built from thousands of noisy physical qubits. However, many impactful applications demand quantum computations with millions of logical qubits,…

Quantum Physics · Physics 2026-05-26 Daiki Komoto , Kenta Kasai

We introduce a new type of sparse CSS quantum error correcting code based on the homology of hypermaps. Sparse quantum error correcting codes are of interest in the building of quantum computers due to their ease of implementation and the…

Information Theory · Computer Science 2013-10-22 Martin Leslie

In this paper we present several constructions to generate codes for correcting a multidimensional cluster-error. The goal is to correct a cluster-error whose shape can be a box-error, a Lee sphere error, or an error with an arbitrary…

Information Theory · Computer Science 2007-12-27 Tuvi Etzion , Eitan Yaakobi

Superdense coding promises increased classical capacity and communication security but this advantage may be undermined by noise in the quantum channel. We present a numerical study of how forward error correction (FEC) applied to the…

Quantum Physics · Physics 2016-05-25 Ronald J. Sadlier , Travis S. Humble

Utility-scale quantum computers require quantum error correcting codes with large numbers of physical qubits to achieve sufficiently low logical error rates. The performance of quantum error correction (QEC) is generally predicted through…

Whether it is at the fabrication stage or during the course of the quantum computation, e.g. because of high-energy events like cosmic rays, the qubits constituting an error correcting code may be rendered inoperable. Such defects may…

Quantum Physics · Physics 2023-07-26 Adam Siegel , Armands Strikis , Thomas Flatters , Simon Benjamin

Quantum error correcting (QEC) codes protect quantum information against environmental noise. Computational errors caused by the environment change the quantum state within the qubit subspace, whereas quantum erasures correspond to the loss…

Quantum Physics · Physics 2025-11-26 Luis Colmenarez , Seyong Kim , Markus Müller

Continuous-variable systems protected by bosonic quantum error-correcting codes have emerged as a promising platform for quantum information processing. To date, design of codewords has centered on optimizing the occupation of basis states…

Quantum Physics · Physics 2021-07-07 Linshu Li , Dylan J. Young , Victor V. Albert , Kyungjoo Noh , Chang-Ling Zou , Liang Jiang

Quantum error correction allows for faulty quantum systems to behave in an effectively error free manner. One important class of techniques for quantum error correction is the class of quantum subsystem codes, which are relevant both to…

Quantum Physics · Physics 2013-05-29 Gregory M. Crosswhite , Dave Bacon