English
Related papers

Related papers: The Diagonal Distance of CWS Codes

200 papers

The distance of a classical or quantum code is a key figure of merit which reflects its capacity to detect errors. Quantum LDPC code families have considerable promise in reducing the overhead required for fault-tolerant quantum…

Quantum Physics · Physics 2026-03-25 Mark Webster , Abraham Jacob , Oscar Higgott

Bosonic codes with rotational symmetry are currently one of the best performing quantum error correcting codes. Little is known about error propagation and code distance for these rotation codes in contrast with qubit codes and Bosonic…

Quantum Physics · Physics 2024-04-02 Benjamin Marinoff , Miles Bush , Joshua Combes

Codeword stabilized (CWS) codes are a general class of quantum codes that includes stabilizer codes and many families of non-additive codes with good parameters. For such a non-additive code correcting all t-qubit errors, we propose an…

Quantum Physics · Physics 2013-05-29 Yunfan Li , Ilya Dumer , Leonid P. Pryadko

Series of maximum distance quantum error-correcting codes are developed and analysed. For a given rate and given error-correction capability, quantum error-correcting codes with these specifications are constructed. The codes are explicit…

Information Theory · Computer Science 2020-04-14 Ted Hurley , Donny Hurley , Barry Hurley

Quantum convolutional code was introduced recently as an alternative way to protect vital quantum information. To complete the analysis of quantum convolutional code, I report a way to decode certain quantum convolutional codes based on the…

Quantum Physics · Physics 2009-10-31 H. F. Chau

A quantum error correcting code is a subspace $\mathcal{C}$ such that allowed errors acting on any state in $\mathcal{C}$ can be corrected. A quantum code for which state recovery is only required up to a logical rotation within…

Quantum Physics · Physics 2015-05-20 S. Omkar , R. Srikanth , Subhashish Banerjee

We present a method of concatenated quantum error correction in which improved classical processing is used with existing quantum codes and fault-tolerant circuits to more reliably correct errors. Rather than correcting each level of a…

Quantum Physics · Physics 2012-10-26 Zachary W. E. Evans , Ashley M. Stephens

Quantum computers have the possibility of a much reduced calculation load compared with classical computers in specific problems. Quantum error correction (QEC) is vital for handling qubits, which are vulnerable to external noise. In QEC,…

Machine Learning · Computer Science 2025-12-15 Hideo Mukai , Hoshitaro Ohnishi

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…

Quantum error correction codes (QECC) are a key component for realizing the potential of quantum computing. QECC, as its classical counterpart (ECC), enables the reduction of error rates, by distributing quantum logical information across…

Quantum Physics · Physics 2023-12-12 Yoni Choukroun , Lior Wolf

The theory of quantum error correction was established more than a decade ago as the primary tool for fighting decoherence in quantum information processing. Although great progress has already been made in this field, limited methods are…

Quantum Physics · Physics 2009-09-29 Zhuo Wang , Kai Sun , Hen Fan , Vlatko Vedral

Quantum low-density parity-check (QLDPC) codes provide non vanishing rates, distance scaling with the blocklength of the code, and facilitate fast iterative decoding because of their sparsity. However, in practice iterative decoding fails…

Quantum Physics · Physics 2026-05-06 Dimitris Chytas , Paul N. Fessatidis , Boulat A. Bash , Bane Vasić

We describe a quantum error correction scheme aimed at protecting a flow of quantum information over long distance communication. It is largely inspired by the theory of classical convolutional codes which are used in similar circumstances…

Quantum Physics · Physics 2009-11-10 H. Ollivier , J. -P. Tillich

This is an expository article aiming to introduce the reader to the underlying mathematics and geometry of quantum error correction. Information stored on quantum particles is subject to noise and interference from the environment. Quantum…

Quantum Physics · Physics 2024-01-10 Simeon Ball , Aina Centelles , Felix Huber

Degenerate quantum codes are codes that do not reveal the complete error syndrome. Their ability to conceal the complete error syndrome makes them powerful resources in certain quantum information processing tasks. In particular, the most…

Quantum Physics · Physics 2008-08-15 K. H. Ho , H. F. Chau

Degenerate dynamical systems are characterized by symplectic structures whose rank is not constant throughout phase space. Their phase spaces are divided into causally disconnected, nonoverlapping regions such that there are no classical…

High Energy Physics - Theory · Physics 2015-06-04 Fiorenza de Micheli , Jorge Zanelli

Quantum error correction, which utilizes logical qubits that are encoded as redundant multiple physical qubits to find and correct errors in physical qubits, is indispensable for practical quantum computing. Surface code is considered to be…

Machine Learning · Computer Science 2025-09-15 Hoshitaro Ohnishi , Hideo Mukai

Quantum technologies have shown immeasurable potential to effectively solve several information processing tasks such as prime number factorization, unstructured database search or complex macromolecule simulation. As a result of such…

Quantum Physics · Physics 2022-03-08 Josu Etxezarreta Martinez

It is well known that the minimum distance for linear network codes plays the same role as the minimum distance for classical error control codes. However, Yang and Yeung (2008) discovered that for nonlinear network codes, the minimum…

Information Theory · Computer Science 2026-04-02 Yulin Chen , Raymond W. Yeung

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