Dancing with Qubits - Second Edition

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’ll better understand the core programming idioms in quantum computing.

Nontrivial quantum algorithms take advantage of qubit entanglement, the graceful way qubits work together and interact until we get a result. I think of this scripted interplay among qubits as an elegant dance, and that’s ...