Practical Quantum Computing for Developers: Programming Quantum Rigs in the Cloud using Python, Quantum Assembly Language and IBM QExperience

© 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 Silva¹ 

(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 steps as opposed to a classical average of ...