Parallélisme quantique

Le parallélisme quantique désigne la capacité unique et disruptive d’un ordinateur quantique à traiter un volume d’informations exponentiellement grand en une seule étape de calcul, découlant directement de l’application simultanée des principes de superposition et d’intrication. Contrairement à un ordinateur classique classique qui doit évaluer chaque solution séquentiellement ou multiplier les cœurs physiques de processeurs pour paralléliser le calcul, un registre de $n$ qubits préparé dans une superposition égale englobe instantanément la totalité des $2^n$ configurations logiques possibles simultanément. En appliquant une opération unitaire sur ce registre, la machine évalue la fonction pour tous les chemins possibles à la fois. L’art algorithmique consiste ensuite à utiliser les interférences quantiques pour isoler et lire la bonne solution parmi cette multitude.