© The Author(s), under exclusive license to APress Media, LLC, part of Springer Nature 2024
V. SilvaQuantum Computing by Practice https://doi.org/10.1007/978-1-4842-9991-3_10

10. Advanced Algorithms: Unstructured Search and Integer Factorization with Grover and Shor

Vladimir Silva1  
(1)
CARY, NC, USA
 

This chapter brings 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 ...

Get Quantum Computing by Practice: Python Programming in the Cloud with Qiskit and IBM-Q 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