English
Related papers

Related papers: Decoder for Nonbinary CWS Quantum Codes

200 papers

In this note, we present a construction of new nonbinary quantum codes with good parameters. These codes are obtained by applying the Calderbank-Shor-Steane (CSS) construction. In order to do this, we show the existence of (classical)…

Quantum Physics · Physics 2017-05-24 Giuliano G. La Guardia

We give an introduction to the theory of quantum error correction using stabilizer codes that is geared towards the working computer scientists and mathematicians with an interest in exploring this area. To this end, we begin with an…

Quantum Physics · Physics 2026-02-03 Zachary P. Bradshaw , Jeffrey J. Dale , Ethan N. Evans

Quantum error-correcting codes are used to protect quantum information from decoherence. A raw state is mapped, by an encoding circuit, to a codeword so that the most likely quantum errors from a noisy quantum channel can be removed after a…

Quantum Physics · Physics 2021-04-30 Kao-Yueh Kuo , Ching-Yi Lai

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

We study, by means of the stabilizer formalism, a quantum error correcting code which is alternative to the standard block codes since it embeds a qubit into a qudit. The code exploits the non-commutative geometry of discrete phase space to…

Quantum Physics · Physics 2015-06-04 Carlo Cafaro , Federico Maiolini , Stefano Mancini

We consider design of the quantum stabilizer codes via a two-step, low-complexity approach based on the framework of codeword-stabilized (CWS) codes. In this framework, each quantum CWS code can be specified by a graph and a binary code.…

Quantum Physics · Physics 2012-02-23 Alexey A. Kovalev , Ilya Dumer , Leonid P. Pryadko

We discuss a method to adapt the codeword stabilized (CWS) quantum code framework to the problem of finding asymmetric quantum codes. We focus on the corresponding Pauli error models for amplitude damping noise and phase damping noise. In…

Quantum Physics · Physics 2016-10-31 Tyler Jackson , Markus Grassl , Bei Zeng

We present a description of encoding/decoding for a concatenated quantum code that enables both protection against quantum computational errors and the occurrence of one quantum erasure. For this, it is presented how encoding and decoding…

Information Theory · Computer Science 2010-06-02 G. O. Santos , F. M. Assis , A. F. Lima

In this paper, we discuss a construction method of quantum deletion error-correcting codes. First of all, we define deletion errors for quantum states, an encoder, a decoder, and two conditions which is expressed by only the combinatorial…

Quantum Physics · Physics 2020-04-03 Ayumu Nakayama , Manabu Hagiwara

The union-find decoder is a leading algorithmic approach to the correction of quantum errors on the surface code, achieving code thresholds comparable to minimum-weight perfect matching (MWPM) with amortised computational time scaling…

Quantum Physics · Physics 2025-04-10 Sam J. Griffiths , Dan E. Browne

The codeword stabilized ("CWS") quantum codes formalism presents a unifying approach to both additive and nonadditive quantum error-correcting codes (arXiv:0708.1021). This formalism reduces the problem of constructing such quantum codes to…

Quantum Physics · Physics 2015-05-13 Isaac L. Chuang , Andrew W. Cross , Graeme Smith , John A. Smolin , Bei Zeng

Concatenating quantum error correction codes scales error correction capability by driving logical error rates down double-exponentially across levels. However, the noise structure shifts under concatenation, making it hard to choose an…

Quantum Physics · Physics 2026-04-17 Nico Meyer , Christopher Mutschler , Dominik Seuß , Andreas Maier , Daniel D. Scherer

In this paper, we introduce a unified framework to construct entanglement-assisted quantum error-correcting codes, including additive and nonadditive codes, based on the codeword stabilized framework on subsystems. The codeword stabilized…

Quantum Physics · Physics 2013-11-08 Jeonghwan Shin , Jun Heo , Todd A. Brun

Recent progress in quantum cryptography and quantum computers has given hope to their imminent practical realization. An essential element at the heart of the application of these quantum systems is a quantum error correction scheme. We…

Quantum Physics · Physics 2007-05-23 I. L. Chuang , R. Laflamme

With the advent of noisy intermediate-scale quantum (NISQ) devices, practical quantum computing has seemingly come into reach. However, to go beyond proof-of-principle calculations, the current processing architectures will need to scale up…

Quantum Physics · Physics 2022-02-25 Kai Meinerz , Chae-Yeun Park , Simon Trebst

Fast decoding algorithms are decisive for real-time quantum error correction and for analyzing properties of error correction codes. Here, we develop variants of the union-find decoder that simplify its implementation and provide potential…

Quantum Physics · Physics 2024-07-24 Matthias C. Löbl , Susan X. Chen , Stefano Paesani , Anders S. Sørensen

Quantum convolutional codes can be used to protect a sequence of qubits of arbitrary length against decoherence. We introduce two new families of quantum convolutional codes. Our construction is based on an algebraic method which allows to…

We analyze the performance of quantum stabilizer codes, one of the most important classes for practical implementations, on both symmetric and asymmetric quantum channels. To this aim, we first derive the weight enumerator (WE) for the…

Quantum Physics · Physics 2025-12-17 Diego Forlivesi , Lorenzo Valentini , Marco Chiani

Quantum codes are subspaces of the state space of a quantum system that are used to protect quantum information. Some common classes of quantum codes are stabilizer (or additive) codes, non-stabilizer (or non-additive) codes obtained from…

Quantum Physics · Physics 2012-08-27 Hari Dilip Kumar

Codeword stabilized quantum codes provide a unified approach to constructing quantum error-correcting codes, including both additive and non-additive quantum codes. Standard codeword stabilized quantum codes encode quantum information into…

Quantum Physics · Physics 2012-10-18 Jeonghwan Shin , Jun Heo , Todd A. Brun