Physical Review A · 2003 · 93 citations · 4 references
Natural SciencesPhysicsMathematical PhysicsQuantum MechanicsTheoretical PhysicsQuantum ComputationQuantum DynamicsQuantum Information TheoryQuantum OpticsQuantum PhysicsRandom WalksContinuous-time ModelsDiscrete-time ModelsLocal StructureOptical InterferometersOptical Phase ShiftersPhase ShiftersQuantum Random WalksQuantum Walks
There are presently two models for quantum walks on graphs. The ``coined'' walk uses discrete-time steps, and contains, besides the particle making the walk, a second quantum system, the coin, that determines the direction in which the particle will move. The continuous walk operates with continuous time. Here a third model for quantum walks is proposed, which is based on an analogy to optical interferometers. It is a discrete-time model, and the unitary operator that advances the walk one step depends only on the local structure of the graph on which the walk is taking place. This type of walk also allows us to introduce elements, such as phase shifters, that have no counterpart in classical random walks. Several examples are discussed.
4
Quantum computation and decision trees
Edward Farhi, Sam Gutmann · Physical Review A · 1998 · 1.3K citations · Full text
From quantum cellular automata to quantum lattice gases
Journal of Statistical Physics · 1996 · 549 citations · Full text
Computing, Computer Science, Physics +14
Quantum walks in higher dimensions
Troy D. Mackay, Stephen D. Bartlett, Leigh T. Stephenson et al. · Journal of Physics A Mathematical and General · 2002 · 268 citations · Full text