Efficient networks for quantum factoring

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 54, Issue 2, 1996, Pages 1034-1063

  Beckman, David ^a   Chari, Amalavoyal N ^a   Devabhaktuni, Srikrishna ^a   Preskill, John ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000234288     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.54.1034     Document Type: Article

References (40)

1. P.W. Shor, Proceedings of the 35th Annual Symposium on Foundations of Computer Science, edited by S. Goldwasser (IEEE Computer Society, Los Alamitos, CA, 1994), p. 124.
2. R. P. Feynman, Int. J. Theor. Phys. 21, 467 (1982).
3. D. Deutsch, Proc. R. Soc. London Ser. A 400, 96 (1985).
4. D. Deutsch, Proc. R. Soc. London Ser. A 425, 73 (1989).
5. R. Jozsa, Proc. R. Soc. London Ser. A 435, 563 (1991).
6. D. Deutsch and R. Jozsa, Proc. R. Soc. London Ser. A 439, 553 (1992).
7. A. Berthiaume and G. Brassard, in Proceedings of the 7th Annual Structure in Complexity Theory Conference (IEEE Computer Society, Los Alamitos, CA, 1992), p. 132.
8. E. Bernstein and U. Vazirani, in Proceedings of the 25th Annual ACM Symposium on the Theory of Computing (Association for Computing Machinery, New York, 1993), p. 11; D. Simon, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science, (Ref. 1), 1994, p. 116.
9. J. I. Cirac and P. Zoller, Phys. Rev. Lett. 74, 4091 (1995).
10. M. G. Raizen, J. M. Gilligan, J. C. Bergquist, W. M. Itano and D. J. Wineland, Phys. Rev. A 45, 6493 (1992).
11. D. Coppersmith, IBM Research Report No. RC19642, 1994 (unpublished).
12. D. Deutsch (unpublished).
13. C. H. Bennett, IBM J. Res. Dev. 17, 525 (1973).
14. C. H. Bennett, SIAM J. Comput. 18, 766 (1989).
15. Q. A. Turchette, C. J. Hood, W. Lange, H. Mabuchi and H. J. Kimble, Phys. Rev. Lett. 75, 4710 (1995).
16. T. Pellizzari, S. A. Gardiner, J. I. Cirac and P. Zoller, Phys. Rev. Lett. 75, 3788 (1995).
17. W. G. Unruh, Phys. Rev. A 51, 992 (1995); R. Landauer, in Proceedings of the Drexel-4 Symposium on Quantum Nonintegrability—Quantum-Classical Correspondence, edited by D. H. Feng and B.-L. Hu (International, Chicago, in press).
18. I. Chuang, R. Laflamme, P. Shor and W. Zurek, Science 270, 1635 (1995).
19. P. W. Shor, Phys. Rev. A 52, 2493 (1995).
20. A. R. Calderbank and P. W. Shor, Phys. Rev. A 54, 1098 (1996);A. Steane, Proc. R. Soc. London Ser. A (to be published).
21. D. M. Greenberger, M. A. Horne, and A. Zeilinger, in Bell's Theorem, Quantum Theory and Conceptions of the Universe, edited by M. Kafatos (Kluwer Academic, Dordrecht, 1989), p. 69.
22. N. D. Mermin, Phys. Rev. Lett. 65, 1838 (1990).
23. A. Barenco, D. Deutsch, A. Ekert and R. Jozsa, Phys. Rev. Lett. 74, 4083 (1995).
24. C. H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres and W. K. Wootters, Phys. Rev. Lett. 70, 1895 (1993).
25. A. Despain et al, Quantum Computing (The MITRE Corporation, McLean, VA, 1996), p. 48.
26. P. W. Shor, SIAM J. Comput. (to be published).
27. V. Vedral, A. Barenco, and A. Ekert (unpublished).
28. A. Ekert and R. Jozsa, Rev. Mod. Phys. (to be published).
29. D. P. DiVincenzo, Phys. Rev. A 51, 1015 (1995).
30. T. Sleator and H. Weinfurter, Phys. Rev. Lett. 74, 4087 (1995).
31. D. Deutsch, A. Barenco and A. Ekert, Proc. R. Soc. London Ser. A 449, 669 (1995).
32. S. Lloyd, Phys. Rev. Lett. 75, 346 (1995).
33. R. L. Rivest, A. Shamir and L. Adleman, Commun. Assoc. Comput. Mach. 21, 120 (1978).
34. W. Nagourney et al, Phys. Rev. Lett. 56, 2797 (1986).
35. J. C. Bergquist et al, Phys. Rev. Lett. 56, 1699 (1986).
36. T. Sauter et al, Phys. Rev. Lett. 56, 1696 (1986).
37. D. E. Knuth, The Art of Computer Programming, Vol. 2: Seminumerical Algorithms, 2nd ed. (Addison-Wesley, Reading, MA, 1981), p. 258ff; A. V. Ahjo, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms (Addison-Wesley, Reading, MA, 1974), p. 270ff.
38. S. Lloyd, Science 261, 1569 (1993).
39. C. Monroe, D. M. Meekhof, B. E. King, W. M. Itano and D. J. Wineland, Phys. Rev. Lett. 75, 4714 (1995).
40. A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin and H. Weinfurter, Phys. Rev. A 52, 3457 (1995).