Quantum computation with Turaev-Viro codes

Robert Koenig, Greg Kuperberg, Ben W. Reichardt

Research output: Contribution to journalArticlepeer-review

83 Scopus citations

Abstract

For a 3-manifold with triangulated boundary, the Turaev-Viro topological invariant can be interpreted as a quantum error-correcting code. The code has local stabilizers, identified by Levin and Wen, on a qudit lattice. Kitaev's toric code arises as a special case. The toric code corresponds to an abelian anyon model, and therefore requires out-of-code operations to obtain universal quantum computation. In contrast, for many categories, such as the Fibonacci category, the Turaev-Viro code realizes a non-abelian anyon model. A universal set of fault-tolerant operations can be implemented by deforming the code with local gates, in order to implement anyon braiding. We identify the anyons in the code space, and present schemes for initialization, computation and measurement. This provides a family of constructions for fault-tolerant quantum computation that are closely related to topological quantum computation, but for which the fault tolerance is implemented in software rather than coming from a physical medium.

Original languageEnglish
Pages (from-to)2707-2749
Number of pages43
JournalAnnals of Physics
Volume325
Issue number12
DOIs
StatePublished - Dec 2010
Externally publishedYes

Keywords

  • Fault-tolerant quantum computation
  • Quantum error-correcting codes
  • Topological quantum computation
  • Turaev-Viro invariant

Fingerprint

Dive into the research topics of 'Quantum computation with Turaev-Viro codes'. Together they form a unique fingerprint.

Cite this