shor-algo-ocaml /

Filename Size Date modified Message
3.5 KB
948 B
4.6 KB
570 B
3.4 KB
3.0 KB
1.2 KB
4.1 KB

Une implémentation de l'algorithme de Shor

Vous trouverez ci-joint une implémentation de l'algorithme de Shor que j'ai écrite dans le cadre de mes TIPE en OCaml.

Liste des fichiers

  • main.ml : fichier principal fait des vérifications, et autres interactions avec l'utilisateur.
  • arithmetik.ml : toutes les fonctions arithmétiques dont la recherche de l'ordre.
  • quantum.ml : implémentation de registre quantique.
  • matrixFactory.ml : module de matrice générique.
  • log.ml : gestion des entrées et sorties utilisateurs, spécifie un mode de deboggage ou non (très simplet).

Makefile

Pour générer l'exécutable il suffit de faire un :

make

suivit d'un :

./shor

pour exécuter l'algorithme, noter toutefois qu'il est aussi possible de rentrer directement les deux nombres choisis directement en entrée :

./shor 15 8

Par exemple pour factoriser 15 quand le nombre dont on cherche l'ordre est 8.

Tip: Filter by directory path e.g. /media app.js to search for public/media/app.js.
Tip: Use camelCasing e.g. ProjME to search for ProjectModifiedEvent.java.
Tip: Filter by extension type e.g. /repo .js to search for all .js files in the /repo directory.
Tip: Separate your search with spaces e.g. /ssh pom.xml to search for src/ssh/pom.xml.
Tip: Use ↑ and ↓ arrow keys to navigate and return to view the file.
Tip: You can also navigate files with Ctrl+j (next) and Ctrl+k (previous) and view the file with Ctrl+o.
Tip: You can also navigate files with Alt+j (next) and Alt+k (previous) and view the file with Alt+o.