Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Physics World

Feynman's ‘quantum walk’ observed

Published Aug 1, 2009• 1 citation
Publisher

Abstract

The concept of a "random walk" has been widely used to describe many real-world systems from the Brownian motion of smoke particles to the fluctuation of prices on the stock market. The mathematics is usually explained though the analogy of a person dictating their movements by the toss of a coin: get heads, for example, and they move one step to the right; get tails and they shuffle one step to the left. After many coin tosses, the person's position is random – though, statistically, it is likely to be near the starting point.

DOI
10.1088/2058-7058/22/08/5

Related papers

Quantum walkers under a microscope

Jelena Stajic

Quantum Walks Generations of physics students have been taught to think of one-dimensional random walks in terms of a drunken sailor taking random steps to the right or to the left. But that doesn't compare with the complexity of a quantum walker, who can propagate down multiple paths at the same time. Preiss et al. detected particles in single sites of an optical lattice to study the dynamics of two interacting atoms of 87Rb performing a quantum walk (see the Perspective by Widera). Depending on the initial conditions and the interaction strength between the atoms, the atoms either ignored each other, stuck to each other, or tried to get as far away from each other as possible. Science , this issue p. [1229][1]; see also p. [1200][2] [1]: /lookup/doi/10.1126/science.1260364 [2]: /lookup/doi/10.1126/science.aaa6885

Science•Mar 12, 2015•0 citations

Quantum and Classical Random Walks

Tristan Anthony Dobrian

This is a comprehensive and self-contained introduction to the math that underlies classical random walks and quantum random walk simulations.

•Sep 1, 2019•0 citations

Unveiling two-dimensional discrete quantum walks dynamics via dispersion relations

Sergio Cantero‐Chinchilla, A. Romanelli, Eugenio Roldán +1 more

The discrete, or coined, quantum walk (QW) [1] is a process originally introduced as the quantum counterpart of the classical random walk (RW). In both cases there is a walker and a coin: at every time step the coin is tossed and the walker moves depending on the toss output. Unlike the RW, in the QW the walker and coin are quantum in nature what allows the coherent superpositions right/left and head/tail happen.

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)•May 1, 2011•0 citations

Shadows and Mirrors: Reconstructing Quantum States of Atom Motion

Dietrich G. Leibfried, Tilman Pfau, Christopher R. Monroe

Imagine that a pair of coins are tossed in a black box. The box reports only one of the following three results at random: (1) the outcome of the first coin (heads or tails), (2) the outcome of the second coin (heads or tails), or (3) whether the outcomes of the two coins matched or were different. Our task is to construct a joint probability distribution of the four possible outcomes of the coins (HH, TT, HT, TH) based on many observations of the black box outputs. Now suppose that after many trials, the black box reports that each coin comes up heads two-thirds of the time when measured individually, yet the coins never match when they are compared. (Clearly the results of the coin tosses have been correlated—perhaps a joker in the black box flips the coins and then changes the outcomes appropriately). We seek a distribution that both reflects this correlation and obeys the marginal distributions of each coin as two-thirds heads, one-third tails (see the three tables on page 23). The only way to satisfy both requirements is to force the joint probability P(TT) of getting two tails to be negative! Mathematically, this is because P(HH)+P(TT) is observed to be zero, yet we expect P(HH)to be greater than P(TT), because the individual coins are weighted toward heads.

Physics Today•Apr 1, 1998•98 citations

Quantum stochastic walks: A generalization of classical random walks and quantum walks

Alán Aspuru‐Guzik

Bulletin of the American Physical Society•Mar 17, 2010•0 citations

Interference Is Exophysically Absent

Interference is the hardest-to-explain property of our quantum reality. Negative probabilities ("amplitudes") have no classical analog, for averaging can never yield a zero outcome starting from nonzero components. As soon as an endophysical explanation of interference is attempted, on the other hand, the price to pay is that the phenomenon ceases to exist exo-objectively. For it remains valid only in the interface of the observer. On the interface, interference indeed arises when many different successive interface worlds are overlaid in an integrating fashion. Since the particle makes a different motion in each interface world — hitting a counter in the one and taking off from it (hitting it in negative time) in the other the net effect can indeed be destructive: a "canceling-out." Motions that either come or go act like quantum amplitudes. Interference thereby becomes "dual" to state reduction. Whereas interference fuses many successive interface worlds as we saw, state reduction "fixates" a single one in the interface at the expense of all others. World-splitting (state reduction) and world-combining (interference) occur in the interface on the same footing — depending on whether a macroscopic record (which cannot be superposed) is present or not. The prediction that interference is exophysically absent can perhaps be put to a test. The experiment is called the "unbiased quantum coin." In the original quantum coin experiment proposed by Schrödinger in 1935 (illustrated by the fate of an imaginary cat), "heads" and "tails" were defined by two equiprobable quantum events. In the modified version proposed here, "heads" is caused by an event made rarer than 50 percent by destructive interference and "tails" is caused by an event made more frequent than 50 percent by constructive interference. A deterministic "unbiasing" has then to be added — like letting every heads click but only every tenth tails click pass through by means of a computer program. The resulting "coin" is then fully acceptable as the source of a bias-free random binary sequence. The "modified quantum ordeal" obtained can possibly be put to a good use — to improve the world on the exo level. While the coin is perfectly fair endophysically, it is "more than fair" exophysically — with its "heads" events. While endophysically there is no difference to the classic Schrödinger cat experiment, the "bonus" given to the rarer outcome ("heads") becomes a real gain exophysically; for the interference-induced "dip" is exophysically absent but the compensating bonus is not. Hence a lottery based on the new unbiased quantum coin would, while being innocuous endophysically, generate more than its share of millionaires exophysically. Even though the gain would be "shielded" from being perceptible endophysically, some subtle trickle-down effect from this "exo-altruism" (since it is a gift without direct returns) cannot be ruled out. In the positive case, the existence of the exo level would be demonstrable. The proposal is related to David Deutsch's idea of subtly exploiting Everett's theory.

WORLD SCIENTIFIC eBooks•May 1, 1998•1 citation
The concept of a "random walk" has been widely used to describe many real-world systems from the Brownian motion of smoke particles to the fluctuation of prices on the stock market. The mathematics is usually explained though the analogy of a person dictating their movements by the toss of a coin: get heads, for example, and they move one step to the right; get tails and they shuffle one step to the left. After many coin tosses, the person's position is random – though, statistically, it is likely to be near the starting point.
Quantum Walks Generations of physics students have been taught to think of one-dimensional random walks in terms of a drunken sailor taking random steps to the right or to the left. But that doesn't compare with the complexity of a quantum walker, who can propagate down multiple paths at the same time. Preiss et al. detected particles in single sites of an optical lattice to study the dynamics of two interacting atoms of 87Rb performing a quantum walk (see the Perspective by Widera). Depending on the initial conditions and the interaction strength between the atoms, the atoms either ignored each other, stuck to each other, or tried to get as far away from each other as possible. Science , this issue p. [1229][1]; see also p. [1200][2] [1]: /lookup/doi/10.1126/science.1260364 [2]: /lookup/doi/10.1126/science.aaa6885
Imagine that a pair of coins are tossed in a black box. The box reports only one of the following three results at random: (1) the outcome of the first coin (heads or tails), (2) the outcome of the second coin (heads or tails), or (3) whether the outcomes of the two coins matched or were different. Our task is to construct a joint probability distribution of the four possible outcomes of the coins (HH, TT, HT, TH) based on many observations of the black box outputs. Now suppose that after many trials, the black box reports that each coin comes up heads two-thirds of the time when measured individually, yet the coins never match when they are compared. (Clearly the results of the coin tosses have been correlated—perhaps a joker in the black box flips the coins and then changes the outcomes appropriately). We seek a distribution that both reflects this correlation and obeys the marginal distributions of each coin as two-thirds heads, one-third tails (see the three tables on page 23). The only way to satisfy both requirements is to force the joint probability P(TT) of getting two tails to be negative! Mathematically, this is because P(HH)+P(TT) is observed to be zero, yet we expect P(HH)to be greater than P(TT), because the individual coins are weighted toward heads.
Interference is the hardest-to-explain property of our quantum reality. Negative probabilities ("amplitudes") have no classical analog, for averaging can never yield a zero outcome starting from nonzero components. As soon as an endophysical explanation of interference is attempted, on the other hand, the price to pay is that the phenomenon ceases to exist exo-objectively. For it remains valid only in the interface of the observer. On the interface, interference indeed arises when many different successive interface worlds are overlaid in an integrating fashion. Since the particle makes a different motion in each interface world — hitting a counter in the one and taking off from it (hitting it in negative time) in the other the net effect can indeed be destructive: a "canceling-out." Motions that either come or go act like quantum amplitudes. Interference thereby becomes "dual" to state reduction. Whereas interference fuses many successive interface worlds as we saw, state reduction "fixates" a single one in the interface at the expense of all others. World-splitting (state reduction) and world-combining (interference) occur in the interface on the same footing — depending on whether a macroscopic record (which cannot be superposed) is present or not. The prediction that interference is exophysically absent can perhaps be put to a test. The experiment is called the "unbiased quantum coin." In the original quantum coin experiment proposed by Schrödinger in 1935 (illustrated by the fate of an imaginary cat), "heads" and "tails" were defined by two equiprobable quantum events. In the modified version proposed here, "heads" is caused by an event made rarer than 50 percent by destructive interference and "tails" is caused by an event made more frequent than 50 percent by constructive interference. A deterministic "unbiasing" has then to be added — like letting every heads click but only every tenth tails click pass through by means of a computer program. The resulting "coin" is then fully acceptable as the source of a bias-free random binary sequence. The "modified quantum ordeal" obtained can possibly be put to a good use — to improve the world on the exo level. While the coin is perfectly fair endophysically, it is "more than fair" exophysically — with its "heads" events. While endophysically there is no difference to the classic Schrödinger cat experiment, the "bonus" given to the rarer outcome ("heads") becomes a real gain exophysically; for the interference-induced "dip" is exophysically absent but the compensating bonus is not. Hence a lottery based on the new unbiased quantum coin would, while being innocuous endophysically, generate more than its share of millionaires exophysically. Even though the gain would be "shielded" from being perceptible endophysically, some subtle trickle-down effect from this "exo-altruism" (since it is a gift without direct returns) cannot be ruled out. In the positive case, the existence of the exo level would be demonstrable. The proposal is related to David Deutsch's idea of subtly exploiting Everett's theory.