-
Book Overview & Buying
-
Table Of Contents
A Practical Guide to Quantum Computing
By :
When you go in search of honey, you must expect to be stung by bees.
— Joseph Joubert
In the previous chapter, we went through the wonders and mysteries that lie behind Shor’s algorithm, perhaps the most famous quantum algorithm to have ever existed. Leveraging on the power of the quantum Fourier transform, we uncovered how quantum computers can efficiently factorize integer numbers and effectively threaten some of our current (public-key) cryptographic protocols. That’s … quite a lot, and we are aware that we have left the bar too high. But rest assured: we are still hiding a few interesting things up our sleeve.
In this chapter, we are going to discuss another quintessential quantum algorithm: Grover’s algorithm. Sadly (or perhaps fortunately!), this one will not allow us to blackmail our way to world dominance by breaking public-key cryptographic protocols. Nevertheless, it is...