Monter en charge

Avec 1 qubit, nous avons 2 états de base possibles. Avec 2 qubits, nous en avons 4 ($2^2$) : $|00⟩, |01⟩, |10⟩, |11⟩$.

Avec $n$ qubits, l'espace d'états est de $2^n$. Cette croissance exponentielle est la raison pour laquelle les ordinateurs quantiques peuvent résoudre des problèmes inaccessibles aux ordinateurs classiques.