In Part 1 of this book, you learned about some of the theoretical concepts of quantum computing, and in Part 2, you got acquainted with Microsoft Q#, a quantum programming language and simulator. Actual quantum algorithms, and, as an extension on that, quantum programs, are hard to invent and write. Firstly, you need a very specific problem to solve, and secondly, you need to think of a process that can leverage quantum properties to solve your problem.
In this chapter, you will get to know Deutsch’s algorithm, named after British physicist David Deutsch. ...