Algorithme quantique

Carte Commune · n° 373308

En informatique quantique, un algorithme quantique est un algorithme qui s'exécute sur un modèle réaliste de calcul quantique ; le modèle le plus couramment utilisé étant à ce jour le modèle de circuit quantique. Un algorithme classique (ou non quantique) est une séquence finie d'instructions, ou une procédure étape par étape pour résoudre un problème, où chaque étape ou instruction peut être exécutée sur un ordinateur classique ; de même, un algorithme quantique est une procédure étape par étape, où chacune des étapes peut être exécutée sur un ordinateur quantique. Tout algorithme classique peut être exécuté sur un ordinateur quantique , mais l'expression « algorithme quantique » est généralement réservé aux algorithmes qui semblent intrinsèquement quantiques, ou qui utilisent une caractéristique essentielle du calcul quantique (superposition quantique ou intrication quantique). Les problèmes indécidables avec les ordinateurs classiques restent indécidables avec les ordinateurs quantiques...

Lire sur Wikipédia