Introducing Microsoft Quantum Computing for Developers: Using the Quantum Development Kit and Q#

© Johnny Hooyberghs 2022

J. HooyberghsIntroducing Microsoft Quantum Computing for Developershttps://doi.org/10.1007/978-1-4842-7246-6_8

8. Deutsch’s Algorithm

Johnny Hooyberghs¹  

(1)

Willebroek, Belgium

 

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. ...