The DOI matches its Crossref record; 12 of the 12 references it cites were found in a registry or an index.
Quantum Error Correction and Orthogonal Geometry
Open accessAbstract
A group theoretic framework is introduced that simplifies the description of known quantum error-correcting codes and greatly facilitates the construction of new examples. Codes are given which map 3 qubits to 8 qubits correcting 1 error, 4 to 10 qubits correcting 1 error, 1 to 13 qubits correcting 2 errors, and 1 to 29 qubits correcting 5 errors.
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.
Integrity signals
Registry
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.
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?
In the citing paper
“The required algorithm-specific non-universal quantum resource to run the remainder of the quantum algorithm on the QC C is then a graph state [9].”
From Measurement-based quantum computation on cluster states (2003) · cites this paper as [9]
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
Mixed-state entanglement and quantum error correction
Bennett, C. H., DiVincenzo, D. P., Smolin, J. A., & Wootters, W. K. (1996) · Physical Review A · doi:10.1103/physreva.54.3824 · Cited by 5,272
Scheme for reducing decoherence in quantum computer memory
Shor, P. W. (1995) · Physical Review A · doi:10.1103/physreva.52.r2493 · Cited by 4,479
Self-citationPurification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
Bennett, C. H., Brassard, G., Popescu, S., Schumacher, B., Smolin, J. A., & Wootters, W. K. (1996) · Physical Review Letters · doi:10.1103/physrevlett.76.722 · Cited by 2,961
Error Correcting Codes in Quantum Theory
Steane, A. M. (1996) · Physical Review Letters · doi:10.1103/physrevlett.77.793 · Cited by 2,677
Good quantum error-correcting codes exist
Calderbank, A. R., & Shor, P. W. (1996) · Physical Review A · doi:10.1103/physreva.54.1098 · Cited by 2,516
Self-citationThe Subgroup Structure of the Finite Classical Groups
Kleidman, P. B., & Liebeck, M. W. (1990) · Cambridge University Press eBooks · doi:10.1017/cbo9780511629235 · Cited by 1,347
Multiple-particle interference and quantum error correction
(1996) · Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.1996.0136 · Cited by 1,284
Class of quantum error-correcting codes saturating the quantum Hamming bound
Gottesman, D. (1996) · Physical Review A · doi:10.1103/physreva.54.1862 · Cited by 1,227
Perfect Quantum Error Correcting Code
Laflamme, R., Miquel, C., Paz, J. P., & Zurek, W. H. (1996) · Physical Review Letters · doi:10.1103/physrevlett.77.198 · Cited by 966
Z 4 -Kerdock Codes, Orthogonal Spreads, and Extremal Euclidean Line-Sets
Calderbank, A. R., Cameron, P. J., Kantor, W., & Seidel, J. J. (1997) · Proceedings of the London Mathematical Society · doi:10.1112/s0024611597000403 · Cited by 313
Self-citation
Cited by
Sorted by citations
Fault-tolerant quantum computation by anyons
Kitaev, A. Y. (2003) · Annals of Physics · doi:10.1016/s0003-4916(02)00018-0 · Cited by 7,238
A scheme for efficient quantum computation with linear optics
Knill, E., Laflamme, R., & Milburn, G. J. (2001) · Nature · doi:10.1038/35051009 · Cited by 5,880
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Shor, P. W. (1999) · SIAM Review · doi:10.1137/s0036144598347011 · Cited by 3,904
Self-citationQuantum information with continuous variables
Braunstein, S. L., & van Loock, P. (2005) · Reviews of Modern Physics · doi:10.1103/revmodphys.77.513 · Cited by 3,858
Gottesman, D., & Chuang, I. L. (1999) · Nature · doi:10.1038/46503 · Cited by 1,860
Dennis, E., Kitaev, A., Landahl, A., & Preskill, J. (2002) · Journal of Mathematical Physics · doi:10.1063/1.1499754 · Cited by 1,768
Quantum error correction via codes over GF(4)
Calderbank, A. R., Rains, E. M., Shor, P. W., & Sloane, N. J. A. (1998) · IEEE Transactions on Information Theory · doi:10.1109/18.681315 · Cited by 1,831
Self-citationMeasurement-based quantum computation on cluster states
Raussendorf, R., Browne, D. E., & Briegel, H. J. (2003) · Physical Review A · doi:10.1103/physreva.68.022312 · Cited by 1,655
Dynamical suppression of decoherence in two-state quantum systems
Viola, L., & Lloyd, S. (1998) · Physical Review A · doi:10.1103/physreva.58.2733 · Cited by 1,617
Encoding a qubit in an oscillator
Gottesman, D., Kitaev, A., & Preskill, J. (2001) · Physical Review A · doi:10.1103/physreva.64.012310 · Cited by 1,532
Universal quantum computation with ideal Clifford gates and noisy ancillas
Bravyi, S., & Kitaev, A. (2005) · Physical Review A · doi:10.1103/physreva.71.022316 · Cited by 1,525
Improved simulation of stabilizer circuits
Aaronson, S., & Gottesman, D. (2004) · Physical Review A · doi:10.1103/physreva.70.052328 · Cited by 1,515
Quantum computations: algorithms and error correction
Kitaev, A. Y. (1997) · Russian Mathematical Surveys · doi:10.1070/rm1997v052n06abeh002155 · Cited by 1,424
Steane, A. (1998) · Reports on Progress in Physics · doi:10.1088/0034-4885/61/2/002 · Cited by 1,391
Cleve, R., Gottesman, D., & Lo, H.-K. (1999) · Physical Review Letters · doi:10.1103/physrevlett.83.648 · Cited by 1,373
Zanardi, P., & Rasetti, M. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.3306 · Cited by 1,315
Wilde, M. M. (2013) · doi:10.1017/cbo9781139525343 · Cited by 1,138
Bravyi, S. B., & Kitaev, A. Y. (2002) · Annals of Physics · doi:10.1006/aphy.2002.6254 · Cited by 1,033
Preskill, J. (1998) · Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.1998.0167 · Cited by 994
Theory of fault-tolerant quantum computation
Gottesman, D. (1998) · Physical Review A · doi:10.1103/physreva.57.127 · Cited by 945
Quantum Entanglement Growth under Random Unitary Dynamics
Nahum, A., Ruhman, J., Vijay, S., & Haah, J. (2017) · Physical Review X · doi:10.1103/physrevx.7.031016 · Cited by 858
Stabilizer Codes and Quantum Error Correction
Gottesman, D. (1997) · arXiv · doi:10.48550/arxiv.quant-ph/9705052 · Cited by 753
Durt, T., Englert, B., Bengtsson, I., & Życzkowski, K. (2010) · International Journal of Quantum Information · doi:10.1142/s0219749910006502 · Cited by 751
Topological Quantum Distillation
Bombin, H., & Martin-Delgado, M. A. (2006) · Physical Review Letters · doi:10.1103/physrevlett.97.180501 · Cited by 700
Local stabilizer codes in three dimensions without string logical operators
Haah, J. (2011) · Physical Review A · doi:10.1103/physreva.83.042330 · Cited by 698
Knill, E., Laflamme, R., & Zurek, W. H. (1998) · Science · doi:10.1126/science.279.5349.342 · Cited by 663
Fujii, K. (2009) · Institute of Electrical and Electronics Engineers eBooks · doi:10.1109/9780470544907.ch24 · Cited by 642
Fault-tolerant quantum computation with constant error
Aharonov, D., & Ben-Or, M. (1997) · Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97 · doi:10.1145/258533.258579 · Cited by 631
Nonbinary Stabilizer Codes Over Finite Fields
Ketkar, A. U., Klappenecker, A., Kumar, S., & Sarvepalli, P. K. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2006.883612 · Cited by 618
Theory of quantum secret sharing
Gottesman, D. (2000) · Physical Review A · doi:10.1103/physreva.61.042311 · Cited by 635
Nonbinary quantum stabilizer codes
Ashikhmin, A., & Knill, E. H. (2001) · IEEE Transactions on Information Theory · doi:10.1109/18.959288 · Cited by 646
Measurement-driven entanglement transition in hybrid quantum circuits
Li, Y., Chen, X., & Fisher, M. P. A. (2019) · Physical review. B./Physical review. B · doi:10.1103/physrevb.100.134306 · Cited by 639
A New Proof for the Existence of Mutually Unbiased Bases
Available, N. A. N., & Available, N. A. N. (2002) · Algorithmica · doi:10.1007/s00453-002-0980-7 · Cited by 558
Preserving Coherence in Quantum Computation by Pairing Quantum Bits
Duan, L.-M., & Guo, G. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.1953 · Cited by 545
FAULT-TOLERANT QUANTUM COMPUTATION
Preskill, J. P. (1998) · WORLD SCIENTIFIC eBooks · doi:10.1142/9789812385253_0008 · Cited by 605
Simple quantum error-correcting codes
Steane, A. M. (1996) · Physical Review A · doi:10.1103/physreva.54.4741 · Cited by 522
Fault-Tolerant Quantum Computation with Constant Error Rate
Aharonov, D., & Ben-Or, M. (2008) · SIAM Journal on Computing · doi:10.1137/s0097539799359385 · Cited by 513
An introduction to quantum error correction and fault-tolerant quantum computation
Gottesman, D. (2010) · Proceedings of symposia in applied mathematics · doi:10.1090/psapm/068/2762145 · Cited by 795
The Heisenberg Representation of Quantum Computers
Gottesman, D. (1998) · arXiv · doi:10.48550/arxiv.quant-ph/9807006 · Cited by 489
Correcting Quantum Errors with Entanglement
Brun, T. A., Devetak, I., & Hsieh, M.-H. (2006) · Science · doi:10.1126/science.1131563 · Cited by 467
Dynamical Purification Phase Transition Induced by Quantum Measurements
Gullans, M. J., & Huse, D. A. (2020) · Physical Review X · doi:10.1103/physrevx.10.041020 · Cited by 478
Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition
Choi, S., Bao, Y., Qi, X.-L., & Altman, E. (2020) · Physical Review Letters · doi:10.1103/physrevlett.125.030505 · Cited by 473
Quantum information with Gaussian states
WANG, X., HIROSHIMA, T., TOMITA, A., & HAYASHI, M. (2007) · Physics Reports · doi:10.1016/j.physrep.2007.04.005 · Cited by 436
Quantum accuracy threshold for concatenated distance-3 code
Aliferis, P., Gottesman, D., & Preskill, J. (2006) · Quantum Information and Computation · doi:10.26421/qic6.2-1 · Cited by 412
Quantum error-correcting codes associated with graphs
Schlingemann, D., & Werner, R. F. (2001) · Physical Review A · doi:10.1103/physreva.65.012308 · Cited by 406
“[3,4]), however, is that they tend to be subtle indeed, and the verification of their error correcting capabilities often requires a lengthy computation.”
BackgroundQuantum codes on a lattice with boundary
Bravyi, S. B., & Kitaev, A. Y. (1998) · arXiv · doi:10.48550/arxiv.quant-ph/9811052 · Cited by 394
Discrete phase space based on finite fields
Gibbons, K. S., Hoffman, M. J., & Wootters, W. K. (2004) · Physical Review A · doi:10.1103/physreva.70.062101 · Cited by 411
Bennett, C. H., & Shor, P. W. (1998) · IEEE Transactions on Information Theory · doi:10.1109/18.720553 · Cited by 372
Self-citationMafu, M., Dudley, A., Goyal, S., Giovannini, D., McLaren, M., Padgett, M. J., Konrad, T., Petruccione, F., Lütkenhaus, N., & Forbes, A. (2013) · Physical Review A · doi:10.1103/physreva.88.032305 · Cited by 349
A Survey on Quantum Channel Capacities
Gyongyosi, L., Imre, S., & Nguyen, H. V. (2018) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2786748 · Cited by 337
Graphical description of the action of local Clifford transformations on graph states
Van den Nest, M., Dehaene, J., & De Moor, B. (2004) · Physical Review A · doi:10.1103/physreva.69.022316 · Cited by 335
The future of quantum computing with superconducting qubits
Bravyi, S., Dial, O., Gambetta, J. M., Gil, D., & Nazario, Z. (2022) · Journal of Applied Physics · doi:10.1063/5.0082975 · Cited by 334
Fault-Tolerant Error Correction with Efficient Quantum Codes
Divincenzo, D. P., & Shor, P. W. (1996) · Physical Review Letters · doi:10.1103/physrevlett.77.3260 · Cited by 353
Self-citationQuantum channels and memory effects
Caruso, F., Giovannetti, V., Lupo, C., & Mancini, S. (2014) · Reviews of Modern Physics · doi:10.1103/revmodphys.86.1203 · Cited by 349
Active Stabilization, Quantum Computation, and Quantum State Synthesis
Steane, A. M. (1997) · Physical Review Letters · doi:10.1103/physrevlett.78.2252 · Cited by 308
Zanardi, P. (2001) · Physical Review Letters · doi:10.1103/physrevlett.87.077901 · Cited by 328
Fundamentals of quantum information theory
Keyl, M. (2002) · Physics Reports · doi:10.1016/s0370-1573(02)00266-1 · Cited by 321
Quantum-channel capacity of very noisy channels
DiVincenzo, D. P., Shor, P. W., & Smolin, J. A. (1998) · Physical Review A · doi:10.1103/physreva.57.830 · Cited by 297
Self-citationSelf-Dual CodesPreprint
Rains, E. M., & Sloane, N. J. A. (2002) · arXiv (Cornell University) · Cited by 263
Self-citationEnlargement of Calderbank-Shor-Steane quantum codes
Steane, A. M. (1999) · IEEE Transactions on Information Theory · doi:10.1109/18.796388 · Cited by 260
Constructions of good entanglement-assisted quantum error correcting codes
Guenda, K., Jitman, S., & Gulliver, T. A. (2017) · Designs Codes and Cryptography · doi:10.1007/s10623-017-0330-z · Cited by 255
Calarco, T., Datta, A., Fedichev, P. O., Pazy, E., & Zoller, P. (2003) · Physical Review A · doi:10.1103/physreva.68.012310 · Cited by 248
Bennett, C. H. (2018) · CRC Press eBooks · doi:10.1201/9780429500459-13 · Cited by 226
Quantum Error Correction with Only Two Extra Qubits
Chao, R., & Reichardt, B. W. (2018) · Physical Review Letters · doi:10.1103/physrevlett.121.050502 · Cited by 221
Gauge color codes: optimal transversal gates and gauge fixing in topological stabilizer codes
Bombín, H. (2015) · New Journal of Physics · doi:10.1088/1367-2630/17/8/083002 · Cited by 217
Benchmarking Quantum Computers: The Five-Qubit Error Correcting Code
Knill, E. H., Laflamme, R., Martínez, R., & Negrevergne, C. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.5811 · Cited by 215
Quantum Error Correction with Imperfect Gates
Kitaev, A. Y. (1997) · Quantum Communication, Computing, and Measurement · doi:10.1007/978-1-4615-5923-8_19 · Cited by 214
Performance of deterministic dynamical decoupling schemes: Concatenated and periodic pulse sequences
Khodjasteh, K., & Lidar, D. A. (2007) · Physical Review A · doi:10.1103/physreva.75.062310 · Cited by 216
Stabilizing quantum information
Zanardi, P. (2000) · Physical Review A · doi:10.1103/physreva.63.012301 · Cited by 207
Causal and localizable quantum operations
Beckman, D., Gottesman, D., Nielsen, M. A., & Preskill, J. P. (2001) · Physical Review A · doi:10.1103/physreva.64.052309 · Cited by 230
Error Correction for Continuous Quantum Variables
Braunstein, S. L. (1998) · Physical Review Letters · doi:10.1103/physrevlett.80.4084 · Cited by 203
Statistical mechanics of quantum error correcting codes
Li, Y., & Fisher, M. P. A. (2021) · Physical review. B./Physical review. B · doi:10.1103/physrevb.103.104306 · Cited by 209
Topological Computation without Braiding
Bombín, H., & Martin-Delgado, M. A. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.160502 · Cited by 206
Efficient quantum measurement of Pauli operators in the presence of finite sampling error
Crawford, O., Straaten, B. V., Wang, D., Parks, T., Campbell, E., & Brierley, S. (2021) · Quantum · doi:10.22331/q-2021-01-20-385 · Cited by 188
Efficient fault-tolerant quantum computing
Steane, A. M. (1999) · Nature · doi:10.1038/20127 · Cited by 186
Decoherence, Pointer Engineering, and Quantum State Protection
Carvalho, A. R. R., Milman, P., Filho, R. L. D. M., & Davidovich, L. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.4988 · Cited by 182
Wigner Function Negativity and Contextuality in Quantum Computation on Rebits
Delfosse, N., Guerin, P. A., Bian, J., & Raussendorf, R. (2015) · Physical Review X · doi:10.1103/physrevx.5.021003 · Cited by 175
Divincenzo, D. P. (1998) · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · doi:10.1098/rspa.1998.0159 · Cited by 182
Linear growth of quantum circuit complexity
Haferkamp, J., Faist, P., Kothakonda, N. B. T., Eisert, J., & Halpern, N. Y. (2022) · Nature Physics · doi:10.1038/s41567-022-01539-6 · Cited by 161
A survey on spherical designs and algebraic combinatorics on spheres
Bannaĭ, E., & Bannai, E. (2009) · European Journal of Combinatorics · doi:10.1016/j.ejc.2008.11.007 · Cited by 171
Vedral, V., & Plenio, M. B. (1998) · Progress in Quantum Electronics · doi:10.1016/s0079-6727(98)00004-4 · Cited by 159
Experimental detection of entanglement via witness operators and local measurements
Gühne, O., Ekert, A., Hyllus, P., Bruss, D., Lewenstein, M., Macchiavello, C., & Sanpera, A. (2003) · Journal of Modern Optics · doi:10.1080/09500340308234554 · Cited by 156
Fault-Tolerant Quantum Computation with Higher-Dimensional Systems
Gottesman, D. (1999) · Lecture notes in computer science · doi:10.1007/3-540-49208-9_27 · Cited by 149
Quantum information and physics: Some future directions
Preskill, J. P. (2000) · Journal of Modern Optics · doi:10.1080/09500340008244031 · Cited by 149
Steane, A. M. (1999) · IEEE Transactions on Information Theory · doi:10.1109/18.771249 · Cited by 147
Quantum information is physical
Divincenzo, D. P., & Loss, D. (1998) · Superlattices and Microstructures · doi:10.1006/spmi.1997.0520 · Cited by 148
Stabilizer codes can be realized as graph codes
Schlingemann, D.-M. (2002) · Quantum Information and Computation · doi:10.26421/qic2.4-4 · Cited by 143
Scalable quantum computing in the presence of large detected-error rates
Knill, E. H. (2005) · Physical Review A · doi:10.1103/physreva.71.042322 · Cited by 161
(1999) · Chaos Solitons & Fractals · doi:10.1016/s0960-0779(98)00218-5 · Cited by 143
Non-binary unitary error bases and quantum codes
Lab., N. (. S. L. A. N., Knill, E., & USDOE, W. (1996) · doi:10.2172/373768 · Cited by 138
Quantum simulation of a three-body-interaction Hamiltonian on an NMR quantum computer
Tseng, C.-H., Somaroo, S. S., Sharf, Y., Knill, E. H., Laflamme, R., Havel, T. F., & Cory, D. G. (1999) · Physical Review A · doi:10.1103/physreva.61.012302 · Cited by 132
Efficient fault-tolerant quantum computingPreprint
Steane, A. M. (1998) · Cited by 127
Homological error correction: Classical and quantum codes
Bombín, H., & Martin-Delgado, M. A. (2007) · Journal of Mathematical Physics · doi:10.1063/1.2731356 · Cited by 145
Universal transversal gates with color codes: A simplified approach
Kubica, A., & Beverland, M. E. (2015) · Physical Review A · doi:10.1103/physreva.91.032330 · Cited by 122
Quantum measurements and gates by code deformation
Bombín, H., & Martin-Delgado, M. A. (2009) · Journal of Physics A Mathematical and Theoretical · doi:10.1088/1751-8113/42/9/095302 · Cited by 121
Efficient computations of encodings for quantum error correction
Cleve, R., & Gottesman, D. (1997) · Physical Review A · doi:10.1103/physreva.56.76 · Cited by 119
Bombín, H. (2010) · Physical Review A · doi:10.1103/physreva.81.032301 · Cited by 118
Catalytic Quantum Error Correction
Brun, T. A., Devetak, I., & Hsieh, M.-H. (2014) · IEEE Transactions on Information Theory · doi:10.1109/tit.2014.2313559 · Cited by 115
Guardia, G. G. L. (2011) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2159039 · Cited by 115
Aharonov, D. (1999) · WORLD SCIENTIFIC eBooks · doi:10.1142/9789812815569_0007 · Cited by 131
Metadata
- Authors
- Calderbank, A. R., Rains, E. M., Shor, P. W., & Sloane, N. J. A.
- Affiliations
- AT&T (United States) (US)
- Institute For Defense Analyses (US)
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 1997-01-20
- Volume
- 78
- Issue
- 3
- Pages
- 405-408
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W2091331782
- Cited by
- 811
- References
- 12
- Citations by year
- 2026: 21 · 2025: 44 · 2024: 32 · 2023: 36 · 2022: 34 · 2021: 47 · 2020: 32 · 2019: 26 · 2018: 30 · 2017: 22 · 2016: 18 · 2015: 20 · 2014: 18 · 2013: 28 · 2012: 21
- FWCI
- 40.69
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Physical Review Letters (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- CaltechAUTHORS (California Institute of Technology) (submittedVersion)
- CERN Document Server (European Organization for Nuclear Research) (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 correction, quantum error-correcting codes, group theory, code construction, orthogonal geometry, code rate
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
