Abstract
One main problem for the future of practial quantum computing is to stabilize the computation against unwanted interactions with the environment and imperfections in the applied operations. Existing proposals for quantum memories and quantum channels require gates with asymptotically zero error to store or transmit an input quantum state for arbitrarily long times or distances with fixed error. This report gives a method which has the property that to store or transmit a qubit with maximum error {epsilon} requires gates with errors at most {ital c}{epsilon} and storage or channel elements with error at most {epsilon}, independent of how long we wish to store the state or how far we wish to transmit it. The method relies on using concatenated quantum codes and hierarchically implemented recovery operations. The overhead of the method is polynomial in the time of storage or the distance of the transmission. Rigorous and heuristic lower bounds for the constant {ital c} are given.
Keywords
Quantum error correctionComputer scienceQubitQuantum computerError detection and correctionOverhead (engineering)QuantumState (computer science)AlgorithmQuantum capacityQuantum algorithmDiscrete mathematicsTopology (electrical circuits)Quantum networkMathematicsPhysicsQuantum mechanicsCombinatorics
Affiliated Institutions
Related Publications
Concatenated Quantum Codes
One of the main problems for the future of practical quantum computing is to stabilize the computation against unwanted interactions with the environment and imperfections in th...
Threshold Estimate for Fault Tolerant Quantum Computation
I make a rough estimate of the accuracy threshold for fault tolerant quantum computing with concatenated codes. First I consider only gate errors and use the depolarizing channe...
A recursive approach to low complexity codes
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...
Good quantum error-correcting codes exist
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...
Passing Messages Between Disciplines
Problems in computer science, such as error correction in information transfer and "satisfiability" in optimization, show phase transitions familiar from solid-state physics. In...
Publication Info
- Year
- 1996
- Type
- report
- Citations
- 93
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
93
OpenAlex
8
Influential
60
CrossRef
Cite This
Emanuel Knill,
Raymond Laflamme
(1996).
Concatenated quantum codes.
.
https://doi.org/10.2172/369608
Identifiers
- DOI
- 10.2172/369608
- arXiv
- quant-ph/9608012