Retour au reportage Retour au reportage
20210159_0050

© Christian MOREL / IRIF / CNRS Images

Reference

20210159_0050

Dessin sur une vitre d’arbres collés de façon aléatoire

Dessin sur une vitre d’arbres collés de façon aléatoire. Cet objet a été construit afin de montrer que les marches quantiques pouvaient être exponentiellement plus rapides pour traverser un graphe d’un point à l’autre que les marches aléatoires. Dit autrement, elles trouvent la sortie quasiment directement en exploitant les interférences quantiques qui détruisent les mauvais chemins, alors qu’une marche aléatoire se perd nécessairement. Les marches quantiques sont au cœur de la conception de nouveaux algorithmes, dont certains pourraient prochainement voir le jour pour la simulation de systèmes quantiques ou encore l’apprentissage quantique automatique.

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.