English

Toward fault-tolerant quantum computation without concatenation

Quantum Physics 2008-12-18 v2

Abstract

It has been known that quantum error correction via concatenated codes can be done with exponentially small failure rate if the error rate for physical qubits is below a certain accuracy threshold. Other, unconcatenated codes with their own attractive features-improved accuracy threshold, local operations-have also been studied. By iteratively distilling a certain two-qubit entangled state it is shown how to perform an encoded Toffoli gate, important for universal computation, on CSS codes that are either unconcatenated or, for a range of very large block sizes, singly concatenated.

Keywords

Cite

@article{arxiv.quant-ph/9905027,
  title  = {Toward fault-tolerant quantum computation without concatenation},
  author = {Eric Dennis},
  journal= {arXiv preprint arXiv:quant-ph/9905027},
  year   = {2008}
}

Comments

12 pages, 2 figures, replaced: new stuff on error models, numerical example for concatenation criteria