10
Quantum Search Algorithms and Quantum Computing
We will now discuss a very intriguing quantum algorithm that demonstrates how powerful quantum search could be on an unstructured dataset.
Grover’s algorithm has potentially many applications, ranging from cryptography to artificial intelligence. In cryptography, it could, theoretically, perhaps in the future, be used to break the symmetric keys of AES or SHA using a large-scale quantum computer. Its principal limitation is that it can only provide a quadratic speedup and not an exponential speedup. So, we can only consider Grover’s algorithm to be an early algorithm in the era of quantum computing. I am confident that in the future, a more efficient quantum searching algorithm will be discovered ...
Get Cryptography Algorithms - Second Edition 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.
