Qubits and Quantum Gates
The first unit of the quantum information masterclass turns the two-level systems of the earlier units into the qubit of a quantum computer. The student writes a qubit as a point on the Bloch sphere, applies the gates X, Y, Z, H, S, T, and CNOT as matrices and as rotations, builds a Bell state from two gates, tests whether a two-qubit state is entangled, and proves that no machine can copy a qubit. The unit ends with the state of the hardware in the NISQ era and with John Preskill's paper that named it.
The two-level systems of the earlier units, such as the spin of Unit 11, the polarization of a photon in Unit 8, and the two lowest states of the ammonia molecule in Unit 9, are all the same mathematical object, a normalized vector in a two-dimensional complex space. Quantum computing takes that object, calls it a qubit, and asks what can be done with many of them when the only tools are unitary operations and measurements. This unit introduces the vocabulary of the field, the gates that turn one qubit, the gates that entangle two, and the circuit diagrams in which a computation is written, and it ends with the state of the machines that run such circuits today. Everything in it follows from the postulates of Unit 9; what is new is the point of view.
1 The qubit
A classical bit is a physical system with two distinguishable states, such as a voltage that is high or low or a magnetic domain that points one way or the other, and its state at any moment is one of the two. A qubit, short for quantum bit, is a quantum system with two orthogonal states, written \(\ket{0}\) and \(\ket{1}\), and by the first postulate of Unit 9 it can be in any normalized superposition of them, \begin{equation} \ket{\psi} = \alpha\ket{0} + \beta\ket{1}, \qquad |\alpha|^2 + |\beta|^2 = 1 , \label{eq:qubit} \end{equation} where the amplitudes \(\alpha\) and \(\beta\) are complex numbers, and the modulus squared \(|\alpha|^2\) is the probability of finding the qubit in \(\ket{0}\). The word was introduced by Benjamin Schumacher in a paper of 1995 in Physical Review A, and his acknowledgements say that it was coined in jest in conversations with William Wootters. The two states \(\ket{0}\) and \(\ket{1}\) are called the computational basis, and in the notation of Unit 11 they are the spin states \(\ket{+z}\) and \(\ket{-z}\). Nothing in the mathematics says what the qubit is made of. Table 1 lists the systems that laboratories use, with the two states each one offers and its coherence time, the measured time for which a superposition survives. The mechanism that limits this time is the decoherence of Unit 8, and a later unit of this masterclass treats it in the language of qubits.