# Topological quantum memory

@article{Dennis2002TopologicalQM, title={Topological quantum memory}, author={Eric Dennis and Alexei Y. Kitaev and Andrew J. Landahl and John Preskill}, journal={Journal of Mathematical Physics}, year={2002}, volume={43}, pages={4452-4505} }

We analyze surface codes, the topological quantum error-correcting codes introduced by Kitaev. In these codes, qubits are arranged in a two-dimensional array on a surface of nontrivial topology, and encoded quantum operations are associated with nontrivial homology cycles of the surface. We formulate protocols for error recovery, and study the efficacy of these protocols. An order-disorder phase transition occurs in this system at a nonzero critical value of the error rate; if the error rate is…

## Figures from this paper

## 945 Citations

Constructions and noise threshold of topological subsystem codes

- Computer Science
- 2011

It is demonstrated that topological subsystem codes (TSCs) can be viewed as generalizations of Kitaev's honeycomb model to 3-valent hypergraphs, which provides a systematic way of constructing TSCs and analyzing their properties.

Fast Decoding Algorithm for Subspace and Subsystem Color Codes and Local Equivalence of Topological Phases

- Computer Science
- 2010

This work considers the family of topological color codes (TCC) and their subsystem cousins TSCC and shows that they can be locally mapped to a number of copies of KTC and demonstrates a local equivalence between various codes, the first example of a family of subsystem codes with an efficient decoding algorithm.

Equivalence of Topological Codes and Fast Decoding Algorithms [ 1 ]

- Computer Science
- 2011

Topological stabilizer codes (TSC), introduced by Kitaev [14], are among the most promising quantum error correcting codes that could lead to realistic quantum computer architectures. In particular,…

Qudit surface codes and gauge theory with finite cyclic groups

- Physics
- 2007

Surface codes describe quantum memory stored as a global property of interacting spins on a surface. The state space is fixed by a complete set of quasi-local stabilizer operators and the code…

Lattice quantum codes and exotic topological phases of matter

- Physics
- 2013

This thesis addresses whether it is possible to build a robust memory device for quantum information. Many schemes for fault-tolerant quantum information processing have been developed so far, one of…

Energetics and Error Rates of Self-Correcting Quantum Memories

- Computer Science, Physics
- 2008

This work considers codes on lattices and asks whether the error rate can be arbitrarily reduced by scaling up the size of the system, and presents a code in three dimensions, analyze some of its properties, and argues that it might be a self-correcting system.

The role of entropy in topological quantum error correction

- Computer ScienceJournal of Statistical Mechanics: Theory and Experiment
- 2019

This work compares two different variants of the surface code with a comparable number of qubits, and finds a region of system sizes and sub-threshold error rates where the square lattice surface code marginally outperforms the rotated model.

Performance of topological quantum error correction in the presence of correlated noise

- PhysicsQuantum Inf. Comput.
- 2018

It is found that in the presence of noise correlation, one cannot guarantee arbitrary high computational accuracy simply by incrementing the codeword size while retaining constant noise level per qubit operation, so progressively reducing noise level in qubits and gates is as important as continuously integrating more qubits to realize scalable and reliable quantum computer.

Stability of topologically-protected quantum computing proposals as seen through spin glasses

- Computer Science, Physics
- 2013

An overview of the techniques used to estimate the error thresholds is given, as well as a summary of recent results on the stability of different topologically-protected quantum computing schemes to different error sources.

Stochastic Processes in Quantum Error Correction

- Computer Science
- 2021

An upper bound for the absolute zero process is proved and it is proved that the average time complexity of an altered process is Θ(n), and the probabilistic algorithms are analyzed.

## References

SHOWING 1-10 OF 40 REFERENCES

Topological Quantum Computation

- Physics
- 2001

The theory of quantum computation can be constructed from the abstract study of anyonic systems. In mathematical terms, these are unitary topological modular functors. They underlie the Jones poly-…

Reliable quantum computers

- PhysicsProceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
- 1998

The new field of quantum error correction has developed spectacularly since its origin less than two years ago. Encoded quantum information can be protected from errors that arise due to uncontrolled…

Fault-tolerant quantum computation

- Computer Science, PhysicsProceedings of 37th Conference on Foundations of Computer Science
- 1996

For any quantum computation with t gates, it is shown how to build a polynomial size quantum circuit that tolerates O(1/log/sup c/t) amounts of inaccuracy and decoherence per gate, for some constant c; the previous bound was O( 1/t).

Fault-tolerant quantum computation with constant error

- Computer ScienceSTOC '97
- 1997

This paper shows how to perform fault tolerant quantum computation when the error probability, q, is smaller than some constant threshold, q.. the cost is polylogarithmic in time and space, and no measurements are used during the quantum computation.

Good quantum error-correcting codes exist.

- PhysicsPhysical review. A, Atomic, molecular, and optical physics
- 1996

The techniques investigated in this paper can be extended so as to reduce the accuracy required for factorization of numbers large enough to be difficult on conventional computers appears to be closer to one part in billions.

The Heisenberg Representation of Quantum Computers

- Physics
- 1998

Since Shor`s discovery of an algorithm to factor numbers on a quantum computer in polynomial time, quantum computation has become a subject of immense interest. Unfortunately, one of the key features…

Stabilizer Codes and Quantum Error Correction

- Computer Science
- 1997

An overview of the field of quantum error correction and the formalism of stabilizer codes is given and a number of known codes are discussed, the capacity of a quantum channel, bounds on quantum codes, and fault-tolerant quantum computation are discussed.

Topological Quantum Computation

- PhysicsQCQC
- 1998

The connection between fault-tolerant quantum computation and nonabelian quantum statistics in two spatial dimensions is explored and it is shown that if information is encoded in pairs of quasiparticles, then the Aharonov-Bohm interactions can be adequate for universal fault-Tolerance quantum computation.

Resilient quantum computation: error models and thresholds

- PhysicsProceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
- 1998

Recent research has demonstrated that quantum computers can solve certain types of problems substantially faster than the known classical algorithms. These problems include factoring integers and…

Multiple-particle interference and quantum error correction

- PhysicsProceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
- 1996

The concept of multiple-particle interference is discussed, using insights provided by the classical theory of error correcting codes. This leads to a discussion of error correction in a quantum…