What is quantum computing?
Qubits, superposition, entanglement and the real limits of quantum computers — without the hype.
A classical computer stores information in bits that are either 0 or 1. A quantum computer uses qubits, which can be in a superposition of states and can be entangled with each other.
That does not mean a quantum computer tries every answer at once. It means certain calculations can exploit interference: wrong paths cancel out and correct paths reinforce.
The building blocks
- Superposition. A qubit has probabilities of being measured as 0 or 1. Before measurement, it can be in a combination of both.
- Entanglement. Two or more qubits can share a joint state, so measuring one tells you something about the others.
- Interference. Quantum algorithms arrange probabilities so that useful outcomes are more likely.
- Measurement. Reading a qubit gives a single classical result and destroys the delicate quantum state.
Where they might help
Quantum algorithms have shown theoretical advantages for problems such as:
- Simulating molecules and materials for chemistry and drug discovery.
- Some optimisation problems, though practical speed-ups are still debated.
- Factoring large numbers (Shor's algorithm), which matters for some encryption.
- Searching unstructured data (Grover's algorithm), with a more modest quadratic advantage.
Cryptography is a real concern. Many public-key systems rely on factoring or related hard problems. That is why organisations are developing and standardising post-quantum cryptography now, long before large fault-tolerant machines exist.
Why it is hard
Qubits are fragile. Noise, heat and stray vibrations cause errors. Building a useful machine requires quantum error correction, which uses many physical qubits to make one reliable logical qubit.
Current devices are small and noisy. Demonstrating an advantage on a narrow task is not the same as running a general-purpose quantum computer reliably at scale.
What to ignore
Claims that a quantum computer will soon replace your laptop, solve all optimisation problems or break encryption tomorrow are usually oversimplified. The field is genuinely important, but progress is measured in engineering milestones, not headlines.
The honest summary: quantum computing is a specialised tool for a subset of hard problems. It is promising, difficult and earlier-stage than the marketing suggests.