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.