concept

marche quantique

Un analogue quantique de la marche aléatoire classique, où une particule se déplace dans un graphe en superposition de chemins.
11 articles liés

Description

Une marche quantique est l'équivalent quantique d'une marche aléatoire classique, où une particule (ou un système quantique) se déplace dans un graphe ou un réseau en superposition de plusieurs chemins simultanément. Contrairement à un marcheur classique qui avance pas à pas avec des probabilités, un marcheur quantique évolue de manière cohérente, les amplitudes des différents chemins interférant de manière constructive ou destructive. Cette interférence peut conduire à un comportement radicalement différent, comme une propagation balistique (où la variance croît quadratiquement avec le temps) au lieu de la propagation diffusive classique (croissance linéaire).

Histoire

Le concept de marche quantique a été introduit indépendamment par Y. Aharonov, L. Davidovich et N. Zagury en 1993, puis formalisé par J. Kempe en 2003. Il s'inspire de la marche aléatoire classique, mais adapté aux principes de la mécanique quantique.

Comment ça marche

La marche quantique est généralement implémentée en utilisant un degré de liberté de 'pièce' (comme un spin) qui détermine la direction du mouvement, et un degré de liberté de position. À chaque étape, la pièce est tournée (via une opération unitaire) puis la particule se déplace conditionnellement à l'état de la pièce. Comme la particule est en superposition d'états de pièce, elle explore effectivement tous les chemins à la fois. L'interférence entre ces chemins peut renforcer ou supprimer les probabilités à certaines positions, conduisant à une propagation plus rapide et à des motifs uniques comme l'effet 'boomerang quantique' mentionné dans les titres.

En pratique

Les marches quantiques sont utilisées comme primitive computationnelle dans les algorithmes quantiques, tels que l'algorithme de recherche de Shenvi, Kempe et Whaley, et pour simuler le transport quantique dans des réseaux complexes, y compris la photosynthèse et la biologie quantique.

Anecdote

Dans une marche quantique sur une ligne, la distribution de probabilité peut présenter une structure à 'double pic', le marcheur se propageant beaucoup plus vite que toute marche aléatoire classique, un phénomène observé expérimentalement avec des photons et des atomes.

Concept graph →

Articles liés · 11

Comment le trampoline gravitationnel sauve les poussières du trou noir
On pense souvent que le trou noir est un aspirateur cosmique impitoyable qui avale tout sans distinction. Mais une nouvelle étude renverse cette image : près de l'horizon, la courbure se transforme de piège en trampoline.
La cloche quantique fêlée : pourquoi le chaud refroidit plus vite
Le paradoxe classique de Mpemba — l'eau chaude gèle plus vite que l'eau froide — a intrigué les scientifiques pendant des siècles. Ce n'est que récemment que la mécanique statistique hors d'équilibre a expliqué : tout est une question de conditions aux limites ; le système semble chercher une occasion de « heurter le mur » pour accélérer le…
Physique quantique2026-05-222 minarXiv:2605.24122express
Évasion quantique en orbite
Une balançoire peut se balancer fortement ou à peine perceptible. Habituellement, si on n'y touche pas, elle reste dans le mode choisi. Mais dans le monde microscopique, c'est différent : une minuscule membrane, oscillant sous l'effet d'un faisceau laser, peut spontanément sauter d'une amplitude à une autre.
Comment un monde sans temps acquiert passé et futur
Les équations fondamentales de la physique, comme l'équation de Wheeler–DeWitt, ne contiennent pas de temps. Passé et futur y sont enchevêtrés, comme les images d'une pellicule de cinéma sans indication du sens de défilement. Cette symétrie n'est pas un défaut, mais une propriété.
Comment des boucles de particules deviennent des fils invisibles
Dans les tout premiers instants de l'Univers, l'espace était rempli d'un plasma brûlant où les particules apparaissaient et disparaissaient, comme des bulles dans une casserole d'eau bouillante.
Physique quantique2026-03-022 minarXiv:2603.01802express
Une boussole quantique à quatre aiguilles
Le monde quantique n'aime pas qu'on l'observe d'un œil distrait. Pour extraire d'un atome ou d'un photon toute l'information disponible, il faut tout un éventail d'« aiguilles » — différentes façons de poser une question. Les physiciens appellent cet éventail un ensemble complet de mesures.
Complexité sur les graphes : comment les marches quantiques accélèrent le temps
Une marche quantique ressemble à un homme ivre qui tourne au hasard à chaque intersection. Mais au lieu de rues, il y a des nœuds de graphe, et au lieu de pas, des transitions quantiques. Les scientifiques ont découvert que cette marche possède une mesure cachée : la complexité de Krylov.
Gaz quantiques2026-01-192 minarXiv:2601.13226express
Des atomes légers restent piégés dans un gaz dense
Jetez une poignée de petits pois dans une casserole de semoule : les pois couleront rapidement, en écartant les grains. Mais si la semoule est très épaisse et collante, les pois resteront coincés.
Physique quantique2025-12-031 minarXiv:2512.03681express
Promenades quantiques et pendules qui se balancent : deux faces d'une même médaille
Il s'avère que deux langages complètement différents décrivent une même réalité quantique. Dans l'un, une particule se promène dans une ville en empruntant simultanément toutes les rues. C'est la marche quantique, et elle est liée à la spectroscopie de ce réseau routier. Dans l'autre, des pendules couplés échangent des impulsions.
Le billard d'Ulam : classique contre quantique
En 1961, Stanislas Ulam a proposé un modèle simple : une particule rebondit entre un mur fixe et un mur qui oscille selon une loi linéaire par morceaux. On pourrait croire à un billard comme un autre. Mais derrière cette simplicité se cachait une question qui a tourmenté les physiciens pendant des décennies : la particule peut-elle accélérer jusqu'à l'infini ? La réponse est paradoxale.
Le boomerang quantique : une fugue dans un orchestre désaccordé
La marche quantique n'est pas une suite de pas aléatoires, mais une partition où le piano de l'espace joue sous la baguette de l'état interne. La pièce donne le ton. Jusqu'à présent, on pensait que les touches désaccordées (le désordre de phase) étouffaient toute mélodie, menant à la localisation d'Anderson — un silence vibrant.