Quantum database search with certainty by a single query

Chaos, solitons and fractals

Volumn 10, Issue 10, 1999, Pages 1689-1693

  Chi, Dong Pyo ^a   Kim, Jinsoo ^a  

^a Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; DATABASE SYSTEMS; ERRORS; MATHEMATICAL TRANSFORMATIONS; PROBABILITY; QUERY LANGUAGES; SET THEORY; VECTORS;

GROVER OPERATOR; QUANTUM DATABASE SEARCH; QUANTUM MECHANICAL ALGORITHM;

QUANTUM THEORY;

EID: 0033197441     PISSN: 09600779     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0960-0779(98)00224-0     Document Type: Article

References (6)

1. 1. L. K. Grover, Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325-328 (1997).
2. 2. C. H. Bennett, E. Bernstein, G. Brassard and U. Vazirani, Strengths and weaknesses of quantum computing. SIAM J. Comput. 26, 1510-1523 (1997).
3. 3. M. Boyer, G. Brassard, P. Hoøyer and A. Tapp, Tight bounds on quantum searching. Proceedings of the Fourth Workshop on Physics and Computation, New England Complex Systems Institute, 36-43 (1996).
4. 4. G. Brassard and P. Hoøyer, An exact quantum polynomial-time algorithm for Simon's problem. Proceedings of the Fifth Israeli Symposium on Theory of Computing and Systems (1997).
5. 5. A. Yu. Kitaev, Quantum measurements and the abelian stabilizer problem. Los Alamos e-print quant-ph/9511026 (1995).
6. 6. D. R. Simon, On the power of quantum computation. SIAM J. Comput. 26, 1474-1483 (1997).