Physics – Quantum Physics
Scientific paper
2005-08-23
Physics
Quantum Physics
20 pages, 16 figures, to appear in QIC
Scientific paper
An arbitrarily reliable quantum computer can be efficiently constructed from noisy components using a recursive simulation procedure, provided that those components fail with probability less than the fault-tolerance threshold. Recent estimates of the threshold are near some experimentally achieved gate fidelities. However, the landscape of threshold estimates includes pseudothresholds, threshold estimates based on a subset of components and a low level of recursion. In this paper, we observe that pseudothresholds are a generic phenomenon in fault-tolerant computation. We define pseudothresholds and present classical and quantum fault-tolerant circuits exhibiting pseudothresholds that differ by a factor of 4 from fault-tolerance thresholds for typical relationships between component failure rates. We develop tools for visualizing how reliability is influenced by recursive simulation in order to determine the asymptotic threshold. Finally, we conjecture that refinements of these methods may establish upper bounds on the fault-tolerance threshold for particular codes and noise models.
Aho Alfred V.
Chuang Isaac L.
Cross Andrew W.
Svore Krysta M.
No associations
LandOfFree
A flow-map model for analyzing pseudothresholds in fault-tolerant quantum computing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A flow-map model for analyzing pseudothresholds in fault-tolerant quantum computing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A flow-map model for analyzing pseudothresholds in fault-tolerant quantum computing will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-269321