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:1506.06457 · Quantum Information Processing

Spectral mapping theorem of an abstract quantum walk

Etsuo Segawa, Akito Suzuki

Published Sep 11, 2019• 34 citations
arXivHTMLPDF
DOI
10.1007/s11128-019-2448-6

Related papers

Spectral mapping theorem of an abstract non-unitary quantum walk

Keisuke Asahara, Daiju Funakawa, Etsuo Segawa +2 more

arXiv:2209.13213•Linear Algebra and its Applications•Jul 10, 2023•5 citations

A new type of spectral mapping theorem for quantum walks with a moving shift on graphs

Sho Kubota, Kei Saito, Yusuke Yoshie

arXiv:2103.05235•Quantum Information Processing•Apr 27, 2022•4 citations

A Note on the Spectral Mapping Theorem of Quantum Walk Models

Kaname Matsue, Osamu Ogurisu, Etsuo Segawa

We discuss the description of eigenspace of a quantum walk model U with an associating linear operator T in abstract settings of quantum walk including the Szegedy walk on graphs. In particular, we provide the spectral mapping theorem of U without the spectral decomposition of T. Arguments in this direction reveal the eigenspaces of U characterized by the generalized kernels of linear operators given by T.

arXiv:1604.00581•Interdisciplinary Information Sciences•Jan 1, 2017•16 citations

An analysis of quantum walks

Sanjeev Naguleswaran, Ian Fuss, Lang White

•Jan 1, 2007•1 citation

Analysis and Applications of Quantum Walks

Leonid Evgenevich Fedichkin, Fedor Pavlovich Meshchaninov

Journal of Mathematical Sciences•Nov 21, 2020•5 citations

A block-encoding approach to the Segawa-Suzuki spectral mapping theorem

Yohei Tanaka

We revisit the Segawa--Suzuki spectral mapping theorem for abstract Szegedy-type quantum walks from a block-encoding viewpoint. Retaining both eigenspaces of the involution underlying the chiral symmetry yields a natural two-by-two block representation in which the usual discriminant operator and its counterpart form the diagonal blocks. The non-endpoint spectral mapping theorem then follows from an elementary Schur decomposition, substantially simplifying the original proof by avoiding its invariant-subspace decomposition and approximate-eigenvector arguments. The same framework establishes the result for the spectrum, point spectrum, and Fredholm essential spectrum and gives a direct block-theoretic description of the endpoint inherited and birth eigenspaces. We illustrate the construction with a one-dimensional split-step quantum walk.

arXiv:2611.00498•Oct 31, 2026•0 citations
We revisit the Segawa--Suzuki spectral mapping theorem for abstract Szegedy-type quantum walks from a block-encoding viewpoint. Retaining both eigenspaces of the involution underlying the chiral symmetry yields a natural two-by-two block representation in which the usual discriminant operator and its counterpart form the diagonal blocks. The non-endpoint spectral mapping theorem then follows from an elementary Schur decomposition, substantially simplifying the original proof by avoiding its invariant-subspace decomposition and approximate-eigenvector arguments. The same framework establishes the result for the spectrum, point spectrum, and Fredholm essential spectrum and gives a direct block-theoretic description of the endpoint inherited and birth eigenspaces. We illustrate the construction with a one-dimensional split-step quantum walk.