© Vladimir Silva 2018
Vladimir SilvaPractical Quantum Computing for Developershttps://doi.org/10.1007/978-1-4842-4218-6_8

8. Faster Search plus Threatening the Foundation of Asymmetric Cryptography with Grover and Shor

Vladimir Silva1 
(1)
CARY, NC, USA
 
This chapter brings proceedings to a close with two algorithms that have generated excitement about the possibilities of practical quantum computation:

  • Grover’s search: This is an unstructured quantum search algorithm created by Lov Grover which is capable of finding an input with high probability using a black box function or Oracle. It can find an item in $$ O\left(\sqrt{N}\right) $$ steps as opposed to a classical average of ...

Get Practical Quantum Computing for Developers: Programming Quantum Rigs in the Cloud using Python, Quantum Assembly Language and IBM QExperience now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial