Modifying quantum walks: a scattering theory approach
From MaRDI portal
Abstract: We show how to construct discrete-time quantum walks on directed, Eulerian graphs. These graphs have tails on which the particle making the walk propagates freely, and this makes it possible to analyze the walks in terms of scattering theory. The probability of entering a graph from one tail and leaving from another can be found from the scattering matrix of the graph. We show how the scattering matrix of a graph that is an automorphic image of the original is related to the scattering matrix of the original graph, and we show how the scattering matrix of the reverse graph is related to that of the original graph. Modifications of graphs and the effects of these modifications are then considered. In particular we show how the scattering matrix of a graph is changed if we remove two tails and replace them with an edge or cut an edge and add two tails. This allows us to combine graphs, that is if we connect two graphs we can construct the scattering matrix of the combined graph from those of its parts. Finally, using these techniques, we show how two graphs can be compared by constructing a larger larger graph in which the two original graphs are in parallel, and performing a quantum walk on the larger graph. This is a kind of quantum walk interferometry.
Recommendations
- Scattering theory and discrete-time quantum walks
- Scattering and inverse scattering for nonlinear quantum walks
- scientific article; zbMATH DE number 2222671
- Stationary scattering theory for unitary operators with an application to quantum walks
- Quantum walks with an anisotropic coin. II: Scattering theory
- Generalized eigenfunctions and scattering matrices for position-dependent quantum walks
- scientific article; zbMATH DE number 5082703
- Quantum Walks
- Quantum walks
Cited in
(21)- Quantum walks: a comprehensive review
- Construction of distinct discrete time scattering quantum walk formulations on the honeycomb lattice
- Comfortable place for quantum Walker on finite path
- An encryption protocol for NEQR images based on one-particle quantum walks on a circle
- Asymptotic properties of generalized eigenfunctions for multi-dimensional quantum walks
- Electric circuit induced by quantum walk
- Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs
- Scattering theory and discrete-time quantum walks
- Analytical solutions for quantum walks on 1D chain with different shift operators
- A simple method for finding the scattering coefficients of quantum graphs
- Generalized eigenfunctions for quantum walks via path counting approach
- A dynamical system induced by quantum walk
- Simulating continuous-time Hamiltonian dynamics by way of a discrete-time quantum walk
- Quantum Walks
- A comfortable graph structure for Grover walk
- Circuit equation of Grover walk
- Toward fixed point and pulsation quantum search on graphs driven by quantum walks with in- and out-flows: a trial to the complete graph
- A convergence time of Grover walk on regular graph to stationary state with constant inflow to every vertex
- Discrete quantum walks on the symmetric group
- A mathematical framework for maze solving using quantum walks
- Stationary scattering theory for unitary operators with an application to quantum walks
This page was built for publication: Modifying quantum walks: a scattering theory approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5310041)
