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

A Note on Bounded-Weight Error-Correcting Codes

Gabriel Istrate, Lane A. Hemaspaandra, Michael Schear, Russell W. Bent

Published Jan 1, 1999• 0 citations
Publisher
DOI
10.3217/jucs-005-12-0817

Related papers

Bounds for error-correcting codes (Corresp.)

W. W. Peterson

IEEE Transactions on Information Theory•Jan 1, 1962•2 citations

Quantum Weight Enumerators for Real Codes with $X$ and $Z$ Exactly Transversal

Eric Kubischta, Ian Teixeira, J. Maxwell Silvester

In this note we show that the weight enumerators of a real quantum error correcting code with $ X $ and $ Z $ exactly transversal must satisfy certain identities. One consequence of these identities is that if the code is error detecting then it is automatically error correcting for free; implying a relationship between transversality and code distance.

arXiv:2306.12526•Jun 21, 2023•4 citations

On asymmetric error-correcting codes

Robert Stephen Cunningham

•Mar 1, 1982•1 citation

Linear programming bounds for quantum amplitude damping codes

Yingkai Ouyang, Ching-Yi Lai

Given that approximate quantum error-correcting (AQEC) codes have a potentially better performance than perfect quantum error correction codes, it is pertinent to quantify their performance. While quantum weight enumerators establish some of the best upper bounds on the minimum distance of quantum error-correcting codes, these bounds do not directly apply to AQEC codes. Herein, we introduce quantum weight enumerators for amplitude damping (AD) errors and work within the framework of approximate quantum error correction. In particular, we introduce an auxiliary exact weight enumerator that is intrinsic to a code space and moreover, we establish a linear relationship between the quantum weight enumerators for AD errors and this auxiliary exact weight enumerator. This allows us to establish a linear program that is infeasible only when AQEC AD codes with corresponding parameters do not exist. To illustrate our linear program, we numerically rule out the existence of three-qubit AD codes that are capable of correcting an arbitrary AD error.

arXiv:2001.03976•IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2020•6 citations

Random Error Models in Quantum Error Correction

Matthew Coudron, C. A. Pasternak

We examine the performance of quantum error correcting codes subjected to random Haar distribution transformations of weight t. Rather than requiring correction of all errors, we require some high probability that a random error is corrected. We find that, for any integer i and arbitrarily high probability p < 1, there are codes which perfectly correct errors up to weight t and can correct errors up to weight t + i with probability at least p. We also find an analog to the quantum Hamming bound for the new error model. Lastly, we prove that codes generated from classical Reed-Muller codes can correct errors of weight up to 3d/4 with a probability approaching 1 as the length of the code increases, whereas they can only correct up to weight d/2 perfectly.

•Jan 1, 2013•0 citations

Introduction to the theory of error-correcting codes

Ian F. Blake

Proceedings of the IEEE•Jul 1, 1984•30 citations
Quantum Weight Enumerators for Real Codes with XXX and ZZZ Exactly Transversal
Given that approximate quantum error-correcting (AQEC) codes have a potentially better performance than perfect quantum error correction codes, it is pertinent to quantify their performance. While quantum weight enumerators establish some of the best upper bounds on the minimum distance of quantum error-correcting codes, these bounds do not directly apply to AQEC codes. Herein, we introduce quantum weight enumerators for amplitude damping (AD) errors and work within the framework of approximate quantum error correction. In particular, we introduce an auxiliary exact weight enumerator that is intrinsic to a code space and moreover, we establish a linear relationship between the quantum weight enumerators for AD errors and this auxiliary exact weight enumerator. This allows us to establish a linear program that is infeasible only when AQEC AD codes with corresponding parameters do not exist. To illustrate our linear program, we numerically rule out the existence of three-qubit AD codes that are capable of correcting an arbitrary AD error.
We examine the performance of quantum error correcting codes subjected to random Haar distribution transformations of weight t. Rather than requiring correction of all errors, we require some high probability that a random error is corrected. We find that, for any integer i and arbitrarily high probability p < 1, there are codes which perfectly correct errors up to weight t and can correct errors up to weight t + i with probability at least p. We also find an analog to the quantum Hamming bound for the new error model. Lastly, we prove that codes generated from classical Reed-Muller codes can correct errors of weight up to 3d/4 with a probability approaching 1 as the length of the code increases, whereas they can only correct up to weight d/2 perfectly.