Quantum counting

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1443 LNCS, Issue , 1998, Pages 820-831

  Brassard, Gilles ^a   Høyer, Peter ^b   Tapp, Alain ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; QUANTUM THEORY;

AMPLITUDE ESTIMATION; APPROXIMATE COUNTING; GROVER ITERATIONS; QUADRATIC SPEEDUP; QUANTUM COUNTING; QUANTUM SEARCHING ALGORITHM; SEARCH PROBLEM; SHOR'S QUANTUM ALGORITHMS;

ITERATIVE METHODS;

EID: 84878528377     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0055105     Document Type: Conference Paper

References (11)

1. BARENCO, Adriano, "Quantum physics and computers,", Contemporary Physics, Vol. 38, 1996, pp. 357-389.
2. BENNETT, Charles H., Ethan BERNSTEIN, Gilles BRASSARD and Umesh VAZIRANI, "Strengths and weaknesses of quantum computing,", SIAM Journal on Computing, Vol. 26, No. 5, October 1997, pp. 1510-1523.
3. BOYER, Michel, Gilles BRASSARD, Peter HØYER and Alain TAPP, "Tight bounds on quantum searching,", Proceedings of Fourth Workshop on Physics and Computation - PhysComp '96, November 1996, pp. 36-43. Final version to appear in Fortschritte Der Physik.
4. BRASSARD, Gilles, "A quantum jump in computer science,", in Computer Science Today, Jan van Leeuwen (editor), Lecture Notes in Computer Science, Vol. 1000, Springer-Verlag, 1995, pp. 1-14.
5. BRASSARD, Gilles, "New horizons in quantum information processing,", Proceedings of this ICALP Conference, 1998.
6. BRASSARD, Gilles and Peter HØYER, "An exact quantum polynomial-time algorithm for Simon's problem,", Proceedings of Fifth Israeli Symposium on Theory of Computing and Systems - ISTCS '97, June 1997, IEEE Computer Society Press, pp. 12-23.
7. CHI, Dong-Pyo and Jinsoo KIM, "Quantum database searching by a single query,", Lecture at First NASA International Conference on Quantum Computing and Quantum Communications, Palm Springs, February 1998.
8. CLEVE, Richard, Artur EKERT, Chiara MACCHIAVELLO and Michele MOSCA, "Quantum algorithms revisited,", Proceedings of the Royal Society, London, Vol. A354, 1998, pp. 339-354.
9. GROVER, Lov K., "Quantum mechanics helps in searching for a needle in a haystack,", Physical Review Letters, Vol. 79, no. 2, 14 July 1997, pp. 325-328.
10. MOSCA, Michèle, "Quantum computer algorithms and interferometry,", Lecture at BRICS Workshop on Algorithms in Quantum Information Processing, Aarhus, January 1998.
11. SHOR, Peter W., "Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer,", SIAM Journal on Computing, Vol. 26, No. 5, October 1997, pp. 1484-1509.