Idea Ripper // ArchiveCards: 1555 [Live] | Updated: 2026-10-14
Card #c100IR // #c100Synthesis

Together, postulates 1 and 4 state that an n-qubit quantum state is represented by a 2^n-element complex unit vector.

— In our words · Source: Quantum Computing (S. Herbert)

[Use when]

When classical intuition expects linear growth in bits.

[Why it matters]

Dimension explodes as 2^n — the cost of the state space is the feature.

More from Quantum Computing

#c98The qubit can then optionally be measured, in which case either of the states |0⟩ and |1⟩ is observed, as the measurement apparatus detects…When "observe" is used as if it were free. #c99If a measurement is not taken, the qubit will be in a superposition of |0⟩ and |1⟩, and its onward evolution can involve the interference…When explaining why you cannot peek mid-algorithm without killing the advantage. #c101As a single-qubit unitary maps a single-qubit state to another single-qubit state, a unitary transformation is itself an operation that…When visualizing quantum ops as geometry, not algebra.