Mentatcurated
▸ Concept

Quantum computing

Computing that uses quantum-mechanical phenomena — superposition and entanglement — to process information in ways classical bits cannot.

In a nutshell

A classical bit is either 0 or 1. A qubit can be in a superposition of both until measured, and multiple qubits can be entangled so their states are correlated regardless of distance. Certain algorithms exploit this to solve specific problems — factoring large integers, simulating molecules, optimizing combinatorial spaces — exponentially faster than any known classical approach. The hard part is decoherence: qubits are fragile; noise from the environment collapses the quantum state before computation finishes. Practical fault-tolerant machines require error correction, which demands far more physical qubits per logical qubit than current hardware can supply.

Where it came from

Year1982
SourceRichard Feynman, "Simulating Physics with Computers", International Journal of Theoretical Physics
Why it matteredFeynman's proposal that quantum systems could only be efficiently simulated by quantum computers is the founding paper of the field.

How this connects

Tap a node to open it