Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations

Nature

Volumn 402, Issue 6760, 1999, Pages 390-393

  Gottesman, Daniel ^a,b   Chuang, Isaac L ^c  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b MICROSOFT RESEARCH   (United States)

^c IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMPUTER; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; QUANTUM THEORY;

EID: 0033604507     PISSN: 00280836     EISSN: None     Source Type: Journal    
DOI: 10.1038/46503     Document Type: Article

References (23)

1. Shor, P. in Proc. 35th Annu. Symp. on Foundations of Computer Science (ed. Goldwasser, S.) 124-134 (IEEE Computer Society Press, Los Alomitos, 1994).
2. Grover, L. K. Quantum computers can search arbitrarily large databases by a single query. Phys. Rev. Lett. 79, 4709-4012 (1997).
3. Preskill, J. Reliable quantum computers. Proc. R. Soc. Lond. A 454, 385-410 (1998).
4. Steane, A. M. Efficient fault tolerant quantum computing. Nature 399, 124-126 (1999).
5. Gottesman, D. Theory of fault-tolerant quantum computation. Phys. Rev. A 57, 127-137 (1998).
6. Preskill, J. Quantum computing: pro and con. Proc. R. Soc. Lond. A 454, 469-486 (1998).
7. Shor, P. W. in Proc. 37th Annu. Symp. on Foundations of Computer Science (IEEE Computer Society Press, Los Alamitos, 1996).
8. Knill, E., Laflamme, R. & Zurek, W. Resilient quantum computation. Science 279, 342-345 (1998).
9. Bennett, C. H. et al. Teleporting an unknown quantum state via dual classical and EPR channels. Phys. Rev. Lett. 70, 1895-1899 (1993).
10. Greenberger, D., Horne, M., Shimony, A. & Zeilinger, A. Bell's theorem without inequalities. Am. J. Phys. 58, 1131-1143 (1990).
11. Brassard, G. in PhysComp 96 (eds Toffoli, T., Biafore, M. & Leao, J.) 48-50 (New England Complex Systems Inst., Cambridge, Massachusetts, 1996).
12. Gottesman, D. in Group22; Proc. XXII Int. Colloquium on Group Theoretical Methods in Physics (eds Corney, S. P., Delbourgo, R. & Jarvis, P. D.) 32-43 (International Press, Cambridge, Massachusetts, 1999).
13. Nielsen, M. A. & Chuang, I. L. Programmable quantum gate arrays. Phys. Rev. Lett. 79, 321-324 (1997).
14. Barenco, A. et al. Elementary gates for quantum computation. Phys. Rev. A 52, 3457-3467 (1995).
15. Calderbank, A. R., Rains, E. M., Shor, P. W. & Sloane, N. J. A. Quantum error correction and orthogonal geometry. Phys. Rev. Lett. 78, 405-408 (1997).
16. Steane, A. M. Multiple particle interference and quantum error correction. Proc. R. Soc. Lond. A 452, 2551-2576 (1996).
17. Steane, A. M. Error correcting codes in quantum theory. Phys. Rev. Lett. 77, 793-797 (1996).
18. Gottesman, D. Stabilizer Codes and Quantum Error Correction. Thesis, California Inst. of Technol. (1997).
19. Boykin, P. O., More, T., Pulver, M., Roychowdhury, V. & Vatan, F. On universal and fault-tolerant quantum computing. Preprint quant-ph/9906054 (cited June 1999) at (http://xxx.lanl.gov) (1999).
20. Kwiat, P. G. & Weinfurter, H. Embedded Bell-state analysis. Phys. Rev. A 58, R2623-R2626 (1998).
21. Bouwmeester, D. et al. Experimental quantum teleportation. Nature 390, 575-579 (1997).
22. Bouwmeester, D. et al. Observation of three-photon Greenberger-Horne-Zeilinger entanglement. Phys. Rev. Lett. 82, 1345-1349 (1999).
23. Chuang, I. L. & Yamamoto, Y. Simple quantum computer. Phys. Rev. A 52, 3489-3496 (1995).