Quantum walks driven by many coins

@article{Brun2003QuantumWD,
  title={Quantum walks driven by many coins},
  author={T. Brun and H. Carteret and A. Ambainis},
  journal={Physical Review A},
  year={2003},
  volume={67},
  pages={052317}
}
Quantum random walks have been much studied recently, largely due to their highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum random walk on the line: the use of multiple quantum “coins” in order to diminish the effects of interference between paths. We find solutions to this system in terms of the single coin random walk, and compare the asymptotic limit of these solutions to numerical simulations. We find exact analytical… Expand
119 Citations

Figures from this paper

Quantum random walks with decoherent coins
  • 97
  • PDF
Asymptotic distributions of quantum walks on the line with two entangled coins
  • C. Liu
  • Physics, Computer Science
  • Quantum Inf. Process.
  • 2012
  • 17
  • PDF
Properties of long quantum walks in one and two dimensions
  • Hao Luo, P. Xue
  • Physics, Computer Science
  • Quantum Inf. Process.
  • 2015
  • 8
  • PDF
LIMIT THEOREMS FOR QUANTUM WALKS DRIVEN BY MANY COINS
  • 29
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 41 REFERENCES
Quantum to classical transition for random walks.
  • 124
  • PDF
Quantum Random Walks in One Dimension
  • N. Konno
  • Physics, Computer Science
  • Quantum Inf. Process.
  • 2002
  • 219
  • PDF
One-dimensional quantum walks with absorbing boundaries
  • 98
  • PDF
Quantum Walks on the Hypercube
  • 169
  • PDF
Quantum Walk on the Line
  • 162
  • Highly Influential
Quantum Random Walks Hit Exponentially Faster
  • J. Kempe
  • Computer Science, Mathematics
  • ArXiv
  • 2002
  • 110
  • PDF
A new type of limit theorems for the one-dimensional quantum random walk
  • 188
  • PDF
Exponential algorithmic speedup by a quantum walk
  • 610
  • PDF
...
1
2
3
4
5
...