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

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

Yohei Tanaka

Published Oct 31, 2026• 0 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.2611.00498

Related papers

Localization for a one-dimensional split-step quantum walk with bound states robust against perturbations

Toru Fuda, Daiju Funakawa, Akito Suzuki

For given two unitary and self-adjoint operators on a Hilbert space, a spectral mapping theorem was proved in the work of Higuchi et al. (e-print arXiv:1506.06457) [see also E. Segawa and A. Suzuki, Quantum Stud.: Math. Found. 3, 11 (2016)]. In this paper, as an application of the spectral mapping theorem, we investigate the spectrum of a one-dimensional split-step quantum walk. We give a criterion for when there are no eigenvalues around ±1 in terms of a discriminant operator. We also provide a criterion for when eigenvalues ±1 exist in terms of birth eigenspaces. Moreover, we prove that eigenvectors from the birth eigenspaces decay exponentially at spatial infinity and that the birth eigenspaces are robust against perturbations.

arXiv:1804.05127•Journal of Mathematical Physics•Aug 1, 2018•22 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

Application of Segawa-Suzuki Spectral Mapping Theorem

Hong Ji, Caishi Wang, Nan Fan

In this paper, we consider a class of unitary operators associated with the evolution operators of the quantum walk .By using Segawa and Suzuki's spectral mapping theorem, we obtain their spectra.

International Journal of Engineering and Applied Sciences (IJEAS)•Jul 31, 2021•0 citations

Operator quantum singular value transformation: Spectral mapping, design and topological invariants

Chusei Kiumi, Yohei Tanaka, Akito Suzuki

Quantum singular value transformation (QSVT) provides a unifying framework for quantum algorithms by applying the polynomials of quantum signal processing (QSP) to block-encoded matrices. We connect this framework with spectral analysis, design and topological protection in condensed matter physics. Extending QSVT beyond matrices to possibly infinite-dimensional operators (operator QSVT), we establish the following. First, it transforms every block of the operator by the QSP polynomials; no singular value decomposition is needed. Second, a spectral mapping theorem determines the full spectrum of the QSVT operator, including continuous spectra, from the embedded operator through the QSP polynomial, allowing spectral analysis without translation invariance. Third, the spectral mapping turns QSP into spectral design: the QSP phases can stretch, fold and separate the bands and place the eigenvalues. Finally, the kernel sectors that conventional QSVT usually sets aside carry a topological index, invariant under the choice of QSP phases, local perturbations and gap-preserving deformations, which guarantees topologically protected states. These results unify two quantum walks: Szegedy's walk from quantum algorithms and the split-step walk from condensed matter physics. Their kernel sectors encode the graph's Euler characteristic and the difference of bulk winding numbers, respectively. For the split-step walk, QSP breaks chiral symmetry but not the topological protection, and can move the protected state into a continuous band to form a bound state in the continuum (BIC).

arXiv:2401.09007•Jan 17, 2024•1 citation

The bulk-edge correspondence for the split-step quantum walk on the one-dimensional integer lattice

Yasumichi Matsuzawa, Motoki Seki, Yohei Tanaka

Suzuki's split-step quantum walk on the one-dimensional integer lattice can be naturally viewed as a chirally symmetric quantum walk. Given the unitary time-evolution of such a chirally symmetric quantum walk, we can separately introduce well-defined indices for the eigenvalues $\pm 1.$ The bulk-edge correspondence for Suzuki's split-step quantum walk is twofold. Firstly, we show that the multiplicities of the eigenvalues $\pm 1$ coincide with the absolute values of the associated indices. Note that this can be viewed as the symmetry protection of bound states, and that the indices we consider are robust in the sense that these depend only on the asymptotic behaviour of the parameters of the given model. Secondly, we show that that such bound states exhibit exponential decay at spatial infinity.

arXiv:2105.06147•May 13, 2021•6 citations

Natural Qubit Algebra: clarification of the Clifford boundary and new non-embeddability theorem

Grigory Koroteev

We introduce Natural Qubit Algebra (NQA), a compact real operator calculus for qubit systems based on a $2\times2$ block alphabet $\{I,X,Z,W\}\subset\mathrm{Mat}(2,\mathbb{R})$ and tensor-word representations. The resulting multiplication law induces a canonical $(\mathbb{Z}_2)^{2m}$-grading with a bicharacter that controls commutation signs, placing the framework naturally within the theory of color-graded and Clifford-type algebras. Within this language, we provide: (i) an explicit real Clifford normal form for two-qubit operators via the identification $\mathrm{Mat}(4,\mathbb{R})\cong\mathrm{Cl}(2,2;\mathbb{R})$; (ii) a purely algebraic reformulation of the Bell--CHSH scenario, where the quantum violation is expressed as a spectral non-embeddability of a noncommutative spinor algebra into any commutative Kolmogorov algebra; and (iii) compact factored representations of the Bernstein--Vazirani and Grover phase oracles, showing that both Clifford and non-Clifford examples can admit similarly structured symbolic descriptions. We clarify that Grover's iterate remains outside the Clifford group due to its continuous spectral rotation, consistent with the Gottesman--Knill theorem, while retaining a compact tensor-block form in NQA. The framework isolates spectral, algebraic, and syntactic aspects of operator structure, providing a graded operator language compatible with standard quantum mechanics.

quant-pharXiv:2602.21387•Feb 26, 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.
For given two unitary and self-adjoint operators on a Hilbert space, a spectral mapping theorem was proved in the work of Higuchi et al. (e-print arXiv:1506.06457) [see also E. Segawa and A. Suzuki, Quantum Stud.: Math. Found. 3, 11 (2016)]. In this paper, as an application of the spectral mapping theorem, we investigate the spectrum of a one-dimensional split-step quantum walk. We give a criterion for when there are no eigenvalues around ±1 in terms of a discriminant operator. We also provide a criterion for when eigenvalues ±1 exist in terms of birth eigenspaces. Moreover, we prove that eigenvectors from the birth eigenspaces decay exponentially at spatial infinity and that the birth eigenspaces are robust against perturbations.
Quantum singular value transformation (QSVT) provides a unifying framework for quantum algorithms by applying the polynomials of quantum signal processing (QSP) to block-encoded matrices. We connect this framework with spectral analysis, design and topological protection in condensed matter physics. Extending QSVT beyond matrices to possibly infinite-dimensional operators (operator QSVT), we establish the following. First, it transforms every block of the operator by the QSP polynomials; no singular value decomposition is needed. Second, a spectral mapping theorem determines the full spectrum of the QSVT operator, including continuous spectra, from the embedded operator through the QSP polynomial, allowing spectral analysis without translation invariance. Third, the spectral mapping turns QSP into spectral design: the QSP phases can stretch, fold and separate the bands and place the eigenvalues. Finally, the kernel sectors that conventional QSVT usually sets aside carry a topological index, invariant under the choice of QSP phases, local perturbations and gap-preserving deformations, which guarantees topologically protected states. These results unify two quantum walks: Szegedy's walk from quantum algorithms and the split-step walk from condensed matter physics. Their kernel sectors encode the graph's Euler characteristic and the difference of bulk winding numbers, respectively. For the split-step walk, QSP breaks chiral symmetry but not the topological protection, and can move the protected state into a continuous band to form a bound state in the continuum (BIC).
Suzuki's split-step quantum walk on the one-dimensional integer lattice can be naturally viewed as a chirally symmetric quantum walk. Given the unitary time-evolution of such a chirally symmetric quantum walk, we can separately introduce well-defined indices for the eigenvalues ±1.\pm 1.±1. The bulk-edge correspondence for Suzuki's split-step quantum walk is twofold. Firstly, we show that the multiplicities of the eigenvalues ±1\pm 1±1 coincide with the absolute values of the associated indices. Note that this can be viewed as the symmetry protection of bound states, and that the indices we consider are robust in the sense that these depend only on the asymptotic behaviour of the parameters of the given model. Secondly, we show that that such bound states exhibit exponential decay at spatial infinity.
We introduce Natural Qubit Algebra (NQA), a compact real operator calculus for qubit systems based on a 2×22\times22×2 block alphabet {I,X,Z,W}⊂Mat(2,R)\{I,X,Z,W\}\subset\mathrm{Mat}(2,\mathbb{R}){I,X,Z,W}⊂Mat(2,R) and tensor-word representations. The resulting multiplication law induces a canonical (Z2)2m(\mathbb{Z}_2)^{2m}(Z2​)2m-grading with a bicharacter that controls commutation signs, placing the framework naturally within the theory of color-graded and Clifford-type algebras. Within this language, we provide: (i) an explicit real Clifford normal form for two-qubit operators via the identification Mat(4,R)≅Cl(2,2;R)\mathrm{Mat}(4,\mathbb{R})\cong\mathrm{Cl}(2,2;\mathbb{R})Mat(4,R)≅Cl(2,2;R); (ii) a purely algebraic reformulation of the Bell--CHSH scenario, where the quantum violation is expressed as a spectral non-embeddability of a noncommutative spinor algebra into any commutative Kolmogorov algebra; and (iii) compact factored representations of the Bernstein--Vazirani and Grover phase oracles, showing that both Clifford and non-Clifford examples can admit similarly structured symbolic descriptions. We clarify that Grover's iterate remains outside the Clifford group due to its continuous spectral rotation, consistent with the Gottesman--Knill theorem, while retaining a compact tensor-block form in NQA. The framework isolates spectral, algebraic, and syntactic aspects of operator structure, providing a graded operator language compatible with standard quantum mechanics.