Schéma d’un algorithme quantique

Schéma de l’algorithme quantique le plus rapide pour rechercher des triangles dans un graphe. Cet algorithme utilise des procédures quantiques imbriquées les unes dans les autres, dont des marches quantiques, un outil très puissant pour écrire facilement des algorithmes quantiques. Cet outil est lié à un mini-langage de programmation quantique qui se représente bien graphiquement. Ici est visualisé comment le triangle est traqué de proche en proche. D’abord les zones sans arêtes sont identifiées, puis une arête connectée à un triangle est recherchée en dehors des zones déjà traitées.