factual
Quantum State Requires Exponentially Many Amplitudes
A quantum computer's power comes from the fact that to describe the state of just 1000 qubits requires a list of 2-to-the-1000 complex amplitudes — one for every possible configuration — making the underlying objects enormously larger than classical bit-strings and opening the potential to compute more in polynomial time, captured by the class BQP (bounded-error quantum polynomial time).
factualpending
Speaker
Scott AaronsonEvidence Quote
“if I have, let's say, 1000 qubits, 1000 quantum bits, then just to describe their state, I need a list of 2 to the 1000 complex numbers. I need a quantum mechanical amplitude for every possible configuration”
Created: 6/13/2026, 12:26:25 AM
Your notes
Loading notes...