vix.ing · top · new · best · stats · spec

Threshold Accuracy for Quantum Computation

1996/10/08 by Emanuel Knill, Knill, E., Raymond Laflamme +3 · 8 citations
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph)

paper · pdf · doi:10.48550/arxiv.quant-ph/9610011

openalex publication_date 1996/10/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We have previously (quant-ph/9608012) shown that for quantum memories and quantum communication, a state can be transmitted over arbitrary distances with error ε provided each gate has error at most cε. We discuss a similar concatenation technique which can be used with fault tolerant networks to achieve any desired accuracy when computing with classical initial states, provided a minimum gate accuracy can be achieved. The technique works under realistic assumptions on operational errors. These assumptions are more general than the stochastic error heuristic used in other work. Methods are proposed to account for leakage errors, a problem not previously recognized.

Cited by

Related