TY - JOUR
T1 - Quantum computation with Turaev-Viro codes
AU - Koenig, Robert
AU - Kuperberg, Greg
AU - Reichardt, Ben W.
N1 - Funding Information:
R.K. acknowledges support by NSF Grant PHY-0803371 and SNF PA00P2-126220 . G.K. acknowledges support by NSF Grant DMS-0606795 . B.R. acknowledges support from NSERC , ARO and MITACS . Some of this research was conducted while R.K. and B.R. were visiting the Kavli Institute for Theoretical Physics, supported by NSF Grant PHY05-51164 .
PY - 2010/12
Y1 - 2010/12
N2 - 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.
AB - 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.
KW - Fault-tolerant quantum computation
KW - Quantum error-correcting codes
KW - Topological quantum computation
KW - Turaev-Viro invariant
UR - http://www.scopus.com/inward/record.url?scp=77957278684&partnerID=8YFLogxK
U2 - 10.1016/j.aop.2010.08.001
DO - 10.1016/j.aop.2010.08.001
M3 - Article
AN - SCOPUS:77957278684
SN - 0003-4916
VL - 325
SP - 2707
EP - 2749
JO - Annals of Physics
JF - Annals of Physics
IS - 12
ER -