Quantum search algorithms in science and engineering

Computing in Science and Engineering

Volumn 3, Issue 2, 2001, Pages 44-51

  Williams, Colin P ^a,b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 16244368215     PISSN: 15219615     EISSN: None     Source Type: Journal    
DOI: 10.1109/5992.909001     Document Type: Article

References (13)

1. D. Deutsch and R. Jozsa, "Rapid Solution of Problems by Quantum Computation," Proc. Royal Soc. London, London, vol. 439, 1992, pp. 553-558.
2. P.W. Shor, "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer," Proc. 35th Ann. Symp. Foundations of Computer Science, IEEE CS Press, Los Alamitos, Calif., 1994, pp. 124-134.
3. L.K. Grover, "A Fast Quantum Mechanical Algorithm for Database Search," Proc. 28th Ann. ACM Symp. Theory of Computing, ACM Press, New York, 1996, pp. 212-219.
4. L.K. Grover, "Quantum Mechanics Helps in Searching for a Needle in a Haystack," Physical Rev. Letters, vol. 79, no. 2, 1997, pp. 325-328.
5. G. Brassard, "Searching a Quantum Phone Book," Science, vol. 275, 1997, p. 627.
6. C. Zalka, "Using Graver's Quantum Algorithm for Searching Actual Databases," Physical Rev. A, vol. 62, 2000.
7. C.H. Bennett et al., "Strengths and Weaknesses of Quantum Computing," SIAM J. Computing, vol. 26, no. 5, pp. 1510-1523, 1997; http://xxx.lanl.gov/archive/quant-ph/9701001 (current 5 Feb. 2001).
8. T. Hogg, B.A. Huberman, and C.P. Williams, "Phase Transitions and the Search Problem," Anificial Intelligence, vol. 81, nos. 1-2, 1996, pp. 1-15.
9. R. Paturi et al., "An Improved Exponential Time Algorithm for k-SAT," Proc. IEEE 39th Symp. Foundations of Computer Science, IEEE CS Press, Los Alamitos, Calif., 1998, pp. 628-637.
10. N.J. Cerf, L.K. Grover, and C.P. Williams, "Nested Quantum Search and Structured Problems," Physical Rev. A, vol. 61, 2000.
11. A. Carlini and A. Hosoya, "Quantum Probabilistic Subroutines and Problems in Number Theory," Physical Rev. A, vol. 62, 2000.
12. D.S. Abrams and C.P. Williams, "Fast Quantum Algorithms for Numerical Integrals and Stochastic Processes," http://xxx. lanl.gov/abs/quant-ph/9908083 (current 5 Feb. 2001).
13. L.K. Grover, "Synthesis of Quantum Superpositions by Quantum Computation," Physical Rev. Letters, vol. 85, no. 6, 2000, pp. 1334-1337.