PreprintCited by 3Quantum Computing Algorithms and ArchitectureCoding theory and cryptographyQuantum Information and Cryptography

The DOI matches its DataCite record.

Remarks on Bounds for Quantum Codes

Open access
Ashikhmin, Alexei·1997·arXiv

Abstract

We present some results that show that bounds from classical coding theory still work in many cases of quantum coding theory.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.quant-ph/9705037

Cites

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

No references could be resolved yet.

Research works printed but not linked: 7

  1. [1][1] P.W. Shor and R. Laflamme, 'Quantum analog of the MacWilliams identities in classical coding theory,' LANL e-print quant-ph/9610040. - · arXiv
  2. [3][3] V.I. Levenshtein, 'Krawtchouk Polynomials and Universal Bounds for Codes and Designs in Hamming Spaces,' IEEE Trans. on Inf. Theory , 41 , no. 5, 1995, pp. 1303-1321. -
  3. [4][4] P. Delsarte, 'Bounds for unrestricted codes, by linear programming,' Philips Res. Reports , 27 , 1972, pp. 272-289. -
  4. [5][5] E. Knill and R. Laflamme, 'A theory of quantum error correcting codes,' LANL e-print quant-ph/9604034. - · arXiv
  5. [7][7] R. Cleve, 'Quantum stabilizer codes and classical linear codes,' LANL e-print quant-ph/9612048. - · arXiv
  6. [8][8] R.J. McEliece, E.R. Rodemich, H. Rumsey Jr., and L.R. Welch, 'New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities,' IEEE Trans. on Inf. Theory, vol. IT-23, 1977, pp. 157-166. -
  7. [11][11] M. J. Aaltonen, 'A new bound on nonbinary block codes,'Discr. Math., vol. 83, pp. 139-160, 1990. Figure 1: A is a bound for nondegenerate stabilizer codes; B is a bound for degenerate codes; C is a bound for degenerate stabilizer codes from [7]; D is bound based on a complementary code written in the binary form (6); E is a bound for degenerate stabilizer codes based on the classical bound from [11]. 9 <!-- image --> Figure 2: A is a bound for k 1 = 0 ; B is a bound for k 1 = 0 . 2 ; C is a bound for k 1 = 0 . 5 . <!-- image -->

Cited by

Sorted by citations

Metadata

Authors
Ashikhmin, A.
Corresponding author
Ashikhmin, Alexei
Venue
arXiv
Publisher
arXiv
Published
1997
ISSN
2331-8422 (ISSN-L)
OpenAlex
W1651401973
Cited by
3
References
0
Citations by year
2020: 1 · 2017: 1
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Mathematics › Discrete Mathematics and Combinatorics › Coding theory and cryptography
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
Keywords
quantum error-correcting codes, code rate bounds, quantum channel capacity

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review