HAL (Le Centre pour la Communication Scientifique Directe) · 2017 · 128 citations · 21 references
ComputingComputer SciencePhysicsQuantum ComputingQuantum MechanicsQuantum CryptographyCryptanalysisLinear CryptanalysisQuantum CryptanalysisQuantum Linear Systems Algorithms
International audience
21
A fast quantum mechanical algorithm for database search
Lov K. Grover · 1996 · 8.6K citations · Full text
Quantum Mechanics Helps in Searching for a Needle in a Haystack
Lov K. Grover · Physical Review Letters · 1997 · 4.4K citations · Full text
Computing, Computer Science, Physics +11
On the Power of Quantum Computation
Daniel Simón · SIAM Journal on Computing · 1997 · 1.3K citations
Computing, Computer Science, Physics +14
Quantum Walk Algorithm for Element Distinctness
Andris Ambainis · SIAM Journal on Computing · 2007 · 730 citations
Grover’s quantum searching algorithm is optimal
Christof Zalka · Physical Review A · 1999 · 626 citations · Full text
Computing, Computer Science, Physics +11