Quantum Programming in Depth

6 Evaluate classical functions on a quantum computer

This chapter covers

• Implementing classical functions on a quantum computer as reversible computations
• Implementing Boolean logic functions as quantum operations
• Using Q# and Qiskit to implement reversible computations
• Testing reversible computations

The problems we considered in the previous four chapters, versatile as they are, all have something in common. These problems either have no classical analogue — how do you even define an eigenphase of a classical function? — or that analogue is so simple that it doesn’t make sense to think of it as a separate problem, such as assigning a value to a variable or reading out the value of the variable.

But ultimately, the goal of quantum ...