Juggling competing demands in a network of feverishly calculating computers drawing on the same memory resources is like trying to avert collisions among blindfolded, randomly zigzagging ice skaters.

Quantum walks are changing the way scientists think about computation. They use the strange and powerful rules of quantum physics—such as superposition, interference, and entanglement—to solve ...

The random walk theorem, first presented by French mathematician Louis Bachelier in 1900 and then expanded upon by economist Burton Malkiel in his 1973 book A Random Walk Down Wall Street, asserts ...

This is a preview. Log in through your library . Abstract We consider a linearly edge-reinforced random walk on a class of two-dimensional graphs with constant initial weights. The graphs are obtained ...