Quantum probabilistic subroutines and problems in number theory

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 62, Issue 3, 2000, Pages 032312-032311

  Carlini, A ^a   Hosoya, A ^a  

^a Tokyo Institute of Technology ^*  (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; FOURIER TRANSFORMS; FUNCTIONS; MATHEMATICAL OPERATORS; NUMBER THEORY; POLYNOMIALS; PROBABILITY;

GROVERS OPERATOR; QUANTUM COMPUTERS; QUANTUM PROBABILISTIC SUBROUTINES;

QUANTUM THEORY;

EID: 0034270543     PISSN: 10502947     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. P. Benioff, J. Stat. Phys. 22, 563 (1980).
2. D. Deutsch, Proc. R. Soc. London, Ser. A 400, 96 (1985).
3. R.P. Feynman, Found. Phys. 16, 507 (1986).
4. P.W. Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science, edited by S. Goldwater (IEEE Computer Society Press, New York, 1994), p. 124; P.W. Shor, SIAM J. Comput. 26, 1484 (1997).
5. P.W. Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science, edited by S. Goldwater (IEEE Computer Society Press, New York, 1994), p. 124; P.W. Shor, SIAM J. Comput. 26, 1484 (1997).
6. L.K. Grover, in Proceedings of the 28th Annual ACM Symposium on the Theory of Computing (ACM Press, New York, 1996), p. 212; L.K. Grover Phys. Rev. Lett. 79, 325 (1997).
7. L.K. Grover, in Proceedings of the 28th Annual ACM Symposium on the Theory of Computing (ACM Press, New York, 1996), p. 212; L.K. Grover Phys. Rev. Lett. 79, 325 (1997).
8. G. Brassard, P. Hoyer, and A. Tapp, e-print quant-ph/9805082; M. Boyer, G. Brassard, P. Hoyer, and A. Tapp, in Proceedings of the 4th Workshop on Physics and Computation, edited by T. Toffoli et al. (New England Complex Systems Institute, Boston, 1996), p. 36; e-print quant-ph/9605034; Fortschr. Phys. 46, 493 (1998).
9. G. Brassard, P. Hoyer, and A. Tapp, e-print quant-ph/9805082; M. Boyer, G. Brassard, P. Hoyer, and A. Tapp, in Proceedings of the 4th Workshop on Physics and Computation, edited by T. Toffoli et al. (New England Complex Systems Institute, Boston, 1996), p. 36; e-print quant-ph/9605034; Fortschr. Phys. 46, 493 (1998).
10. G. Brassard, P. Hoyer, and A. Tapp, e-print quant-ph/9805082; M. Boyer, G. Brassard, P. Hoyer, and A. Tapp, in Proceedings of the 4th Workshop on Physics and Computation, edited by T. Toffoli et al. (New England Complex Systems Institute, Boston, 1996), p. 36; e-print quant-ph/9605034; Fortschr. Phys. 46, 493 (1998).
11. M.O. Rabin, J. Number Theory 12, 128 (1980); in Algorithms and Complexity, Recent Results and New Directions, edited by J.F. Traub (Academic Press, New York, 1976), p. 21; C.L. Miller, J. Comput. Syst. Sci. 13, 300 (1976).
12. M.O. Rabin, J. Number Theory 12, 128 (1980); in Algorithms and Complexity, Recent Results and New Directions, edited by J.F. Traub (Academic Press, New York, 1976), p. 21; C.L. Miller, J. Comput. Syst. Sci. 13, 300 (1976).
13. M.O. Rabin, J. Number Theory 12, 128 (1980); in Algorithms and Complexity, Recent Results and New Directions, edited by J.F. Traub (Academic Press, New York, 1976), p. 21; C.L. Miller, J. Comput. Syst. Sci. 13, 300 (1976).
14. C. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. 26, 1510 (1997).
15. D. Aharonov, A. Kitaev, and N. Nisan, in Proceedings of the 30th Annual ACM Symposium on The Theory of Computing, (ACM Press, New York, 1998), p. 20.
16. P. Ribenboim, The New Book of Prime Number Records (Springer-Verlag, New York, 1996).
17. L. Monier, Theor. Comput. Sci. 12, 97 (1980).
18. R. Gingrich, C. Williams, and N. Cert, e-print quant-ph/9904049.
19. H.F. Chau and H.K. Lo, e-print quant-ph/9508005.
20. G.H. Hardy and J.E. Littlewood, Acta Math. 44, 1 (1923); I.M. Vinogradov, Dokl. Akad. Nauk SSSR 15, 169 (1937).
21. G.H. Hardy and J.E. Littlewood, Acta Math. 44, 1 (1923); I.M. Vinogradov, Dokl. Akad. Nauk SSSR 15, 169 (1937).
22. J.R. Chen and Y. Wang, Acta Math. Sci. Sin. 32, 702 (1989).