Grover's Algorithm: Quantum Database Search

Abstract

We review Grover's algorithm by means of a detailed geometrical interpretation and a worked out example. Some basic concepts of Quantum Mechanics and quantum circuits are also reviewed. This work is intended for non-specialists which have basic knowledge on undergraduate Linear Algebra.

28 pages, 21 figures, introductory review

References in corpus (5)

• Quantum Mechanics helps in searching for a needle in a haystack
• Elementary gates for quantum computation
• Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
• Strengths and Weaknesses of Quantum Computing
• Quantum Computation

Cited by in corpus (6)

• Applications of Multi-Valued Quantum Algorithms
• Five Quantum Algorithms Using Quipper
• An Introduction to Logical Operations on Classical and Quantum Bits
• Considerations on Classical and Quantum Bits
• Quantum Algorithm of Evolutionary Analysis of 1D Cellular Automata
• Basis entropy: A useful physical quantity about projective measurement