HackerPapers

arXiv:quant-ph/9702029quant-ph

A Theory of Fault-Tolerant Quantum Computation

Daniel Gottesman

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

In order to use quantum error-correcting codes to actually improve the performance of a quantum computer, it is necessary to be able to perform operations fault-tolerantly on encoded states. I present a general theory of fault-tolerant operations based on symmetries of the code stabilizer. This allows a straightforward determination of which operations can be performed fault-tolerantly on a given code. I demonstrate that fault-tolerant universal computation is possible for any stabilizer code. I discuss a number of examples in more detail, including the five-qubit code.

arXiv comments
30 pages, REVTeX, universal swapping operation added to allow universal computation on any stabilizer code
Journal reference
Phys.Rev.A57:127,1998
DOI
doi:10.1103/PhysRevA.57.127
Subjects
quant-phQuantum Physics

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Apr 2015 to Apr 2015.

Comments linking this paper, per year.

Discussed in comments1 thread

  1. We're Entering a Golden Era of Quantum Computing Research 1 comment

    • Bohmiian mechanics is a non-local hidden variable theory of Quantum Mechanics. Any result from traditional QM should hold with Bohmian Mechanics, including the ability to perform quantum computations. We have a reasonable certainty that QM is possible thanks to a Threshold…

      whitewhimView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.