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

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

Christopher Cedzich, T. Geib, Christoph Stahl, L. Velázquez, Albert H. Werner, Reinhard F. Werner

Published Jan 1, 2018• 27 citations
Publisher

Abstract

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.

DOI
10.15488/4834

Related papers

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

C. Cedzich, T. Geib, C. 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•29 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

Bulk-edge correspondence of one-dimensional quantum walks

C Cedzich, F A Grünbaum, C Stahl +3 more

Abstract We outline a theory of symmetry protected topological phases of one-dimensional quantum walks. We assume spectral gaps around the symmetry-distinguished points +1 and −1, in which only discrete eigenvalues are allowed. The phase classification by integer or binary indices extends the classification known for translation invariant systems in terms of their band structure. However, our theory requires no translation invariance whatsoever, and the indices we define in this general setting are invariant under arbitrary symmetric local perturbations, even those that cannot be continuously contracted to the identity. More precisely we define two indices for every walk, characterizing the behavior far to the right and far to the left, respectively. Their sum is a lower bound on the number of eigenstates at +1 and −1. For a translation invariant system the indices add up to zero, so one of them already characterizes the phase. By joining two bulk phases with different indices we get a walk in which the right and left indices no longer cancel, so the theory predicts bound states at +1 or −1. This is a rigorous statement of bulk-edge correspondence. The results also apply to the Hamiltonian case with a single gap at zero.

arXiv:1502.02592•Journal of Physics A Mathematical and Theoretical•Apr 20, 2016•66 citations

A Classification of Translation-Invariant Quantum Codes in Any Dimension

Andrew Li, Dominic J. Williamson

Quantum error-correcting codes with two-dimensional translation invariance are known to be equivalent to copies of the two-dimensional toric code. Such a simple classification is not possible for quantum codes with higher dimensional translation invariance due to the existence of multiple types of toric codes and infinite families of fracton codes. Here, we focus on D-dimensional translation-invariant quantum codes based on length-D chain complexes. This includes multivariate multicycle codes where the number of variables equals the number of cycles. We show that such codes are equivalent to copies of D-dimensional toric codes. This directly generalizes the classification result for two-dimensional translation-invariant codes.

quant-pharXiv:2608.20981•Aug 24, 2026•0 citations

The equivalence of topological indices for $\mathrm{U}(1)\rtimes\mathbb{Z}_2$-symmetric quantum spin chains

Hal Tasaki

Symmetry-protected topological (SPT) phases in quantum spin chains are distinguished by topological indices. Ogata's operator-algebraic indices apply to a broad range of symmetry classes without requiring continuous symmetry, whereas the elementary twist index of Tasaki requires $\mathrm{U}(1)$ symmetry. We prove their equivalence in the common setting of integer-spin chains with on-site $\mathrm{U}(1)\rtimes\mathbb{Z}_2$ symmetry and a symmetric locally-unique gapped ground state, without assuming translation invariance or a matrix product representation. A charge-fluctuation estimate yields a strong-limit construction of half-chain rotations with their phases fixed. An exact group commutator identity then identifies the Ogata index with the limit of local twist expectations and gives an explicit error bound. This provides a computable formula for the index when a lower bound on the gap and the relevant ground-state expectations are available. Combining the equivalence with a recent boundary-field gap theorem of OpenAI and our earlier twist-index calculation, we obtain a spin-rotation-invariant locally-unique gapped ground state of the infinite $S=1$ antiferromagnetic Heisenberg chain with both indices equal to $-1$, without assuming infinite-volume uniqueness. The author formulated the problem and proposed the basic strategy, while ChatGPT Astra made substantial contributions to the development of the proof.

math-phCross-listedarXiv:2609.34119•Sep 29, 2026•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•15 citations
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.
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.
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 We outline a theory of symmetry protected topological phases of one-dimensional quantum walks. We assume spectral gaps around the symmetry-distinguished points +1 and −1, in which only discrete eigenvalues are allowed. The phase classification by integer or binary indices extends the classification known for translation invariant systems in terms of their band structure. However, our theory requires no translation invariance whatsoever, and the indices we define in this general setting are invariant under arbitrary symmetric local perturbations, even those that cannot be continuously contracted to the identity. More precisely we define two indices for every walk, characterizing the behavior far to the right and far to the left, respectively. Their sum is a lower bound on the number of eigenstates at +1 and −1. For a translation invariant system the indices add up to zero, so one of them already characterizes the phase. By joining two bulk phases with different indices we get a walk in which the right and left indices no longer cancel, so the theory predicts bound states at +1 or −1. This is a rigorous statement of bulk-edge correspondence. The results also apply to the Hamiltonian case with a single gap at zero.
Quantum error-correcting codes with two-dimensional translation invariance are known to be equivalent to copies of the two-dimensional toric code. Such a simple classification is not possible for quantum codes with higher dimensional translation invariance due to the existence of multiple types of toric codes and infinite families of fracton codes. Here, we focus on D-dimensional translation-invariant quantum codes based on length-D chain complexes. This includes multivariate multicycle codes where the number of variables equals the number of cycles. We show that such codes are equivalent to copies of D-dimensional toric codes. This directly generalizes the classification result for two-dimensional translation-invariant codes.
The equivalence of topological indices for U(1)⋊Z2\mathrm{U}(1)\rtimes\mathbb{Z}_2U(1)⋊Z2​-symmetric quantum spin chains
Symmetry-protected topological (SPT) phases in quantum spin chains are distinguished by topological indices. Ogata's operator-algebraic indices apply to a broad range of symmetry classes without requiring continuous symmetry, whereas the elementary twist index of Tasaki requires U(1)\mathrm{U}(1)U(1) symmetry. We prove their equivalence in the common setting of integer-spin chains with on-site U(1)⋊Z2\mathrm{U}(1)\rtimes\mathbb{Z}_2U(1)⋊Z2​ symmetry and a symmetric locally-unique gapped ground state, without assuming translation invariance or a matrix product representation. A charge-fluctuation estimate yields a strong-limit construction of half-chain rotations with their phases fixed. An exact group commutator identity then identifies the Ogata index with the limit of local twist expectations and gives an explicit error bound. This provides a computable formula for the index when a lower bound on the gap and the relevant ground-state expectations are available. Combining the equivalence with a recent boundary-field gap theorem of OpenAI and our earlier twist-index calculation, we obtain a spin-rotation-invariant locally-unique gapped ground state of the infinite S=1S=1S=1 antiferromagnetic Heisenberg chain with both indices equal to −1-1−1, without assuming infinite-volume uniqueness. The author formulated the problem and proposed the basic strategy, while ChatGPT Astra made substantial contributions to the development of the proof.
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.