Quantum walks based on an interferometric analogy
arXiv:quant-ph/0302161 · doi:10.1103/PhysRevA.68.032314
Abstract
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 a quantum walk 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. No quantum coin is introduced. This type of walk allows us to introduce elements, such as phase shifters, that have no counterpart in classical random walks. Walks on the line and cycle are discussed in some detail, and a probability current for these walks is introduced. The relation to the coined quantum walk is also discussed. The paper concludes by showing how to define these walks for a general graph.
Latex,18 pages, 5 figures
References in corpus (3)
Cited by in corpus (63)
- Quantum walks: a comprehensive review
- Photons Walking the Line: A quantum walk with adjustable coin operations
- Coherence as a resource in decision problems: The Deutsch-Jozsa algorithm and a variation
- Electro-Optic Frequency Beamsplitters and Tritters for High-Fidelity Photonic Quantum Information Processing
- Quantum Walk on a Line with Two Entangled Particles
- Aperiodic Quantum Random Walks
- Optimized quantum random-walk search algorithms
- Simulation of quantum random walks using interference of classical field
- Quantum random walk of two photons in separable and entangled state
- Recurrence properties of unbiased coined quantum walks on infinite -dimensional lattices
- Quantum Walk with a time-dependent coin
- Quantum searches on highly symmetric graphs
- Counting Statistics of Many-Particle Quantum Walks
- Complementarity and quantum walks
- Nonlinear optical Galton board
- Hitting time for the continuous quantum walk
- Coined quantum walks on percolation graphs
- Scattering theory and discrete-time quantum walks
- Modifying quantum walks: A scattering theory approach
- Quantum Walks
- Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs
- Searching via walking: How to find a marked subgraph of a graph using quantum walks
- Finding structural anomalies in graphs by means of quantum walks
- Relativistic effects in quantum walks: Klein's paradox and Zitterbewegung
- Non-Unitary Quantum Walks on Hyper-Cycles
- Equivalence between discrete quantum walk models in arbitrary topologies
- Optical implementability of the two-dimensional Quantum Walk
- The meeting problem in the quantum random walk
- Scattering quantum random-walk search with errors
- Quantum walks as a probe of structural anomalies in graphs
- Scattering model for quantum random walk on the hypercube
- Finding structural anomalies in star graphs: A general approach
- Grover search under localized dephasing
- Quantum simulation of discrete-time Hamiltonians using directionally unbiased linear optical multiports
- Discrete time quantum walks on percolation graphs
- Percolated quantum walks with a general shift operator: From trapping to transport
- Framework for discrete-time quantum walks and a symmetric walk on a binary tree
- A counterintuitive role of geometry in transport by quantum walks
- Localization and Recurrence of Quantum Walk in Periodic Potential on a Line
- Oscillatory Localization of Quantum Walks Analyzed by Classical Electric Circuits
- Quantum scattering theory on graphs with tails
- Finding paths with quantum walks or quantum walking through a maze
- Quantum simulation of topologically protected states using directionally unbiased linear-optical multiports
- Full Characterization of Oscillatory Localization of Quantum Walks
- Percolation assisted excitation transport in discrete-time quantum walks
- Quantum walk based state transfer algorithms on the complete M-partite graph
- Directionally-Unbiased Unitary Optical Devices in Discrete-Time Quantum Walks
- Unveiling and exemplifying the unitary equivalence of discrete time quantum walk models
- Green function approach for scattering quantum walks
- Finding Structural Anomalies in Star Graphs Using Quantum Walks: A General Approach
- A Simple Method for Finding the Scattering Coefficients of Quantum Graphs
- Driven Gaussian quantum walks
- Searches on star graphs and equivalent oracle problems
- Quantum walk with a general coin: Exact solution and asymptotic properties
- Unstructured Search by Random and Quantum Walk
- Quantum random walk in periodic potential on a line
- Implementation of Continuous-Time Quantum Walk on Sparse Graph
- Superdiffusivity of quantum walks: A Feynman sum-over-paths description
- Quantum walks and entanglement in cavity networks
- Coherence as resource in scattering quantum walk search on complete graph
- Integrated photonic 3D waveguide arrays for quantum random walks on a circle
- Quantum walks on hypergraphs
- Local Probability Conservation in Discrete Time Quantum Walks