Access the full text.
Sign up today, get an introductory month for just $19.
B. Reichardt (2004)
Improved ancilla preparation scheme increases fault-tolerant thresholdarXiv: Quantum Physics
Andrew Childs, I. Chuang, D. Leung (2000)
Realization of quantum process tomography in NMRPhysical Review A, 64
Charles Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres, W. Wootters (1993)
Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels.Physical review letters, 70 13
A. Steane (2002)
Overhead and noise threshold of fault-tolerant quantum error correctionPhysical Review A, 68
(1996)
In Proc . 37 th Symp
E. Knill (2003)
Scalable quantum computing in the presence of large detected-error ratesPhysical Review A, 71
MA Nielsen, IL Chuang (2001)
Quantum Computation and Quantum Information
P. Shor (1995)
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Rev., 41
A. Steane (1997)
Space, Time, Parallelism and Noise Requirements for Reliable Quantum ComputingProtein Science, 46
A. Harrow, M. Nielsen (2003)
Robustness of quantum gates in the presence of noisePhysical Review A, 68
R. Feynman (1999)
Simulating physics with computersInternational Journal of Theoretical Physics, 21
J. Preskill (1997)
Reliable quantum computersProceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, 454
B. Schumacher (1996)
Sending entanglement through noisy quantum channels.Physical review. A, Atomic, molecular, and optical physics, 54 4
(1999)
antum repeaters based on entanglement purification.Phys
JJ Bollinger, DJ Heinzen, WM Itano, SL Gilbert, DJ Wineland (1991)
A 303 MHz frequency standard based on trapped Be+ ionsIEEE Trans. Instrum. Meas., 40
D. Schlingemann (2001)
Stabilizer codes can be realized as graph codesQuantum Inf. Comput., 2
M. Żukowski, A. Zeilinger, M. Horne, A. Ekert (1993)
"Event-ready-detectors" Bell experiment via entanglement swapping.Physical review letters, 71 26
PW Shor (1996)
Proc. 37th Symp. Foundations of Computer Science (FOCS)
D. DiVincenzo, Ibm (2000)
The Physical Implementation of Quantum ComputationProtein Science, 48
PW Shor (1997)
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computerSIAM J. Comput., 26
D DiVincenzo (2000)
The physical implementation of quantum computationFort. Phys., 48
A Steane (1998)
Space, time, parallelism and noise requirements for reliable quantum computingFort. Phys., 46
E. Knill, R. Laflamme, R. Martinez, C. Tseng (2000)
An algorithmic benchmark for quantum information processingNature, 404
Charles Bennett, G. Brassard, S. Popescu, B. Schumacher, J. Smolin, W. Wootters (1995)
Purification of noisy entanglement and faithful teleportation via noisy channels.Physical review letters, 76 5
Christof Zalka (1996)
Threshold Estimate for Fault Tolerant Quantum ComputationarXiv: Quantum Physics
D. Bruß, D. DiVincenzo, A. Ekert, C. Fuchs, C. Macchiavello, J. Smolin (1997)
Optimal universal and state-dependent quantum cloningPhysical Review A, 57
A. Steane (1996)
Multiple-particle interference and quantum error correctionProceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, 452
A. Steane (2002)
Quantum computer architecture for fast entropy extractionQuantum Inf. Comput., 2
Charles Bennett, P. Shor, J. Smolin, Ashish Thapliyal (1999)
Entanglement-Assisted Classical Capacity of Noisy Quantum ChannelsPhysical Review Letters, 83
R Raussendorf, HJ Briegel (2001)
A one-way quantum computerPhys. Rev. Lett., 86
D. Gottesman (1997)
Stabilizer Codes and Quantum Error CorrectionarXiv: Quantum Physics
A. Steane (1998)
Efficient fault-tolerant quantum computingNature, 399
E. Knill (2004)
Fault-Tolerant Postselected Quantum Computation: SchemesarXiv: Quantum Physics
Abninder Litt, C. Eliasmith, Frederick Kroon, Steven Weinstein, Paul Thagard (2006)
Is the Brain a Quantum Computer?Cognitive science, 30 3
E. Knill (2004)
Fault-Tolerant Postselected Quantum Computation: Threshold AnalysisarXiv: Quantum Physics
E. Knill, R. Laflamme, W. Zurek (1998)
Resilient Quantum ComputationScience, 279
W. Dür, H. Aschauer, H. Briegel (2003)
Multiparticle entanglement purification for graph states.Physical review letters, 91 10
E. Knill (1998)
Quantum Computing with Very Noisy Devices
(1999)
Quantum Teleportation is a Universal Computational Primitive
D. Leibfried, D. Leibfried, B. Demarco, V. Meyer, D. Lucas, D. Lucas, M. Barrett, J. Britton, W. Itano, B. Jelenković, C. Langer, T. Rosenband, D. Wineland (2003)
Experimental demonstration of a robust, high-fidelity geometric two ion-qubit phase gateNature, 422
E. Knill, R. Laflamme, W. Zurek (1997)
Resilient quantum computation: error models and thresholdsProceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, 454
R. Raussendorf, Jim Harrington, Kovid Goyal (2005)
A fault-tolerant one-way quantum computerAnnals of Physics, 321
D. Abrams, Colin Williams (1999)
Fast Quantum Algorithms for Numerical Integrals and Stochastic ProcessesarXiv: Quantum Physics
K. Svore, B. Terhal, D. DiVincenzo (2004)
Local fault-tolerant quantum computationPhysical Review A, 72
C. Roos, G. Lancaster, M. Riebe, Hartmut Häffner, W. Hänsel, S. Gulde, Christoph Becher, J. Eschner, Ferdinand Schmidt-Kaler, Rainer Blatt (2004)
Bell states of atoms with ultralong lifetimes and their tomographic state analysis.Physical review letters, 92 22
J. Bollinger, D. Heinzen, W. Itano, Sarah Gilbert, D. Wineland (1990)
A 303-MHz frequency standard based on trapped Be/sup +/ ionsConference on Precision Electromagnetic Measurements
D. Gottesman, I. Chuang (1999)
Demonstrating the viability of universal quantum computation using teleportation and single-qubit operationsNature, 402
S. Bravyi, A. Kitaev (2004)
Universal Quantum Computation Based on a Magic States Distillation
A. Kitaev (1997)
Quantum computations: algorithms and error correctionRussian Mathematical Surveys, 52
O. Kern, G. Alber, D. Shepelyansky (2004)
Quantum error correction of coherent errors by randomizationThe European Physical Journal D - Atomic, Molecular, Optical and Plasma Physics, 32
D. DiVincenzo, P. Shor, J. Smolin (1997)
QUANTUM-CHANNEL CAPACITY OF VERY NOISY CHANNELSPhysical Review A, 57
M. Grassl, A. Klappenecker, M. Rötteler (2002)
Graphs, quadratic forms, and quantum codesProceedings IEEE International Symposium on Information Theory,
This work is a contribution of NIST, an agency of the U.S. government, and is not subject to U.S. copyright. Correspondence and requests for materials should be sent to E
D. Aharonov, M. Ben-Or (1996)
Fault-tolerant quantum computation with constant error
Xinlan Zhou, D. Leung, Isaac University, I. Center (2000)
Methodology for quantum logic gate constructionPhysical Review A, 62
In theory, quantum computers offer a means of solving problems that would be intractable on conventional computers. Assuming that a quantum computer could be constructed, it would in practice be required to function with noisy devices called ‘gates’. These gates cause decoherence of the fragile quantum states that are central to the computer's operation. The goal of so-called ‘fault-tolerant quantum computing’ is therefore to compute accurately even when the error probability per gate (EPG) is high. Here we report a simple architecture for fault-tolerant quantum computing, providing evidence that accurate quantum computing is possible for EPGs as high as three per cent. Such EPGs have been experimentally demonstrated, but to avoid excessive resource overheads required by the necessary architecture, lower EPGs are needed. Assuming the availability of quantum resources comparable to the digital resources available in today's computers, we show that non-trivial quantum computations at EPGs of as high as one per cent could be implemented.
Nature – Springer Journals
Published: Mar 3, 2005
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get an introductory month for just $19.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.