Fast quantum modular exponentiation

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 71, Issue 5, 2005, Pages

  Van Meter, Rodney ^a   Itoh, Kohei M ^a  

^a KEIO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTING DEVICES; CONCURRENT GATE EXECUTION; EXECUTION TIME; QUANTUM MODULAR EXPONENTIATION;

ALGORITHMS; ASYMPTOTIC STABILITY; DATA STORAGE EQUIPMENT; OPTIMIZATION;

QUANTUM THEORY;

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

References (42)

1. P. W. Shor, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539795293172 26, 1484 (1997).
2. L. Grover, Proc. 28th Annual ACM Symposium on the Theory of Computation (ACM, New York, 1996), pp. 212-219.
3. D. Deutsch and R. Jozsa, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 439, 553 (1992).
4. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, 2000).
5. D. Beckman, A. N. Chari, S. Devabhaktuni, and J. Preskill, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.54.1034 54, 1034 (1996).
6. P. W. Shor, Proc. 35th Symposium on Foundations of Computer Science (IEEE Computer Society Press, Los Alamitos, CA, 1994), pp. 124-134.
7. V. Vedral, A. Barenco, and A. Ekert, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.54.147 54, 147 (1996).
8. D. E. Knuth, The Art of Computer Programming, Volume 2, Seminumerical Algorithms, 3rd ed. (Addison-Wesley, Reading, MA, 1998).
9. R. Cleve and J. Watrous, in Proc. 41st Annual Symposium on Foundations of Computer Science (ACM, New York, 2000), pp. 526-536.
10. P. Gossett, e-print quant-ph/9808061.
11. C. Zalka, e-print quant-ph/9806084.
12. C. Moore and M. Nilsson, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539799355053 31, 799 (2001).
13. D. Loss and D. P. DiVincenzo, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.57.120 57, 120 (1998).
14. B. E. Kane, Nature (London) NATUAS 0028-0836 10.1038/30156 393, 133 (1998).
15. T. D. Ladd, J. R. Goldman, F. Yamaguchi, Y. Yamamoto, E. Abe, and K. M. Itoh, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.017901 89, 017901 (2002).
16. Y. A. Pashkin, T. Yamamoto, O. Astafiev, Y. Nakamura, D. V. Averin, and J. S. Tsai, Nature (London) NATUAS 0028-0836 10.1038/nature01365 421, 823 (2003).
17. J. Q. You, J. S. Tsai, and F. Nori, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.197902 89, 197902 (2002).
18. A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin, and H. Weinfurter, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.52.3457 52, 3457 (1995).
19. P. W. Shor, in Proc. 37th Symposium on Foundations of Computer Science (IEEE Computer Society Press, Los Alamitos, CA, 1996), pp. 56-65.
20. A. M. Steane and B. Ibinson, e-print quant-ph/0311014.
21. A. M. Steane, Quantum Inf. Comput. QICUAW 1533-7146 2, 297 (2002).
22. A. V. Aho and K. M. Svore, e-print quant-ph/0311008.
23. G. Ahokas, R. Cleve, and L. Hales, in.
24. Y. Kawano, S. Yamashita, and M. Kitagawa (private communication);
25. Phys. Rev. A PLRAAN 1050-2947 (to be published).
26. N. Kunihiro (private communication).
27. Y. Takahashi, Y. Kawano, and M. Kitagawa, in.
28. L. M. K. Vandersypen, Ph.D. thesis, Stanford University, 2001, (unpublished).
29. A. Yao, in Proceedings of the 34th Annual Symposium on Foundations of Computer Science (Institute of Electrical and Electronic Engineers Computer Society Press, Los Alamitos, CA, 1993), pp. 352-361.
30. R. Van Meter, in Proc. Int. Symp. on Mesoscopic Superconductivity and Spintronics (MS+S2004) (2004).
31. M. D. Ercegovac and T. Lang, Digital Arithmetic (Morgan Kaufmann, San Francisco, CA, 2004).
32. S. A. Cuccaro, T. G. Draper, S. A. Kutin, and D. P. Moulton, e-print quant-ph/0410184.
33. T. G. Draper, S. A. Kutin, E. M. Rains, and K. M. Svore, e-print quant-ph/0406142.
34. S. Beauregard, Quantum Inf. Comput. QICUAW 1533-7146 3, 175 (2003).
35. T. G. Draper, e-print quant-ph/0008033.
36. A. G. Fowler, S. J. Devitt, and L. C. Hollenberg, Quantum Inf. Comput. QICUAW 1533-7146 4, 237 (2004).
37. S. J. Devitt, A. G. Fowler, and L. C. Hollenberg, e-print quant-ph/0408081.
38. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, England 2000), pp. 266-268.
39. G. K. Brennen, C. M. Caves, P. S. Jessen, and I. H. Deutsch, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.82.1060 82, 1060 (1999).
40. M. Oskin, F. T. Chong, I. L. Chuang, and J. Kubiatowicz, in Computer Architecture News, Proc. 30th Annual International Symposium on Computer Architecture (ACM, New York, 2003).
41. D. Kielpinski, C. Monroe, and D. J. Wineland, Nature (London) NATUAS 0028-0836 10.1038/nature00784 417, 709 (2002).
42. Proc. ERATO Conference on Quantum Information Science (EQIS2003) (unpublished).