-dimensional alternate coined quantum walks from a dispersion-relation perspective
Authors:
- Eugenio RoldánEREugenio Roldán
- Carlo Di FrancoCFCarlo Di Franco
- Fernando SilvaFSFernando Silva
- Germán J. de ValcárcelGermán J. de Valcárcel
- 25 February 2013
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 87 (2)
Abstract
We suggest an alternative definition of $N$-dimensional coined quantum walk by generalizing a recent proposal [Di Franco et al., Phys. Rev. Lett. 106, 080502 (2011)]. This $N$-dimensional alternate quantum walk, ${\mathrm{AQW}}_{(N)}$, in contrast with the standard definition of the $N$-dimensional quantum walk, ${\mathrm{QW}}_{(N)}$, requires only a coin qubit. We discuss the quantum diffusion properties of ${\mathrm{AQW}}_{(2)}$ and ${\mathrm{AQW}}_{(3)}$ by analyzing their dispersion relations that reveal, in particular, the existence of diabolical points. This allows us to highlight interesting similarities with other well-known physical phenomena. We also demonstrate that ${\mathrm{AQW}}_{(3)}$ generates considerable genuine multipartite entanglement. Finally, we discuss the implementability of ${\mathrm{AQW}}_{(N)}$.
Keywords
All Related Versions
This publication has 53 references indexed in Scilit:
- Quantum Walks2008
- A random walk approach to quantum algorithmsPhilosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2006
- Relativistic quantum walksPhysical Review A, 2006
- Spatial search and the Dirac equationPhysical Review A, 2004
- QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONSInternational Journal of Quantum Information, 2003
- Quantum random walks: An introductory overviewContemporary Physics, 2003
- Optical Galton boardPhysical Review A, 1999
- Quantum computation and decision treesPhysical Review A, 1998
- From quantum cellular automata to quantum lattice gasesJournal of Statistical Physics, 1996
- Quantum random walksPhysical Review A, 1993