Un système classique à 3 bits, il peut se trouver dans une configuration parmi 8 possibles (000, 001, ... 111)

 Avec un système quantique à 3 q-bits, les 8 configurations sont mémorisées simultanément. Un système à N q-bits travaillera sur 2N nombres à la fois

 Là où l'ordinateur classique va répéter 2N fois l'opération ou faire 2N calculs en parallèle, avec l'ordinateur quantique en une seule étape on pourra appliquer la même opération sur 2N nombres distincts