Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0312062 · Physics Letters A

Scattering theory and discrete-time quantum walks

Edgar Feldman, Mark S. Hillery

Published Mar 14, 2004• 48 citations
arXivHTMLPDF
DOI
10.1016/j.physleta.2004.03.005

Related papers

Long-range scattering theory of discrete Schrodinger operators and its application to quantum walks (Spectral and Scattering Theory and Related Topics)

Yukihide Tadano

数理解析研究所講究録•Sep 1, 2021•0 citations

Discrete Quantum Scattering Theory

V. I. Kukulin, O. A. Rubtsova

Theoretical and Mathematical Physics•Mar 1, 2003•16 citations

Scattering theory of topological phases in discrete-time quantum walks

Brian Tarasinski, János K. Asbóth, Jan P. Dahlhaus

One-dimensional discrete-time quantum walks show a rich spectrum of topological phases that have so far been exclusively analyzed using the Floquet operator in momentum space. In this work, we introduce an alternative approach to topology which is based on the scattering matrix of a quantum walk, adapting concepts from time-independent systems. For quantum walks with gaps in the quasienergy spectrum at 0 and $\ensuremath{\pi}$, we find three different types of topological invariants, which apply dependent on the symmetries of the system. These determine the number of protected boundary states at an interface between two quantum-walk regions. Quantum walks with an unequal number of leftward and rightward shifts per cycle are characterized by the number of perfectly transmitting unidirectional modes they support, which is equal to their nontrivial quasienergy winding. Our classification provides a unified framework that includes all known types of topology in one-dimensional discrete-time quantum walks and is very well suited for the analysis of finite-size and disorder effects. We provide a simple scheme to directly measure the topological invariants in an optical quantum-walk experiment.

arXiv:1401.2673•Physical Review A•Apr 25, 2014•69 citations

Quantum Dynamics Based on Discrete Time Quantum Walks II

Sayumi Takei, Akira Ishikawa, Kiyoshi Kobayashi

The Japan Society of Applied Physics•Jul 10, 2019•0 citations

Modifying quantum walks: a scattering theory approach

Edgar Feldman, Mark S. Hillery

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 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.

arXiv:0705.4612•Journal of Physics A Mathematical and Theoretical•Aug 29, 2007•49 citations

Resonant scattering for tunable quantum walks on graphs with tails

Kenta Higuchi, Ryuta Ishikawa, Hisashi Morioka +2 more

We study the resonant scattering for discrete time quantum walks on graphs with some tails. In our arguments, we reduce the study of resonances to the perturbation of eigenvalues of a finite rank matrix associated with the internal graph. Then we can apply Kato's perturbation theory of matrices, and the reduction process of generalized eigenspaces allows us to derive an explicit asymptotic expansion of the scattering matrix. As a consequence, we obtain the resonant scattering at resonant energies.

arXiv:2602.03192•Feb 3, 2026•0 citations
One-dimensional discrete-time quantum walks show a rich spectrum of topological phases that have so far been exclusively analyzed using the Floquet operator in momentum space. In this work, we introduce an alternative approach to topology which is based on the scattering matrix of a quantum walk, adapting concepts from time-independent systems. For quantum walks with gaps in the quasienergy spectrum at 0 and $\ensuremath{\pi}$, we find three different types of topological invariants, which apply dependent on the symmetries of the system. These determine the number of protected boundary states at an interface between two quantum-walk regions. Quantum walks with an unequal number of leftward and rightward shifts per cycle are characterized by the number of perfectly transmitting unidirectional modes they support, which is equal to their nontrivial quasienergy winding. Our classification provides a unified framework that includes all known types of topology in one-dimensional discrete-time quantum walks and is very well suited for the analysis of finite-size and disorder effects. We provide a simple scheme to directly measure the topological invariants in an optical quantum-walk experiment.
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 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.
We study the resonant scattering for discrete time quantum walks on graphs with some tails. In our arguments, we reduce the study of resonances to the perturbation of eigenvalues of a finite rank matrix associated with the internal graph. Then we can apply Kato's perturbation theory of matrices, and the reduction process of generalized eigenspaces allows us to derive an explicit asymptotic expansion of the scattering matrix. As a consequence, we obtain the resonant scattering at resonant energies.