Bounds for error reduction with few quantum queries

Lecture Notes in Computer Science

Volumn 3624, Issue , 2005, Pages 245-256

  Chakraborty, Sourav ^a   Radhakrishnan, Jaikumar ^b,c   Raghunathan, Nandakumar ^a  

^a THE UNIVERSITY OF CHICAGO   (United States)

^b TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

^c TATA INSTITUTE OF FUNDAMENTAL RESEARCH   (India)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; ERRORS; FUNCTION EVALUATION; PROBABILITY; PROBLEM SOLVING; QUERY LANGUAGES; SEARCH ENGINES;

DATABASE SEARCH PROBLEM; ERROR REDUCTION; QUANTUM ALGORITHMS; QUANTUM QUERY;

ERROR ANALYSIS;

EID: 26944445787     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11538462_21     Document Type: Conference Paper

References (11)

1. [BB+95] R. Beals, H. Buhrman, R. Cleve, M. Mosca, R. de Wolf. Quantum lower bounds by polynomials, FOCS (1998): 352-361. quant-ph/9802049.
2. [BC+99] H. Buhrman, R. Cleve, R. de Wolf, C. Zalka. Bounds for Small-Error and Zero-Error Quantum Algorithms, FOCS (1999): 358-368.
3. [BH+02] G. Brassard, R Hoyer, M. Mosca, A. Tapp: Quantum amplitude amplification and estimation. In S.J. Lomonaco and H.E. Brandt, editors, Quantum Computation and Information, AMS Contemporary mathematics Series (305), pp. 53-74, 2002. quantph/0005055.
4. [G96] L.K. Grover: A fast quantum mechanical algorithm for database search. STOC (1996): 212-219. quant-ph/9605043.
5. [G97] L.K. Grover: Quantum Mechanics helps in searching for a needle in a haystack. Physical Review Letters 79(2), pp. 325-328, July 14, 1997. quant-ph/9706033.
6. [G98a] L.K. Grover: A framework for fast quantum mechanical algorithms, Proc. 30th ACM Symposium on Theory of Computing (STOC), 1998, 53-63.
7. [G98b] L.K. Grover. Quantum computers can search rapidly by using almost any transformation, Phy. Rev. Letters, 80(19), 1998, 4329-4332. quant-ph/9711043.
8. [G05] L.K. Grover. A different kind of quantum search. March 2005. quant-ph/0503205.
9. [MP] M.L. Minsky and S.A. Papert. Perceptions: An Introduction to Computational Geometry. MIT Press (1968).
10. [NC] M.A. Nielsen and I.L. Chuang: Quantum Computation and Quantum Information. Cambridge University Press (2000).
11. [TGP05] T. Tulsi, L.K. Grover, A. Patel. A new algorithm for directed quantum search. May 2005. quant-ph/0505007.