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:1103.5545 · Physical Review B

Topological phases and delocalization of quantum walks in random environments

Hideaki Obuse, Norio Kawakami

Published Nov 28, 2011• 111 citations
arXivHTMLPDF

Abstract

We investigate one-dimensional (1D) discrete-time quantum walks (QWs) with spatially or temporally random defects as a consequence of interactions with random environments. We focus on the QWs with chiral symmetry in a topological phase, and reveal that chiral symmetry together with the bipartite nature of the QWs brings about intriguing behaviors such as coexistence of topologically protected edge states at zero energy and Anderson transitions in the 1D chiral class at nonzero energy in their dynamics. In contrast to results of previous studies, therefore, the spatially disordered QWs can avoid complete localization due to the Anderson transition. It is further confirmed that the edge states are robust to spatial disorder but not to temporal disorder.

DOI
10.1103/physrevb.84.195139

Related papers

Topological delocalization in the completely disordered two-dimensional quantum walk

János K. Asbóth, Arindam Mallick

We investigate numerically and theoretically the effect of spatial disorder on two-dimensional split-step discrete-time quantum walks with two internal ``coin'' states. Spatial disorder can lead to Anderson localization, inhibiting the spread of quantum walks, putting them at a disadvantage against their diffusively spreading classical counterparts. We find that spatial disorder of the most general type, i.e., position-dependent Haar random coin operators, does not lead to Anderson localization but to a diffusive spread instead. This is a delocalization, which happens because disorder places the quantum walk to a critical point between different anomalous Floquet-Anderson insulating topological phases. We base this explanation on the relationship of this general quantum walk to a simpler case more studied in the literature and for which disorder-induced delocalization of a topological origin has been observed. We review topological delocalization for the simpler quantum walk, using time evolution of the wave functions and level spacing statistics. We apply scattering theory to two-dimensional quantum walks and thus calculate the topological invariants of disordered quantum walks, substantiating the topological interpretation of the delocalization and finding signatures of the delocalization in the finite-size scaling of transmission. We show criticality of the Haar random quantum walk by calculating the critical exponent $\ensuremath{\eta}$ in three different ways and find $\ensuremath{\eta}\ensuremath{\approx}0.52$ as in the integer quantum Hall effect. Our results showcase how theoretical ideas and numerical tools from solid-state physics can help us understand spatially random quantum walks.

arXiv:2005.00203•Physical review. B./Physical review. B•Dec 8, 2020•6 citations

Detecting topological invariants and revealing topological phase transitions in discrete-time photonic quantum walks

Xiaoping Wang, Lei Xiao, Xingze Qiu +3 more

We experimentally investigate topological phenomena in one-dimensional discrete-time photonic quantum walks using a combination of methods. We first detect winding numbers of the quantum walk by directly measuring the average chiral displacement, which oscillates around quantized winding numbers for finite-step quantum walks. Topological phase transitions can be identified as changes in the center of oscillation of the measured chiral displacement. The position of topological phase transition is then confirmed by measuring the moments of the walker probability distribution. Finally, we observe localized edge states at the boundary of regions with different winding numbers. We also confirm the robustness of edge states against chiral-symmetry-preserving disorder.

Physical Review A•Jul 20, 2018•43 citations

Localization, delocalization, and topological phase transitions in the one-dimensional split-step quantum walk

Tibor Rakovszky, János K. Asbóth

Quantum walks are promising for information processing tasks because in regular graphs they spread quadratically more rapidly than random walks. Static disorder, however, can turn the tables: unlike random walks, quantum walks can suffer Anderson localization, with their wave function staying within a finite region even in the infinite time limit, with a probability exponentially close to 1. It is thus important to understand when a quantum walk will be Anderson localized and when we can expect it to spread to infinity even in the presence of disorder. In this work we analyze the response of a one-dimensional quantum walk---the split-step walk---to different forms of static disorder. We find that introducing static, symmetry-preserving disorder in the parameters of the walk leads to Anderson localization. In the completely disordered limit, however, a delocalization transition occurs, and the walk spreads subdiffusively to infinity. Using an efficient numerical algorithm, we calculate the bulk topological invariants of the disordered walk and find that the disorder-induced Anderson localization and delocalization transitions are governed by the topological phases of the quantum walk.

arXiv:1505.04513•Physical Review A•Nov 10, 2015•63 citations

Topologically Protected Edge States in One-Dimensional Quantum Walks

Emily Maxey, Jacob Mansfield, Beth Thacker +1 more

Topological insulators host protected boundary states that are robust to disorder, making them attractive for applications and motivating their realization in engineered systems. Discrete-time quantum walks, which have been implemented in a variety of experimental platforms, can exhibit topologically nontrivial phases and their associated boundary states. Here, we introduce a class of topological quantum walks with variable step lengths that offer theoretical insights into the topological classification of such walks. For example, these walks can access higher winding numbers and support multiple edge states. They also provide context for the reduction of topological protection from a $\mathbb{Z}$- to $\mathbb{Z}_2$-valued invariant when time-reversal symmetry is broken. The topologically protected edge states are investigated using a transfer-matrix approach that describes their spatial profiles and spin structures. These predictions are in excellent agreement with numerical results and, where applicable, with the Jackiw--Rebbi zero-mode solution of the Dirac equation. Taken together, our analysis provides a roadmap for designing quantum walks with control over the number, spatial profile, and spin structure of their topological edge states.

quant-pharXiv:2609.05823•Sep 8, 2026•0 citations

Bulk-boundary correspondence for chiral symmetric quantum walks

János K. Asbóth, Hideaki Obuse

Discrete-time quantum walks (DTQW) have topological phases that are richer than those of time-independent lattice Hamiltonians. Even the basic symmetries, on which the standard classification of topological insulators hinges, have not yet been properly defined for quantum walks. We introduce the key tool of time frames, i.e., we describe a DTQW by the ensemble of time-shifted unitary time-step operators belonging to the walk. This gives us a way to consistently define chiral symmetry (CS) for DTQW's. We show that CS can be ensured by using an ``inversion symmetric'' pulse sequence. For one-dimensional DTQW's with CS, we identify the bulk $\mathbb{Z}\ifmmode\times\else\texttimes\fi{}\mathbb{Z}$ topological invariant that controls the number of topologically protected 0 and $\ensuremath{\pi}$ energy edge states at the interfaces between different domains, and give simple formulas for these invariants. We illustrate this bulk-boundary correspondence for DTQW's on the example of the ``4-step quantum walk,'' where tuning CS and particle-hole symmetry realizes edge states in various symmetry classes.

arXiv:1303.1199•Physical Review B•Sep 17, 2013•261 citations

Symmetries, topological phases, and bound states in the one-dimensional quantum walk

János K. Asbóth

Discrete-time quantum walks have been shown to simulate all known topological phases in one and two dimensions. Being periodically driven quantum systems, their topological description, however, is more complex than that of closed Hamiltonian systems. We map out the topological phases of the particle-hole symmetric one-dimensional discrete-time quantum walk. We find that there is no chiral symmetry in this system: its topology arises from the particle-hole symmetry alone. We calculate the ${\mathbb{Z}}_{2}\ifmmode\times\else\texttimes\fi{}{\mathbb{Z}}_{2}$ topological invariant in a simple way that is consistent with a general definition for one-dimensional periodically driven quantum systems. These results allow for a transparent interpretation of the edge states on a finite lattice via the the bulk-boundary correspondence. We find that the bulk Floquet operator does not contain all the information needed for the topological invariant. As an illustration to this statement, we show that in the split-step quantum walk, the edges between two bulks with the same Floquet operator can host topologically protected edge states.

arXiv:1208.2143•Physical Review B•Nov 9, 2012•207 citations
We investigate one-dimensional (1D) discrete-time quantum walks (QWs) with spatially or temporally random defects as a consequence of interactions with random environments. We focus on the QWs with chiral symmetry in a topological phase, and reveal that chiral symmetry together with the bipartite nature of the QWs brings about intriguing behaviors such as coexistence of topologically protected edge states at zero energy and Anderson transitions in the 1D chiral class at nonzero energy in their dynamics. In contrast to results of previous studies, therefore, the spatially disordered QWs can avoid complete localization due to the Anderson transition. It is further confirmed that the edge states are robust to spatial disorder but not to temporal disorder.
We investigate numerically and theoretically the effect of spatial disorder on two-dimensional split-step discrete-time quantum walks with two internal ``coin'' states. Spatial disorder can lead to Anderson localization, inhibiting the spread of quantum walks, putting them at a disadvantage against their diffusively spreading classical counterparts. We find that spatial disorder of the most general type, i.e., position-dependent Haar random coin operators, does not lead to Anderson localization but to a diffusive spread instead. This is a delocalization, which happens because disorder places the quantum walk to a critical point between different anomalous Floquet-Anderson insulating topological phases. We base this explanation on the relationship of this general quantum walk to a simpler case more studied in the literature and for which disorder-induced delocalization of a topological origin has been observed. We review topological delocalization for the simpler quantum walk, using time evolution of the wave functions and level spacing statistics. We apply scattering theory to two-dimensional quantum walks and thus calculate the topological invariants of disordered quantum walks, substantiating the topological interpretation of the delocalization and finding signatures of the delocalization in the finite-size scaling of transmission. We show criticality of the Haar random quantum walk by calculating the critical exponent $\ensuremath{\eta}$ in three different ways and find $\ensuremath{\eta}\ensuremath{\approx}0.52$ as in the integer quantum Hall effect. Our results showcase how theoretical ideas and numerical tools from solid-state physics can help us understand spatially random quantum walks.
We experimentally investigate topological phenomena in one-dimensional discrete-time photonic quantum walks using a combination of methods. We first detect winding numbers of the quantum walk by directly measuring the average chiral displacement, which oscillates around quantized winding numbers for finite-step quantum walks. Topological phase transitions can be identified as changes in the center of oscillation of the measured chiral displacement. The position of topological phase transition is then confirmed by measuring the moments of the walker probability distribution. Finally, we observe localized edge states at the boundary of regions with different winding numbers. We also confirm the robustness of edge states against chiral-symmetry-preserving disorder.
Quantum walks are promising for information processing tasks because in regular graphs they spread quadratically more rapidly than random walks. Static disorder, however, can turn the tables: unlike random walks, quantum walks can suffer Anderson localization, with their wave function staying within a finite region even in the infinite time limit, with a probability exponentially close to 1. It is thus important to understand when a quantum walk will be Anderson localized and when we can expect it to spread to infinity even in the presence of disorder. In this work we analyze the response of a one-dimensional quantum walk---the split-step walk---to different forms of static disorder. We find that introducing static, symmetry-preserving disorder in the parameters of the walk leads to Anderson localization. In the completely disordered limit, however, a delocalization transition occurs, and the walk spreads subdiffusively to infinity. Using an efficient numerical algorithm, we calculate the bulk topological invariants of the disordered walk and find that the disorder-induced Anderson localization and delocalization transitions are governed by the topological phases of the quantum walk.
Topological insulators host protected boundary states that are robust to disorder, making them attractive for applications and motivating their realization in engineered systems. Discrete-time quantum walks, which have been implemented in a variety of experimental platforms, can exhibit topologically nontrivial phases and their associated boundary states. Here, we introduce a class of topological quantum walks with variable step lengths that offer theoretical insights into the topological classification of such walks. For example, these walks can access higher winding numbers and support multiple edge states. They also provide context for the reduction of topological protection from a Z\mathbb{Z}Z- to Z2\mathbb{Z}_2Z2​-valued invariant when time-reversal symmetry is broken. The topologically protected edge states are investigated using a transfer-matrix approach that describes their spatial profiles and spin structures. These predictions are in excellent agreement with numerical results and, where applicable, with the Jackiw--Rebbi zero-mode solution of the Dirac equation. Taken together, our analysis provides a roadmap for designing quantum walks with control over the number, spatial profile, and spin structure of their topological edge states.
Discrete-time quantum walks (DTQW) have topological phases that are richer than those of time-independent lattice Hamiltonians. Even the basic symmetries, on which the standard classification of topological insulators hinges, have not yet been properly defined for quantum walks. We introduce the key tool of time frames, i.e., we describe a DTQW by the ensemble of time-shifted unitary time-step operators belonging to the walk. This gives us a way to consistently define chiral symmetry (CS) for DTQW's. We show that CS can be ensured by using an ``inversion symmetric'' pulse sequence. For one-dimensional DTQW's with CS, we identify the bulk $\mathbb{Z}\ifmmode\times\else\texttimes\fi{}\mathbb{Z}$ topological invariant that controls the number of topologically protected 0 and $\ensuremath{\pi}$ energy edge states at the interfaces between different domains, and give simple formulas for these invariants. We illustrate this bulk-boundary correspondence for DTQW's on the example of the ``4-step quantum walk,'' where tuning CS and particle-hole symmetry realizes edge states in various symmetry classes.
Discrete-time quantum walks have been shown to simulate all known topological phases in one and two dimensions. Being periodically driven quantum systems, their topological description, however, is more complex than that of closed Hamiltonian systems. We map out the topological phases of the particle-hole symmetric one-dimensional discrete-time quantum walk. We find that there is no chiral symmetry in this system: its topology arises from the particle-hole symmetry alone. We calculate the ${\mathbb{Z}}_{2}\ifmmode\times\else\texttimes\fi{}{\mathbb{Z}}_{2}$ topological invariant in a simple way that is consistent with a general definition for one-dimensional periodically driven quantum systems. These results allow for a transparent interpretation of the edge states on a finite lattice via the the bulk-boundary correspondence. We find that the bulk Floquet operator does not contain all the information needed for the topological invariant. As an illustration to this statement, we show that in the split-step quantum walk, the edges between two bulks with the same Floquet operator can host topologically protected edge states.