Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0907.5149 · IEEE Transactions on Information Theory

High Performance Single-Error-Correcting Quantum Codes for Amplitude Damping

Peter W. Shor, Graeme Smith, John A. Smolin, Bei Zeng

Published Oct 1, 2011• 35 citations
arXivHTMLPDF

Abstract

We construct families of high performance quantum amplitude damping codes. All of our codes are nonadditive and most modestly outperform the best possible additive codes in terms of encoded dimension. One family is built from nonlinear error-correcting codes for classical asymmetric channels, with which we systematically construct quantum amplitude damping codes with parameters better than any prior construction known for any block lengthn≥ 8 exceptn=2r-1. We generalize this construction to employ classical codes overGF(3) with which we numerically obtain better performing codes up to length 14. Because the resulting codes are of the codeword stabilized (CWS) type, conceptually simple (though potentially computationally expensive) encoding and decoding circuits are available.

DOI
10.1109/tit.2011.2165149

Related papers

Codeword Stabilized Quantum Codes for Asymmetric Channels

Jackson, T., Grassl, M., Bei Zeng

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 particular, we look at codes for Pauli error models that correct one or two amplitude damping errors. Applying local Clifford operations on graph states, we are able to exhaustively search for all possible codes up to length $9$. With a similar method, we also look at codes for the Pauli error model that detect a single amplitude error and detect multiple phase damping errors. Many new codes with good parameters are found, including nonadditive codes and degenerate codes.

•Jan 1, 2016•5 citations

Codeword stabilized quantum codes for asymmetric channels

Tyler Jackson, Markus Grassl, Bei Zeng

In this study we present a method that adapts the codeword stabilized (CWS) quantum code framework to the problem of finding asymmetric quantum codes. Making use of the the corresponding Pauli error models for amplitude and phase-damping models, we focus on codes that correct one or two amplitude-damping errors. As a result, we are able to exhaustively search for all possible codes up to length 9 by applying local Clifford operations on graph states. With a similar method, we also look at codes for the Pauli error models that detect a single amplitude error and detect multiple phase damping errors. Many new codes with good parameters are found, including non-additive codes and degenerate codes.

arXiv:1601.05763•IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2016•7 citations

Multi-error-correcting amplitude damping codes

Runyao Duan, Markus Grassl, Zhengfeng Ji +1 more

We construct new families of multi-error-correcting quantum codes for the amplitude damping channel. Our key observation is that, with proper encoding, two uses of the amplitude damping channel simulate a quantum erasure channel. This allows us to use concatenated codes with quantum erasure-correcting codes as outer codes for correcting multiple amplitude damping errors. Our new codes are degenerate stabilizer codes and have parameters which are better than the amplitude damping codes obtained by any previously known construction.

arXiv:1001.2356•IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2010•21 citations

Approximate quantum error correction for generalized amplitude-damping errors

Carlo Cafaro, Peter van Loock

We present analytic estimates of the performances of various approximate quantum error-correction schemes for the generalized amplitude-damping (GAD) qubit channel. Specifically, we consider both stabilizer and nonadditive quantum codes. The performance of such error-correcting schemes is quantified by means of the entanglement fidelity as a function of the damping probability and the nonzero environmental temperature. The recovery scheme employed throughout our work applies, in principle, to arbitrary quantum codes and is the analog of the perfect Knill-Laflamme recovery scheme adapted to the approximate quantum error-correction framework for the GAD error model. We also analytically recover and/or clarify some previously known numerical results in the limiting case of vanishing temperature of the environment, the well-known traditional amplitude-damping channel. In addition, our study suggests that degenerate stabilizer codes and self-complementary nonadditive codes are especially suitable for the error correction of the GAD noise model. Finally, comparing the properly normalized entanglement fidelities of the best performant stabilizer and nonadditive codes characterized by the same length, we show that nonadditive codes outperform stabilizer codes not only in terms of encoded dimension but also in terms of entanglement fidelity.

arXiv:1308.4582•Physical Review A•Feb 12, 2014•49 citations

Quantum Error-Correcting Codes for Qudit Amplitude Damping

Markus Grassl, Linghang Kong, Zhaohui Wei +2 more

Traditional quantum error-correcting codes are designed for the depolarizing channel modeled by generalized Pauli errors occurring with equal probability. Amplitude damping channels model, in general, the decay process of a multilevel atom or energy dissipation of a bosonic system with Markovian bath at zero temperature. We discuss quantum error-correcting codes adapted to amplitude damping channels for higher dimensional systems (qudits). For multi-level atoms, we consider a natural kind of decay process, and for bosonic systems, we consider the qudit amplitude damping channel obtained by truncating the Fock basis of the bosonic modes (e.g., the number of photons) to a certain maximum occupation number. We construct families of single-error-correcting quantum codes that can be used for both cases. Our codes have larger code dimensions than the previously known single-error-correcting codes of the same lengths. In addition, we present families of multi-error correcting codes for these two channels, as well as generalizations of our construction technique to error-correcting codes for the qutrit V and Λ channels.

arXiv:1509.06829•IEEE Transactions on Information Theory•Jan 8, 2018•56 citations

Single Error Correcting Quantum Codes for the Amplitude Damping Channel Based on Classical Codes over GF(7)

Keisuke Kodaira, Mihoko Wada, Tomoharu Shibuya

The amplitude damping (AD) quantum channel is one of the models describing evolution of quantum states. The construction of quantum error correcting codes for the AD channel based on classical codes has been presented, and Shor et al. proposed a class of classical codes over F3 which are efficiently applicable to this construction. In this study, we expand Shor's construction to that over F7, and succeeded to construct an AD code that has better parameters than AD codes constructed by Shor et al.

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences•Jan 1, 2014•0 citations
We construct families of high performance quantum amplitude damping codes. All of our codes are nonadditive and most modestly outperform the best possible additive codes in terms of encoded dimension. One family is built from nonlinear error-correcting codes for classical asymmetric channels, with which we systematically construct quantum amplitude damping codes with parameters better than any prior construction known for any block lengthn≥ 8 exceptn=2r-1. We generalize this construction to employ classical codes overGF(3) with which we numerically obtain better performing codes up to length 14. Because the resulting codes are of the codeword stabilized (CWS) type, conceptually simple (though potentially computationally expensive) encoding and decoding circuits are available.
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 particular, we look at codes for Pauli error models that correct one or two amplitude damping errors. Applying local Clifford operations on graph states, we are able to exhaustively search for all possible codes up to length 999. With a similar method, we also look at codes for the Pauli error model that detect a single amplitude error and detect multiple phase damping errors. Many new codes with good parameters are found, including nonadditive codes and degenerate codes.
In this study we present a method that adapts the codeword stabilized (CWS) quantum code framework to the problem of finding asymmetric quantum codes. Making use of the the corresponding Pauli error models for amplitude and phase-damping models, we focus on codes that correct one or two amplitude-damping errors. As a result, we are able to exhaustively search for all possible codes up to length 9 by applying local Clifford operations on graph states. With a similar method, we also look at codes for the Pauli error models that detect a single amplitude error and detect multiple phase damping errors. Many new codes with good parameters are found, including non-additive codes and degenerate codes.
We construct new families of multi-error-correcting quantum codes for the amplitude damping channel. Our key observation is that, with proper encoding, two uses of the amplitude damping channel simulate a quantum erasure channel. This allows us to use concatenated codes with quantum erasure-correcting codes as outer codes for correcting multiple amplitude damping errors. Our new codes are degenerate stabilizer codes and have parameters which are better than the amplitude damping codes obtained by any previously known construction.
We present analytic estimates of the performances of various approximate quantum error-correction schemes for the generalized amplitude-damping (GAD) qubit channel. Specifically, we consider both stabilizer and nonadditive quantum codes. The performance of such error-correcting schemes is quantified by means of the entanglement fidelity as a function of the damping probability and the nonzero environmental temperature. The recovery scheme employed throughout our work applies, in principle, to arbitrary quantum codes and is the analog of the perfect Knill-Laflamme recovery scheme adapted to the approximate quantum error-correction framework for the GAD error model. We also analytically recover and/or clarify some previously known numerical results in the limiting case of vanishing temperature of the environment, the well-known traditional amplitude-damping channel. In addition, our study suggests that degenerate stabilizer codes and self-complementary nonadditive codes are especially suitable for the error correction of the GAD noise model. Finally, comparing the properly normalized entanglement fidelities of the best performant stabilizer and nonadditive codes characterized by the same length, we show that nonadditive codes outperform stabilizer codes not only in terms of encoded dimension but also in terms of entanglement fidelity.
Traditional quantum error-correcting codes are designed for the depolarizing channel modeled by generalized Pauli errors occurring with equal probability. Amplitude damping channels model, in general, the decay process of a multilevel atom or energy dissipation of a bosonic system with Markovian bath at zero temperature. We discuss quantum error-correcting codes adapted to amplitude damping channels for higher dimensional systems (qudits). For multi-level atoms, we consider a natural kind of decay process, and for bosonic systems, we consider the qudit amplitude damping channel obtained by truncating the Fock basis of the bosonic modes (e.g., the number of photons) to a certain maximum occupation number. We construct families of single-error-correcting quantum codes that can be used for both cases. Our codes have larger code dimensions than the previously known single-error-correcting codes of the same lengths. In addition, we present families of multi-error correcting codes for these two channels, as well as generalizations of our construction technique to error-correcting codes for the qutrit V and Λ channels.
The amplitude damping (AD) quantum channel is one of the models describing evolution of quantum states. The construction of quantum error correcting codes for the AD channel based on classical codes has been presented, and Shor et al. proposed a class of classical codes over F3 which are efficiently applicable to this construction. In this study, we expand Shor's construction to that over F7, and succeeded to construct an AD code that has better parameters than AD codes constructed by Shor et al.