New Journal of Physics · 2003 · 274 citations · 14 references
Natural SciencesMathematicsPhysicsMathematical PhysicsQuantum MechanicsStochastic ProcessesGraph TheoryMarkov ChainsQuantum DynamicsRandom WalksDiscrete-time ControlHamiltonian CyclesQuantum Random WalksQuantum TrajectoriesQuantum WalksRandom Walks On Graphs
In discrete time, coined quantum walks, the coin degrees of freedom offer the potential for a wider range of controls over the evolution of the walk than are available in the continuous time quantum walk. This paper explores some of the possibilities on regular graphs, and also reports periodic behaviour on small cyclic graphs.
14
Yakir Aharonov, L. Davidovich, N. Zagury · Physical Review A · 1993 · 1.6K citations
Quantum computation and decision trees
Edward Farhi, Sam Gutmann · Physical Review A · 1998 · 1.3K citations · Full text
Quantum random-walk search algorithm
Neil Shenvi, Julia Kempe, K. Birgitta Whaley · Physical Review A · 2003 · 1.2K citations · Full text
Computing, Computer Science, Physics +11
From quantum cellular automata to quantum lattice gases
Journal of Statistical Physics · 1996 · 549 citations · Full text
Computing, Computer Science, Physics +14