Quantum walks sound abstract, but they sit at the center of a very concrete race: who will harness quantum mechanics to solve ...

Quantum walks, the quantum analogue of classical random walks, have emerged as a pivotal framework in the study of quantum dynamics and information processing. These systems exploit inherently quantum ...

Quantum walk applications are divided into 4 main categories: quantum computing, quantum simulation, quantum information processing, and graph-theoretic applications. Quantum walks are a powerful ...

Single atoms have been spotted doing the quantum version of the random walk by physicists in Germany. This sighting of a “quantum walk” could help in the design of quantum search algorithms, or in the ...

We develop a new, random walk-based, algorithm for the Hamiltonian cycle problem. The random walk is on pairs of extreme points of two suitably constructed polytopes. The latter are derived from ...