Quantum Computing Hardware
How many probability amplitudes (complex numbers) are needed to describe a general state of a system of 10 qubits?
- A10
- B100
- C1,024
Show answer and explanation
Answer: C. 1,024
The state of n qubits is a superposition of the 2ⁿ basis states from |00…0⟩ to |11…1⟩, each with its own probability amplitude. For 10 qubits that is 2 to the power of 10, or 1,024. Each additional qubit doubles the number of amplitudes, so 50 qubits need about 10¹⁵. However, a measurement yields only a single string of n zeros and ones, and the amplitudes cannot all be read out.
- A. This is just the number of qubits. Describing a superposition requires one amplitude per basis state.
- B. This is 10 squared. The number of amplitudes grows as a power of 2, not as the square of the number of qubits.
- C. Correct. Each of the 2 to the power of 10 = 1,024 basis states has an amplitude.