Universal Fault-Tolerant Quantum Computation with Only Transversal Gates and Error Correction

作者:Paetznick Adam*; Reichardt Ben W
来源:Physical Review Letters, 2013, 111(9): 090505.
DOI:10.1103/PhysRevLett.111.090505

摘要

Transversal implementations of encoded unitary gates are highly desirable for fault-tolerant quantum computation. Though transversal gates alone cannot be computationally universal, they can be combined with specially distilled resource states in order to achieve universality. We show that %26quot;triorthogonal%26quot; stabilizer codes, introduced for state distillation by Bravyi and Haah [Phys. Rev. A 86, 052329 (2012)], admit transversal implementation of the controlled-controlled-Z gate. We then construct a universal set of fault-tolerant gates without state distillation by using only transversal controlled-controlled-Z, transversal Hadamard, and fault-tolerant error correction. We also adapt the distillation procedure of Bravyi and Haah to Toffoli gates, improving on existing Toffoli distillation schemes.

  • 出版日期2013-8-29