April 2021
Intermediate to advanced
310 pages
7h 56m
English
Content preview from Quantum Computing with Silq Programming
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
Chapter 9: Quantum Algorithms II – Grover's Search Algorithm and Simon's Algorithm
In the classical computing system, the problem of searching for an element in a particular database or array is a significant one. The complexity of searching for an element in an unstructured database in the classical computing case leads to taking time. However, in the case of quantum computing, the complexity of searching for an element in an unstructured database can be done in less time than that of the classical case.
In this chapter, you will dive into Grover's search algorithm, which is primarily an algorithm to search for elements in an unstructured database with a search speed better than that of classical search. We will cover the following topics: ...