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:2504.15584

Resonant tunneling effect for quantum walks on directed graphs

Kenta Higuchi

Published Apr 22, 2025• 1 citation
arXivHTMLPDF

Abstract

Quantum walks that depend smoothly on a small parameter $\varepsilon\ge0$ are considered on directed graphs. The asymptotic behavior of the scattering matrix of the quantum walk as $\varepsilon\to+0$ is investigated. It is shown that, in this limit, the scattering matrix does not converge to that for $\varepsilon=0$ at points in the essential spectrum (the unit circle) that are asymptotically approached by a quantum resonance. Furthermore, a phenomenon resembling and extending the resonant tunneling effect is observed by analyzing this discrepancy through resonant states.

DOI
10.48550/arxiv.2504.15584

Related papers

Resonance expansion for quantum walks and its applications to the long-time behavior

Kenta Higuchi, Hisashi Morioka, Etsuo Segawa

In this paper, resonances are introduced to a class of quantum walks on \mathbb{Z} . Resonances are defined as poles of the meromorphically extended resolvent of the unitary time evolution operator. In particular, they appear inside the unit circle. Some analogous properties to those of quantum resonances for Schrödinger operators are shown. Especially, the resonance expansion, an analogue of the eigenfunction expansion, indicates the long-time behavior of quantum walks. The decaying rate, the asymptotic probability distribution, and the weak limit of the probability density are described by resonances and associated (generalized) resonant states. The generic simplicity of resonances is also investigated.

arXiv:2306.10719•Journal of Spectral Theory•Apr 18, 2024•2 citations

Resonant scattering for tunable quantum walks on graphs with tails

Kenta Higuchi, Ryuta Ishikawa, Hisashi Morioka +2 more

Abstract 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•Journal of Physics A Mathematical and Theoretical•May 27, 2026•1 citation

Quantum walks on graphs and quantum scattering theory

Edgar Feldman, Mark S. Hillery

We discuss a particular kind of quantum walk on a general graph. We affix two semi-infinite lines to a general finite graph, which we call tails. On the tails, the particle making the walk simply advances one unit at each time step, so that its behavior there is analogous to free propagation We are interested in how many steps it will take the particle, starting on one tail and propagating through the graph (where its propagation is not free), to emerge onto the other tail. The probability to make such a walk in n steps and the hitting time for such a walk can be expressed in terms of the transmission amplitude for the graph, which is one element of its S matrix. Demonstrating this necessitates a study of the analyticity properties of the transmission and reflection amplitudes of a graph. We show that the graph can have bound states that cannot be accessed by a particle entering the graph from one of its tails. Time-reversal invariance of a quantum walk is defined and used to show that the transmission amplitudes for the particle entering the graph from different directions are the same if the walk is time-reversal invariant.

arXiv:quant-ph/0403066•Contemporary mathematics - American Mathematical Society•Jan 1, 2005•38 citations

Generalized eigenfunctions for quantum walks via path counting approach

Takashi Komatsu, Norio Konno, Hisashi Morioka +1 more

We consider the time-independent scattering theory for time evolution operators of one-dimensional two-state quantum walks. The scattering matrix associated with the position-dependent quantum walk naturally appears in the asymptotic behavior at the spatial infinity of generalized eigenfunctions. The asymptotic behavior of generalized eigenfunctions is a consequence of an explicit expression of the Green function associated with the free quantum walk. When the position-dependent quantum walk is a finite rank perturbation of the free quantum walk, we derive a kind of combinatorial construction of the scattering matrix by counting paths of quantum walkers. We also mention some remarks on the tunneling effect.

arXiv:2009.03498•Reviews in Mathematical Physics•Mar 26, 2021•9 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•54 citations

Explicit expression of scattering operator of some quantum walks on impurities

Komatsu, Takashi, Norio Konno, Hisashi Morioka +1 more

In this paper, we consider the scattering theory for a one-dimensional quantum walk with impurities which make reflections and transmissions. We focus on an explicit expression of the scattering operator. Our construction of the formula is based on the counting paths of quantum walkers. The Fourier transform of the scattering operator gives an explicit formula of the scattering matrix which is deeply related with the resonant-tunneling for quantum walks.

arXiv:1912.11555•Dec 24, 2019•3 citations
Quantum walks that depend smoothly on a small parameter ε≥0\varepsilon\ge0ε≥0 are considered on directed graphs. The asymptotic behavior of the scattering matrix of the quantum walk as ε→+0\varepsilon\to+0ε→+0 is investigated. It is shown that, in this limit, the scattering matrix does not converge to that for ε=0\varepsilon=0ε=0 at points in the essential spectrum (the unit circle) that are asymptotically approached by a quantum resonance. Furthermore, a phenomenon resembling and extending the resonant tunneling effect is observed by analyzing this discrepancy through resonant states.
In this paper, resonances are introduced to a class of quantum walks on \mathbb{Z} . Resonances are defined as poles of the meromorphically extended resolvent of the unitary time evolution operator. In particular, they appear inside the unit circle. Some analogous properties to those of quantum resonances for Schrödinger operators are shown. Especially, the resonance expansion, an analogue of the eigenfunction expansion, indicates the long-time behavior of quantum walks. The decaying rate, the asymptotic probability distribution, and the weak limit of the probability density are described by resonances and associated (generalized) resonant states. The generic simplicity of resonances is also investigated.
Abstract 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.
We discuss a particular kind of quantum walk on a general graph. We affix two semi-infinite lines to a general finite graph, which we call tails. On the tails, the particle making the walk simply advances one unit at each time step, so that its behavior there is analogous to free propagation We are interested in how many steps it will take the particle, starting on one tail and propagating through the graph (where its propagation is not free), to emerge onto the other tail. The probability to make such a walk in n steps and the hitting time for such a walk can be expressed in terms of the transmission amplitude for the graph, which is one element of its S matrix. Demonstrating this necessitates a study of the analyticity properties of the transmission and reflection amplitudes of a graph. We show that the graph can have bound states that cannot be accessed by a particle entering the graph from one of its tails. Time-reversal invariance of a quantum walk is defined and used to show that the transmission amplitudes for the particle entering the graph from different directions are the same if the walk is time-reversal invariant.
We consider the time-independent scattering theory for time evolution operators of one-dimensional two-state quantum walks. The scattering matrix associated with the position-dependent quantum walk naturally appears in the asymptotic behavior at the spatial infinity of generalized eigenfunctions. The asymptotic behavior of generalized eigenfunctions is a consequence of an explicit expression of the Green function associated with the free quantum walk. When the position-dependent quantum walk is a finite rank perturbation of the free quantum walk, we derive a kind of combinatorial construction of the scattering matrix by counting paths of quantum walkers. We also mention some remarks on the tunneling effect.
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.