Resilient quantum computation

Science

Volumn 279, Issue 5349, 1998, Pages 342-345

  Knill, Emanuel ^a   Laflamme, Raymond ^a   Zurek, Wojciech H ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER NETWORK; MATHEMATICAL COMPUTING; NOISE MEASUREMENT; PRIORITY JOURNAL; PROBABILITY; QUANTUM MECHANICS; RESOURCE ALLOCATION; STOCHASTIC MODEL;

EID: 0032536044     PISSN: 00368075     EISSN: None     Source Type: Journal    
DOI: 10.1126/science.279.5349.342     Document Type: Article

References (37)

1. D. Deutsch and R. Jozsa, Proc. R. Soc. London Ser. A 439, 553 (1985).
2. E. Bernstein and U. Vazirani, in Proceedings of the 25th ACM Symposium on the Theory of Computation (ACM Press, New York, 1993), pp. 11-20.
3. D. R. Simon, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (IEEE Press, Los Alamitos, CA, 1994), pp. 116-123.
4. P. W. Shor, in ibid., pp. 124-134.
5. J. I. Cirac and P. Zoller, Phys. Rev. Lett. 74, 4091 (1995).
6. C. Monroe et al., ibid. 75, 4714 (1995).
7. W. H. Zurek, Phys. Today 44, 36 (October 1991).
8. R. Landauer, Philos. Trans. R. Soc. London 353, 367 (1995).
9. W. G. Unruh, Phys. Rev. A 51, 992 (1995).
10. P. W. Shor, ibid. 52, 2493 (1995).
11. A. Steane, Proc. R. Soc. London Ser. A 452, 2551 (1996).
12. A. R. Calderbank and P. W. Shor, Phys. Rev. A 54, 1098 (1996).
13. R. Laflamme, C. Miquel, J. P. Paz, W. H. Zurek, Phys. Rev. Lett. 77, 198 (1996).
14. C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, W. K. Wootters, Phys. Rev. A 54, 3824 (1996).
15. D. Gottesman, ibid., p. 1862.
16. A. R. Calderbank, E. M. Rains, P. W. Shor, N. J. A. Sloane, ibid. 78, 405 (1997).
17. P. W. Shor, in Proceedings of the Symposium on the Foundations of Computer Science (IEEE Press, Los Alamitos, CA, 1996), pp. 56-65.
18. E. Knill and R. Laflamme, quant-ph/9608012, Los Alamos e-Print Archive at xxx.lanl.gov (1996).
19. C. Miquel, J. P. Paz, W. H. Zurek, Phys. Rev. Lett. 78, 3971 (1997).
20. A. Barenco et al., Phys. Rev. A 52, 3457 (1995).
21. E. Knill, R. Laflamme, W. H. Zurek, quant-ph/ 9702058, Los Alamos e-Print Archive at xxx.lanl.gov (1997).
22. R. Jozsa, J. Mod. Opt. 41, 2315 (1995).
23. W. K. Wootters and W. H. Zurek, Nature 229, 802 (1982).
24. A. Steane, Phys. Rev. Lett. 77, 793 (1996).
25. E. Knill and R. Laflamme, Phys. Rev. A 55, 900 (1996).
26. D. P. DiVincenzo and P. W. Shor, Phy. Rev. Lett. 77, 3260 (1996).
27. W. H. Zurek and R. Laflamme, ibid., p. 4683.
28. J. Preskill, Proc. R. Soc. London Ser. A, in press.
29. D. Gottesman, quant-ph/9702029, Los Alamos e-Print Archive at xxx.lanl.gov (1997).
30. E. Knill, R. Laflamme, W. Zurek, quant-ph/9610011 and quant-ph/9705031, Los Alamos e-Print Archive at xxx.lanl.gov (1996, 1997).
31. A. Y. Kitaev, in Quantum Communication, Computing, and Measurement, O. Hirota et al., Eds. (Plenum, New York, 1997).
32. D. Aharanov and M. Ben-Or, quant-ph/9611025, Los Alamos e-Print Archive at xxx.lanl.gov (1996).
33. D. G. Cory, A. F. Fahmy, T. F. Havel, in Proceedings of the 4th Workshop on Physics and Computation (New England Complex Systems Institute, Boston, MA, 1996).
34. N. A. Gershenfeld and I. L. Chuang, Science 275, 350 (1997).
35. J. I. Cirac, T. Pellizzari, P. Zoller, ibid. 273, 1207 (1996).
36. C. Zalka, quant-ph/9612028, Los Alamos e-Print Archive at xxx.lanl.gov (1996).
37. We thank the National Security Agency for support.