9
Wiring Up the Circuits
The world is all gates, all opportunities,
strings of tension waiting to be struck.
Ralph Waldo Emerson
Now that we understand qubits and the operations we can apply to one or more of them, it’s time to string together the actions to do something useful. In this chapter we build out circuits and discuss their properties. From there we survey basic algorithms such as those that involve oracles and searches. Through this you gain a better understanding the core programming idioms in quantum computing.
Non-trivial quantum algorithms take advantage of qubit entanglement, the graceful way in which qubits work together and interact until we get our answer. I think of this scripted interplay among qubits as an elegant dance, and that’s how this book got its title.
Topics covered in this chapter
9.2 From gates to circuits
9.2.1 Constructing...