التوسع

مع وجود 1 qubit، لدينا حالتا أساس ممكنتان. ومع وجود 2 qubits، لدينا 4 حالات ($2^2$): وهي $|00⟩, |01⟩, |10⟩, |11⟩$.

مع وجود $n$ من الـ qubits، يكون فضاء الحالة هو $2^n$. هذا النمو الأسي هو السبب في أن الحواسيب الكمية يمكنها حل مشكلات لا تستطيع الحواسيب الكلاسيكية حلها.