L'url de cette page a bien été copiée dans votre presse-papier!
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.
The use of media visible on the CNRS Images Platform can be granted on request. Any reproduction or representation is forbidden without prior authorization from CNRS Images (except for resources under Creative Commons license).
No modification of an image may be made without the prior consent of CNRS Images.
No use of an image for advertising purposes or distribution to a third party may be made without the prior agreement of 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.
