5

The standard deviation of a classical random walk with $n$ steps is $\sqrt n$ - Standard deviation of a random walk. I have read in many places that the standard deviation of a quantum walk $n$ with a Hadamard transformation for the coin flip operation, and this makes sense intuitively because quantum constructive interference means the quantum walk diffuses more rapidly.

However I have not seen any derivation of how this conclusion was arrived. What is the derivation for the standard deviation of a quantum walk?

Community
  • 1
sonicboom
  • 10,273
  • 15
  • 54
  • 87
  • Been looking at various papers over the last few days and I STILL haven't found an answer to this, even thought lots of them mention this fact...you'd imagine there would actually be proof out there somewhere! – sonicboom Apr 07 '14 at 14:09

0 Answers0