Quantum random walks on congested lattices
arXiv:1310.8161 · doi:10.1038/srep19864
Abstract
We consider quantum random walks on congested lattices and contrast them to classical random walks. Congestion is modelled with lattices that contain static defects which reverse the walker's direction. We implement a dephasing process after each step which allows us to smoothly interpolate between classical and quantum random walkers as well as study the effect of dephasing on the quantum walk. Our key results show that a quantum walker escapes a finite boundary dramatically faster than a classical walker and that this advantage remains in the presence of heavily congested lattices. Also, we observe that a quantum walker is extremely sensitive to our model of dephasing.
8 pages, 8 figures
References in corpus (9)
- Quantum walks of correlated particles
- Two-particle bosonic-fermionic quantum walk via 3D integrated photonics
- Realization of quantum walks with negligible decoherence in waveguide lattices
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Discrete single-photon quantum walks with tunable decoherence
- Decoherence and disorder in quantum walks: From ballistic spread to localization
- Two-photon quantum walks in an elliptical direct-write waveguide array
- Asymptotic dynamics of coined quantum walks on percolation graphs
- Coined quantum walks on percolation graphs