Retour au reportage Retour au reportage
20210159_0085

© Christian MOREL / IRIF / CNRS Images

Reference

20210159_0085

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.

CNRS Institute(s)

Regional office(s)

Scientific topics

CNRS Images,

Our work is guided by the way scientists question the world around them and we translate their research into images to help people to understand the world better and to awaken their curiosity and wonderment.