Quantum Error Correction and Orthogonal Geometry

Abstract

A group theoretic framework is introduced that simplifies the description of\nknown quantum error-correcting codes and greatly facilitates the construction\nof new examples. Codes are given which map 3 qubits to 8 qubits correcting 1\nerror, 4 to 10 qubits correcting 1 error, 1 to 13 qubits correcting 2 errors,\nand 1 to 29 qubits correcting 5 errors.\n

Keywords

QubitError detection and correctionQuantum error correctionComputer scienceQuantum computerAlgorithmQuantum mechanicsQuantumPhysics

Affiliated Institutions

Related Publications

Good quantum error-correcting codes exist

A.R. Calderbank , Peter W. Shor

A quantum error-correcting code is defined to be a unitary mapping (encoding)\nof k qubits (2-state quantum systems) into a subspace of the quantum state\nspace of n qubits such...

1996 Physical Review A 2414 citations

Class of quantum error-correcting codes saturating the quantum Hamming bound

Daniel Gottesman

I develop methods for analyzing quantum error-correcting codes, and use these\nmethods to construct an infinite class of codes saturating the quantum Hamming\nbound. These codes...

1996 Physical Review A 1192 citations

Fault Tolerant Quantum Computation with Constant Error

Dorit Aharonov , Michael Ben-Or

Recently Shor showed how to perform fault tolerant quantum computation when the error probability is logarithmically small. We improve this bound and describe fault tolerant qua...

1996 arXiv (Cornell University) 31 citations

Quantum computations: algorithms and error correction

Alexei Kitaev

Contents §0. Introduction §1. Abelian problem on the stabilizer §2. Classical models of computations 2.1. Boolean schemes and sequences of operations 2.2. Reversible computation...

1997 Russian Mathematical Surveys 1347 citations

A recursive approach to low complexity codes

R. Michael Tanner

A method is described for constructing long error-correcting codes from one or more shorter error-correcting codes, referred to as subcodes, and a bipartite graph. A graph is sh...

1981 IEEE Transactions on Information Theory 3080 citations

Publication Info

Year: 1997
Type: article
Volume: 78
Issue: 3
Pages: 405-408
Citations: 789
Access: Closed

External Links

Download PDF (Free) View on DOI.org arXiv Semantic Scholar

Social Impact

Altmetric

Quantum Error Correction and Orthogonal Geometry

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

789

OpenAlex

Influential

583

CrossRef

Cite This

APA Style

                            
                                
                                    A.R. Calderbank, 
                                
                                    Eric M. Rains, 
                                
                                    Peter W. Shor
                                
                                et al.
                            
                            (1997). 
                            Quantum Error Correction and Orthogonal Geometry. 
                            Physical Review Letters
                            , 78
                            (3)
                            , 405-408.
                            https://doi.org/10.1103/physrevlett.78.405
                        

Identifiers

DOI: 10.1103/physrevlett.78.405
arXiv: quant-ph/9605005

Data Quality

Data completeness: 84%