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

Unitary equivalence classes of one-dimensional quantum walks II

Hiromichi Ohno

Published Oct 24, 2017• 9 citations
arXivHTMLPDF

Abstract

This study investigated the unitary equivalence classes of one-dimensional quantum walks with and without initial states. We determined the unitary equivalence classes of one-dimensional quantum walks, two-phase quantum walks with one defect, complete two-phase quantum walks, one-dimensional quantum walks with one defect and translation-invariant one-dimensional quantum walks.

DOI
10.1007/s11128-017-1741-5

Related papers

Unitary equivalent classes of one-dimensional quantum walks

Hiromichi Ohno

This study investigates unitary equivalent classes of one-dimensional quantum walks. We prove that one-dimensional quantum walks are unitary equivalent to quantum walks of Ambainis type and that translation-invariant one-dimensional quantum walks are Szegedy walks. We also present a necessary and sufficient condition for a one-dimensional quantum walk to be a Szegedy walk.

arXiv:1603.05778•Quantum Information Processing•Jun 14, 2016•21 citations

Complete homotopy invariants for translation invariant symmetric quantum walks on a chain

Christopher Cedzich, T. Geib, Christoph Stahl +3 more

We provide a classification of translation invariant one-dimensional quantum walks with respect to continuous deformations preserving unitarity, locality, translation invariance, a gap condition, and some symmetry of the tenfold way. The classification largely matches the one recently obtained (arXiv:1611.04439) for a similar setting leaving out translation invariance. However, the translation invariant case has some finer distinctions, because some walks may be connected only by breaking translation invariance along the way, retaining only invariance by an even number of sites. Similarly, if walks are considered equivalent when they differ only by adding a trivial walk, i.e., one that allows no jumps between cells, then the classification collapses also to the general one. The indices of the general classification can be computed in practice only for walks closely related to some translation invariant ones. We prove a completed collection of simple formulas in terms of winding numbers of band structures covering all symmetry types. Furthermore, we determine the strength of the locality conditions, and show that the continuity of the band structure, which is a minimal requirement for topological classifications in terms of winding numbers to make sense, implies the compactness of the commutator of the walk with a half-space projection, a condition which was also the basis of the general theory. In order to apply the theory to the joining of large but finite bulk pieces, one needs to determine the asymptotic behaviour of a stationary Schrödinger equation. We show exponential behaviour, and give a practical method for computing the decay constants.

arXiv:1804.04520•Quantum•Sep 24, 2018•40 citations

The Stationary Measure for Diagonal Quantum Walk with One Defect

Takako Endo, Hikari Kawai, Norio Konno

This study is motivated by the previous work [14]. We treat 3 types of the one-dimensional quantum walks (QWs), whose time evolutions are described by diagonal unitary matrices except at one defected point. In this paper, we call the QW defined by diagonal unitary matrices, ``the diagonal QW'', and we consider the stationary distributions of general 2-state diagonal QW with one defect, 3-state space-homogeneous diagonal QW, and 3-state diagonal QW with one defect. One of the purposes of our study is to characterize the QWs by the stationary measure, which may lead to answer the basic and natural question, ``What are stationary measures for one-dimensional QWs?''. In order to analyze the stationary distribution, we focus on the corresponding eigenvalue problems and the definition of the stationary measure.

arXiv:1603.08948•Interdisciplinary Information Sciences•Jan 1, 2017•8 citations

Spectrum for a non-unitary one-dimensional two-state quantum walk with one defect

Takako Endo, Matsumoto, Yohei, Hiromichi Ohno +1 more

Existence of the eigenvalues of the discrete-time quantum walks is deeply related to localization. Also, for the study of open quantum systems, non-Hermitian systems have attracted much attention. As mathematical models for such systems, non-unitary quantum walks with the chiral symmetry are essential for the study of the topological insulator. In this paper, we give the whole picture of the eigenvalues of a non-unitary one-dimensional two-state quantum walks with one defect and the chiral symmetry.

arXiv:2511.04098•Nov 6, 2025•0 citations

Translation invariant quantum walks with discrete symmetries

Christoph Stahl

Quantum walks are discrete-time evolutions of single particles on lattices that transfer the concept of classical random walks to quantum theory. Topological insulators are objects that promise symmetry-protected edge-states for transportation along the edge. Together, both subjects lay the foundation to a description of new materials that may be used e.g. for quantum computation or transport. In this thesis, we study topological phases in quantum walks. Given a representation of the discrete symmetry groups of the tenfold way, we develop a topological classification which distinguishes three symmetry indices whose values lie in the group of integers, the group of two elements, or the trivial group, depending on the symmetry type under consideration. The classification is applicable to quantum walks that are gapped at the symmetry-protected points. All symmetry indices are proven to be stable under norm-continuous perturbations, but only two of the three indices are invariant under compact non-continuous perturbations. These two indices describe the asymptotic behaviour far to the left and far to the right, respectively. The third index reflects whether a compact perturbation can be performed in arbitrarily small steps without violating the symmetries. Given two walks in the same phase (i.e. the symmetry indices coincide), we show that there is a norm-continuous path of walks in that phase that connects them. This renders the set of invariants we introduced complete. Our theory covers translation invariant bulks as well, where we prove that the third index vanishes and the left- and right indices add up to zero. Hence these systems are fully classified by the right index alone. Joining two bulks in different phases (one left, one right), we show that eigenvalues emerge in the gap (bulk-boundary correspondence), whose eigenfunctions decay exponentially away from the boundary. Since our theory does not demand translation invariance at all, these composed systems are still described by our general classification. Restricting to the translation invariant case, we express the symmetry index as a winding number of a loop in momentum space. Within this restricted class, we prove that our classification is complete as well.

•Jan 1, 2018•0 citations

Quantum Walks: Schur Functions Meet Symmetry Protected Topological Phases

Christopher Cedzich, T. Geib, F. Alberto Grünbaum +3 more

Abstract This paper uncovers and exploits a link between a central object in harmonic analysis, the so-called Schur functions, and the very hot topic of symmetry protected topological phases of quantum matter. This connection is found in the setting of quantum walks, i.e. quantum analogs of classical random walks. We prove that topological indices classifying symmetry protected topological phases of quantum walks are encoded by matrix Schur functions built out of the walk. This main result of the paper reduces the calculation of these topological indices to a linear algebra problem: calculating symmetry indices of finite-dimensional unitaries obtained by evaluating such matrix Schur functions at the symmetry protected points $$\pm 1$$ ± 1 . The Schur representation fully covers the complete set of symmetry indices for 1D quantum walks with a group of symmetries realizing any of the symmetry types of the tenfold way. The main advantage of the Schur approach is its validity in the absence of translation invariance, which allows us to go beyond standard Fourier methods, leading to the complete classification of non-translation invariant phases for typical examples.

arXiv:1903.07494•Communications in Mathematical Physics•Dec 29, 2021•20 citations
This study investigated the unitary equivalence classes of one-dimensional quantum walks with and without initial states. We determined the unitary equivalence classes of one-dimensional quantum walks, two-phase quantum walks with one defect, complete two-phase quantum walks, one-dimensional quantum walks with one defect and translation-invariant one-dimensional quantum walks.
We provide a classification of translation invariant one-dimensional quantum walks with respect to continuous deformations preserving unitarity, locality, translation invariance, a gap condition, and some symmetry of the tenfold way. The classification largely matches the one recently obtained (arXiv:1611.04439) for a similar setting leaving out translation invariance. However, the translation invariant case has some finer distinctions, because some walks may be connected only by breaking translation invariance along the way, retaining only invariance by an even number of sites. Similarly, if walks are considered equivalent when they differ only by adding a trivial walk, i.e., one that allows no jumps between cells, then the classification collapses also to the general one. The indices of the general classification can be computed in practice only for walks closely related to some translation invariant ones. We prove a completed collection of simple formulas in terms of winding numbers of band structures covering all symmetry types. Furthermore, we determine the strength of the locality conditions, and show that the continuity of the band structure, which is a minimal requirement for topological classifications in terms of winding numbers to make sense, implies the compactness of the commutator of the walk with a half-space projection, a condition which was also the basis of the general theory. In order to apply the theory to the joining of large but finite bulk pieces, one needs to determine the asymptotic behaviour of a stationary Schrödinger equation. We show exponential behaviour, and give a practical method for computing the decay constants.
This study is motivated by the previous work [14]. We treat 3 types of the one-dimensional quantum walks (QWs), whose time evolutions are described by diagonal unitary matrices except at one defected point. In this paper, we call the QW defined by diagonal unitary matrices, ``the diagonal QW'', and we consider the stationary distributions of general 2-state diagonal QW with one defect, 3-state space-homogeneous diagonal QW, and 3-state diagonal QW with one defect. One of the purposes of our study is to characterize the QWs by the stationary measure, which may lead to answer the basic and natural question, ``What are stationary measures for one-dimensional QWs?''. In order to analyze the stationary distribution, we focus on the corresponding eigenvalue problems and the definition of the stationary measure.
Existence of the eigenvalues of the discrete-time quantum walks is deeply related to localization. Also, for the study of open quantum systems, non-Hermitian systems have attracted much attention. As mathematical models for such systems, non-unitary quantum walks with the chiral symmetry are essential for the study of the topological insulator. In this paper, we give the whole picture of the eigenvalues of a non-unitary one-dimensional two-state quantum walks with one defect and the chiral symmetry.
Quantum walks are discrete-time evolutions of single particles on lattices that transfer the concept of classical random walks to quantum theory. Topological insulators are objects that promise symmetry-protected edge-states for transportation along the edge. Together, both subjects lay the foundation to a description of new materials that may be used e.g. for quantum computation or transport. In this thesis, we study topological phases in quantum walks. Given a representation of the discrete symmetry groups of the tenfold way, we develop a topological classification which distinguishes three symmetry indices whose values lie in the group of integers, the group of two elements, or the trivial group, depending on the symmetry type under consideration. The classification is applicable to quantum walks that are gapped at the symmetry-protected points. All symmetry indices are proven to be stable under norm-continuous perturbations, but only two of the three indices are invariant under compact non-continuous perturbations. These two indices describe the asymptotic behaviour far to the left and far to the right, respectively. The third index reflects whether a compact perturbation can be performed in arbitrarily small steps without violating the symmetries. Given two walks in the same phase (i.e. the symmetry indices coincide), we show that there is a norm-continuous path of walks in that phase that connects them. This renders the set of invariants we introduced complete. Our theory covers translation invariant bulks as well, where we prove that the third index vanishes and the left- and right indices add up to zero. Hence these systems are fully classified by the right index alone. Joining two bulks in different phases (one left, one right), we show that eigenvalues emerge in the gap (bulk-boundary correspondence), whose eigenfunctions decay exponentially away from the boundary. Since our theory does not demand translation invariance at all, these composed systems are still described by our general classification. Restricting to the translation invariant case, we express the symmetry index as a winding number of a loop in momentum space. Within this restricted class, we prove that our classification is complete as well.
Abstract This paper uncovers and exploits a link between a central object in harmonic analysis, the so-called Schur functions, and the very hot topic of symmetry protected topological phases of quantum matter. This connection is found in the setting of quantum walks, i.e. quantum analogs of classical random walks. We prove that topological indices classifying symmetry protected topological phases of quantum walks are encoded by matrix Schur functions built out of the walk. This main result of the paper reduces the calculation of these topological indices to a linear algebra problem: calculating symmetry indices of finite-dimensional unitaries obtained by evaluating such matrix Schur functions at the symmetry protected points ±1\pm 1±1 ± 1 . The Schur representation fully covers the complete set of symmetry indices for 1D quantum walks with a group of symmetries realizing any of the symmetry types of the tenfold way. The main advantage of the Schur approach is its validity in the absence of translation invariance, which allows us to go beyond standard Fourier methods, leading to the complete classification of non-translation invariant phases for typical examples.