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:2104.00836 · Annales Henri Poincaré

Asymptotic Properties of Generalized Eigenfunctions for Multi-dimensional Quantum Walks

Takashi Komatsu, Norio Konno, Hisashi Morioka, Etsuo Segawa

Published Nov 29, 2021• 4 citations
arXivHTMLPDF
DOI
10.1007/s00023-021-01131-3

Related papers

Exponential decay property for eigenfunctions of quantum walks

Kazuyuki Wada

arXiv:2403.04214•Advances in Operator Theory•Jun 8, 2024•0 citations

Asymptotic properties of the quantum walk with initial distribution localized in momentum space

Gustavo Segundo, Andrés Vallejo, R. Donangelo +1 more

Physics Letters A•Jul 29, 2025•0 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

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

Properties of long quantum walks in one and two dimensions

Hao Luo, Peng Xue

arXiv:1503.06293•Quantum Information Processing•Sep 22, 2015•6 citations

Multi-particle quantum walk search on a two-dimensional lattice

Gonçalo Meneses, D. O. Oriekhov

In the present paper we study the formulation of a search problem and the efficiency of multi-particle quantum walk search algorithms. The discrete-time evolution of each particle in space is treated according to Grover's quantum walk evolution operator. We focus on the local interactions models, where the particles' states are modified only when two or more of them appear on the same grid site. The main focus is given to the two-dimensional grid in space. We study the dependence of the search algorithm asymptotic success time and probability on the interaction strength and the generated maximal entanglement between particles. We show that the interacting and non-interacting two- and three-particle search algorithm attains a constant factor improvement over the single-particle counterpart. In addition, we provide a new generalized model of interactions for multi-particle quantum walks.

arXiv:2611.17061•Nov 12, 2026•0 citations
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.
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.
In the present paper we study the formulation of a search problem and the efficiency of multi-particle quantum walk search algorithms. The discrete-time evolution of each particle in space is treated according to Grover's quantum walk evolution operator. We focus on the local interactions models, where the particles' states are modified only when two or more of them appear on the same grid site. The main focus is given to the two-dimensional grid in space. We study the dependence of the search algorithm asymptotic success time and probability on the interaction strength and the generated maximal entanglement between particles. We show that the interacting and non-interacting two- and three-particle search algorithm attains a constant factor improvement over the single-particle counterpart. In addition, we provide a new generalized model of interactions for multi-particle quantum walks.