Perfect Quantum Error Correcting Code
Raymond Laflamme · Cesar Miquel · Juan Pablo Paz · Wojciech Hubert Zurek
Summary and citation · read the original at the source
In one page
Raymond Laflamme, Cesar Miquel, Juan Pablo Paz and Wojciech Zurek, working at Los Alamos and in Buenos Aires, settled a sizing question at the heart of quantum computing. A quantum bit is fragile: let the outside world touch it and it picks up one of three kinds of damage — a flip, a sign change, or both at once. Classical machines fix errors by keeping copies, but a quantum state cannot be copied, so you spread it out instead. Peter Shor had protected one bit using nine; Andrew Steane had used seven. This paper shows that five is enough, and that five is the floor. The counting is simple: sixteen outcomes have to be told apart — no error, plus the fifteen ways a single one of five qubits can go wrong — and only a five-qubit space is large enough. The team writes down the encoding, gives a short circuit that builds it, and notes that the same circuit run backwards both names the error and sets up the repair.
Why it matters hereThis one is a shelf-neighbour rather than a pillar. It says nothing about the vacuum, gravity, propulsion or fusion, and nobody should read it as though it did. It sits in chapter 1, the evidence ladder, as a clean example of what the top rung looks like: a result stated, proved minimal, checked by others within months, and now the working foundation of every quantum machine built since — including the hardware on which later vacuum-energy experiments are run.
What it claims
01One qubit of information can be protected against a general one-qubit error by distributing it over five qubits, and five is the minimal number for which this is possible.Abstract; text following Eq. 4
Settled physics02The counting argument fixes the minimum. Every qubit can suffer three distinguishable errors plus the unperturbed case, giving three times the qubit count plus one subspaces, doubled to hold both logical states — so two times three n plus one must not exceed two to the n. Shor’s nine-qubit and Steane’s seven-qubit codes satisfy it; five is the smallest that does.Equation 4 and surrounding text
Settled physics03Any interaction between one qubit and its environment resolves into exactly four operations: leave it alone, flip its sign, flip the bit, or do both. Correcting all four for any single qubit is therefore enough to correct a general one-qubit error.Equations 2 and 3
Settled physics04The encoding circuit is also the decoder. Run it backwards and the four extra qubits read out a syndrome that identifies which of the sixteen alternatives occurred; a simple unitary transformation then restores the original state. Earlier schemes needed a separate correction circuit.Abstract; Figure 1b; Table 1
Settled physics05The protection is quadratic. If the probability of an error on a single qubit is p, the encoded qubit’s fidelity behaves as one minus a constant times p squared, against one minus p for an unprotected qubit.Closing paragraphs, following Table 1
Settled physics06The code is not a classical linear code. Classical coding theory is built on the Hamming distance, which is too restrictive here; the five-qubit encoding is a genuinely quantum object built from three-particle Bell states, and its sign pattern — two minus signs in one logical state, four in the other — is the only remaining freedom.Introduction; Equations 5 and 6
Settled physics
The way in
https://doi.org/10.1103/PhysRevLett.77.198Published as Physical Review Letters 77, 198 (1996). The journal version carries the APS default licence, and the preprint, arXiv:quant-ph/9602019v1 of 27 February 1996, sits under arXiv’s assumed licence for pre-2004 submissions, which grants arXiv distribution rights and no Creative Commons re-use, so none of the text is reproduced here. The summary and claims were written from that preprint, read in full: five pages, one figure and a sixteen-row syndrome table. The authors are at Theoretical Astrophysics T-6, Los Alamos National Laboratory, and at the Departamento de Física, FCEyN, Universidad de Buenos Aires. SCOPE. No sheet on this site cites this paper. Raymond Laflamme is an author of two other sheets here — the black-string instability at /library/stm-cf75c3f1c0 and the nuclear magnetic resonance experiment that activated a strong local passive state at /library/stm-059e4a4536 — but the link is by author, not by citation, and neither of them builds on the five-qubit code.
How to cite it
Raymond Laflamme, Cesar Miquel, Juan Pablo Paz, Wojciech Hubert Zurek (1996) Perfect Quantum Error Correcting Code. doi:10.1103/PhysRevLett.77.198
Where it sits in the curriculum