quantum error correction
A set of techniques for keeping a scaled-up quantum system quantum despite decoherence, by encoding protected information in a highly entangled state so the environment cannot read it by interacting with only a few particles at a time.
As defined in 153 | John Preskill on Quantum Computers and What They're Good For
Other definitions
Techniques used to protect quantum computers from errors caused by decoherence and noise, by encoding quantum information redundantly across multiple qubits and detecting/correcting errors. Energy-intensive and a major bottleneck in scaling quantum computers.
Forget Everything You Believed About Computing w/ Gill Verdon | EP #102
Where it comes up · 3
- 153 | John Preskill on Quantum Computers and What They're Good For8 claims
- Guillaume Verdon2 claims
- 341 | Stewart Brand on Maintenance as an Organizing Principle2 claims
Most important claims · 10 of 12Search all claims for “quantum error correction” →
- Error correction in quantum computers is far harder than in classical computers: classically you can send three redundant copies of a bit and take majority vote, but because qubits are entangled, fixing one corrupted qubit ruins the others, requiring a fundamentally new kind of quantum redundancy.341 | Stewart Brand on Maintenance as an Organizing Principle
- Quantum error correction shows that, contrary to the intuition that large systems must become classical via decoherence, you can scale a many-particle system up and keep it quantum—not by perfectly isolating it, but by encoding the protected information in a highly entangled state so that an environment interacting with only a few particles at a time cannot see or measure the encoded information, thereby outsmarting decoherence.153 | John Preskill on Quantum Computers and What They're Good For
- In holographic duality (AdS/CFT), a gravity-free quantum theory living on the boundary of a spacetime is related to the bulk gravitational physics by a dictionary that is precisely the encoding map of a quantum error correcting code: local bulk objects like a black hole correspond to many entangled boundary degrees of freedom, so removing or corrupting a limited number of boundary qubits does not spoil the bulk physics—just as error correction protects encoded information.153 | John Preskill on Quantum Computers and What They're Good For
- It makes sense that if space is an emergent property it should be robust—you should not be able to tickle it and make it fall apart—and this robustness is precisely the property of a quantum error correcting code, which makes it hard for the environment to attack the encoded information and hard to break space up.153 | John Preskill on Quantum Computers and What They're Good For
- The idea of quantum redundancy developed for quantum error correction may be crucial to understanding the origin of space and time, making the universe appear to perform a kind of self-maintenance.341 | Stewart Brand on Maintenance as an Organizing Principle
- Even though model systems of around 100 particles for problems like high-temperature superconductivity are already too hard to solve classically and should be solvable on a quantum computer, the imperfect hardware means error correction will be needed, and at current error rates that implies needing millions of physical qubits—a vast gap from the roughly 100 physical qubits available today.153 | John Preskill on Quantum Computers and What They're Good For
- In the near term, the most important application of current quantum computers may be helping us learn to build bigger ones: we can now begin testing quantum error correction on real devices, improving it and lowering its overhead, and checking whether the noise in buildable hardware has the right properties for error correction to work effectively.153 | John Preskill on Quantum Computers and What They're Good For
- Rather than focusing on finding interesting tasks for current limited noisy devices, the field should prioritize making far better hardware with gate error rates around 10^-5 instead of 1%, because that will move us more rapidly to the regime where quantum computers solve genuinely classically-hard problems; over-focusing on near-term applications risks ending up with nothing useful.153 | John Preskill on Quantum Computers and What They're Good For
- Today's quantum devices have 50 to 100 qubits—large enough that brute-force classical simulation is hard—but they are very noisy: the best two-qubit entangling operations fail roughly once every couple hundred times, so circuits with more than about 1000 gates cannot produce useful results.153 | John Preskill on Quantum Computers and What They're Good For
- In the mid-1990s many experienced physicists, including decoherence expert Serge Haroche, believed scalable quantum computing would never happen because controlling quantum systems was too hard—calling it 'the theorists' dream but the experimentalists' nightmare'—a skepticism that quantum error correction has since shown can in principle be overcome.153 | John Preskill on Quantum Computers and What They're Good For