Playground

歩行 Quantum Walk

Compare quantum vs classical random walks - quadratic speedup

Quantum Walk Distribution

Step 0 / 20

Quantum Walk

  • • Uses superposition & interference
  • • Spreads as O(t) - linear in time
  • • σ ∝ t (standard deviation)
  • • Quadratic speedup for search

Classical Walk

  • • Random coin flip each step
  • • Spreads as O(√t) - square root
  • • σ ∝ √t (standard deviation)
  • • Gaussian distribution

Statistics

Steps:0
Std Dev (σ):0.00
Expected σ:~0.0 (∝t)

Controls

102050
SlowFast

Quantum Advantage

After t steps, classical walks spread ~√t positions while quantum walks spread ~t positions. This quadratic speedup enables faster graph algorithms and search.