Qubits and quantum computing
What a qubit is, what Shor's algorithm does to RSA, why quantum computers need error correction, and the circuit behind the Nobel Prize in Physics 2025.
Articles

The Nobel Prize for a circuit you can hold in your hand
The Nobel Prize in Physics 2025 went to three physicists who showed in 1985 that an electrical circuit a centimetre across obeys quantum mechanics: it tunnels, and its energy comes in steps. That circuit is the ancestor of today's quantum processors.

Why quantum computers need error correction
A qubit forgets its state in microseconds and every operation on it goes wrong about once in a thousand times. Useful algorithms need billions of operations. The way across that gap is error correction, and in 2024 it worked for the first time.

What Shor's algorithm does to RSA, and when
Most of the encryption on the internet rests on the difficulty of factoring large numbers. In 1994 Peter Shor showed that a quantum computer could do it quickly. Here is how the algorithm works in outline, how large the machine would need to be, and what is being done about it.

What a qubit is
A bit is 0 or 1. A qubit is described by two complex numbers, and reading it out gives you one bit and destroys the rest. Here is what that means, why 50 of them overwhelm any computer, and what they are made of.

Bell's theorem in one page
In 1964 John Bell showed that no theory in which particles carry their properties with them can reproduce what quantum mechanics predicts for pairs of entangled particles. The argument fits on a page, and the experiments have been done.

What the colours of quantum dots have to do with a particle in a box
Quantum dots are crystals so small that their colour depends on their size. The explanation is the first problem solved in every quantum mechanics course, a particle trapped in a box, and it earned a Nobel Prize in 2023.
In the masterclass
Qubits and Quantum Gates
The qubit on the Bloch sphere, single- and two-qubit gates, and circuits that make Bell states
Quantum Algorithms
Deutsch, Grover, the quantum Fourier transform, and how Shor's algorithm factors a number
Quantum Error Correction and Quantum Hardware
Decoherence, codes that correct it, the surface code, and the machines built today