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 Aaronson

Evidence 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”

Source

99 | Scott Aaronson on Complexity, Computation, and Quantum Gravity— Sean Carroll's Mindscape
Created: 6/13/2026, 12:26:25 AM

Your notes

Loading notes...