A fault-tolerant one-way quantum computer - PiTP
A fault-tolerant one-way quantum computer - PiTP
A fault-tolerant one-way quantum computer - PiTP
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
The threshold theoremTheorem ∗ : Assume a suitable noise model for a universal <strong>quantum</strong><strong>computer</strong>. If the noise per elementary operation is belowa constant non-zero threshold ɛ then arbitrarily long <strong>quantum</strong>computations can be performed with arbitrary accuracy atsmall operational overhead.What is a suitablenoise model?Standard:Indepedent probabilisticerrorsWhat is the value ofɛ?ɛ = 10 −10 ..10 −2What is a smalloverhead?Polylogarithmic.S −→ S log γ SGeneralized Improve threshold! Reduce overhead!*: Aharonov & Ben-Or (1996), Kitaev (1997), Knill & Laflamme & Zurek(1998), Aliferis & Gottesman & Preskill (2005)