7
Deutsch’s Algorithm
Classical computers solve problems. If they didn’t solve any problems, we’d call them “classical waste.”
So, what about quantum computers? Are there any problems that quantum computers can solve? If you’ve read Chapters 1 to 6, you may be suspicious.
Chapters 1 to 4 describe qubits, but those chapters say nothing about problems you can solve with those qubits. Chapters 5 and 6 show you how to move qubits around, but neither of those chapters involves a question-and-answer scenario. You can ask a classical computer whether 15 equals 3 times 5. Could you ask a quantum computer to do that?
In this chapter, we pose a question and a quantum computer provides an answer. The question concerns binary-valued functions, and the answer ...
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,
and much more.
Read now
Unlock full access