A quantum walk based search algorithm, and its optical realisation
A quantum walk based search algorithm, and its optical realisation
A quantum walk based search algorithm, and its optical realisation
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Quantum <strong>walk</strong>s on graphs<br />
Graph G = (V, E)<br />
state of system: |ψ〉 ∈ H V = Span{|v i 〉 : v i ∈ V}<br />
dynamics: according to E<br />
How to go from classical to <strong>quantum</strong> <strong>walk</strong>s<br />
classical<br />
prob. distrib.<br />
stochastic<br />
Two alternative approaches<br />
discrete time <strong>quantum</strong> <strong>walk</strong><br />
continuous time <strong>quantum</strong> <strong>walk</strong><br />
<strong>quantum</strong><br />
<strong>quantum</strong> state<br />
unitary<br />
(relationship: Strauch: Phys. Rev. A 74, 030301 (2006)<br />
Introductory review: J. Kempe: Contemp. Phys. 44, 307 (2003),<br />
quant-ph/0303081<br />
3 / 26