Scattering theory and discrete-time quantum walks
arXiv:quant-ph/0312062 · doi:10.1016/j.physleta.2004.03.005
Abstract
We study quantum walks on general graphs from the point of view of scattering theory. For a general finite graph we choose two vertices and attach one half line to each. We are interested in walks that proceed from one half line, through the graph, to the other. The particle propagates freely on the half lines but is scattered at each vertex in the original graph. The probability of starting on one line and reaching the other after n steps can be expressed in terms of the transmission amplitude for the graph. An example is presented.
7 pages, Latex, replaced with published version
References in corpus (8)
- Quantum random walks - an introductory overview
- Quantum Computation and Decision Trees
- A Quantum Random Walk Search Algorithm
- Quantum random walks in optical lattices
- Quantum walk on the line as an interference phenomenon
- Quantum quincunx in cavity quantum electrodynamics
- Quantum walks based on an interferometric analogy
- Optical Cavity Implementations of the Quantum Walk
Cited by in corpus (23)
- Quantum walks: a comprehensive review
- Decoherence in quantum walks - a review
- Recurrence properties of unbiased coined quantum walks on infinite -dimensional lattices
- Coined quantum walks on percolation graphs
- Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs
- Group transformations and entangled-state quantum gates with directionally unbiased linear-optical multiports
- Equivalence between discrete quantum walk models in arbitrary topologies
- Optical implementability of the two-dimensional Quantum Walk
- Experimental demonstration of a directionally-unbiased linear-optical multiport
- Quantum simulation of discrete-time Hamiltonians using directionally unbiased linear optical multiports
- Simple quantum graphs proposal for quantum devices
- Joint Entanglement of Topology and Polarization Enables Error-Protected Quantum Registers
- Framework for discrete-time quantum walks and a symmetric walk on a binary tree
- Localization and Recurrence of Quantum Walk in Periodic Potential on a Line
- Quantum scattering theory on graphs with tails
- Quantum simulation of topologically protected states using directionally unbiased linear-optical multiports
- Unveiling and exemplifying the unitary equivalence of discrete time quantum walk models
- Quantum walk based state transfer algorithms on the complete M-partite graph
- Directionally-Unbiased Unitary Optical Devices in Discrete-Time Quantum Walks
- Green function approach for scattering quantum walks
- Quantum random walk in periodic potential on a line
- Partition-based discrete-time quantum walks
- Projection Theorem for Discrete-Time Quantum Walks