Quantum Computing by Practice: Python Programming in the Cloud with Qiskit and IBM-Q

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

(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 steps as opposed ...