Summary
Deutsch’s algorithm doesn’t solve problems concerning world hunger or climate change, and it doesn’t even print Hello world. But the algorithm serves as a proof of concept for the potential of quantum computing. Using Deutsch’s algorithm, you can compare two possible input values, 0 and 1, with only one computational step. In the classical world, that would be impossible. It’s like seeing inside two boxes by opening only one of them.
In the next chapter, we up the ante by exploring a slightly more complicated quantum algorithm. This new algorithm may not help us develop cold fusion or achieve world peace, but it demonstrates the power of quantum processing over classical computing strategies.
