quantum design - algorithme de Shor

représentations

algorithmes quantiques

information quantique

perspectives

Shor


Trouver les facteurs premier d'un entier. La complexité en requêtes est inférieure dans le cas de l'algorithme de Shor par rapport à un algorithme classique. L'outil auquel vous pouvez accéder en cliquant sur les images ci-contre vous permet de visualiser l'algorithme de Shor, en entrant comme paramètres le nombre à factoriser N, et un nombre A compris entre 1 et N. Le PGCD de A et N est alors calculé par Euclide. S'il est égal à 1, l'algorithme de Shor est mis en oeuvre. Chaque fois que vous cliquerez sur la boîte à cocher de la première mesure, vous obtiendrez une nouvelle estimation de la période. Nota : On suppose que les principes de l'algorithme sont connus. Pour plus de détails, cf. ce qui suit. Comme pour l'algorithme de Simon, pour visualiser l'intrication quantique, il suffit de faire un rollover avec la souris sur les registres avant la case à cocher-mesure. Tranformée de Fourier Quantique Le circuit qui la représente est symbolisé dans les deux panneaux avant la dernière mesure. Pour voir ce qui se passe, vous pouvez élargir les panneaux en cliquant n'importe où à l'intérieur, puis faire un rollover de bas en haut sur les vecteurs de base du panneau de droite : l'opérateur se matérialise alors dans le panneau de gauche. Pour l'instant les qubits en entrée ne sont pas matérialisés. Bon... Cet outil est encore un peu bogué : pas de contrôles en entrée, tirages aléatoires parfois bizarres, zooms maladroits... C'est donc à améliorer, mais l'esprit y est ;)

Pour plus de détails sur l'algorithme de Shor :

http://www.lri.fr/~magniez/teaching/quantum-X07-4.pdf
http://sgiraud.fr/documents/Journee4A/TransparentsJournee4A.pdf
http://membres-lig.imag.fr/arrighi/M2RIQ/4_Shor_Slides_PhJ.pdf