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:2009.04571 · Physical Review A

Disorder-free localization in quantum walks

Burçin Danacı, İ. Yalçınkaya, Barış Çakmak, Göktuğ Karpat, Shane P. Kelly, A. Levent Subaşı

Published Feb 15, 2021• 16 citations
arXivHTMLPDF

Abstract

The phenomenon of localization usually happens due to the existence of disorder in a medium. Nevertheless, certain quantum systems allow dynamical localization solely due to the nature of internal interactions. We study a discrete time quantum walker which exhibits disorder-free localization. The quantum walker moves on a one-dimensional lattice and interacts with on-site spins by coherently rotating them around a given axis at each step. Since the spins do not have dynamics of their own, the system poses the local spin components along the rotation axis as an extensive number of conserved moments. When the interaction is weak, the spread of the walker shows subdiffusive behavior having downscaled ballistic tails in the evolving probability distribution at intermediate timescales. However, as the interaction gets stronger the walker gets completely localized in total absence of disorder in both lattice and initial state. Using a matrix-product-state ansatz, we investigate the relaxation and entanglement dynamics of the on-site spins due to their coupling with the quantum walker. Surprisingly, we find that, even in the delocalized regime, entanglement growth and relaxation occur slowly, unlike majority of the other models displaying a localization transition.

DOI
10.1103/physreva.103.022416

Related papers

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

Simulating Anderson localization via a quantum walk on a one-dimensional lattice of superconducting qubits

Joydip Ghosh

Quantum walk (QW) on a disordered lattice leads to a multitude of interesting phenomena, such as Anderson localization. While QW has been realized in various optical and atomic systems, its implementation with superconducting qubits still remains pending. The major challenge in simulating QW with superconducting qubits emerges from the fact that on-chip superconducting qubits cannot hop between two adjacent lattice sites. Here we overcome this barrier and develop a gate-based scheme to realize the discrete time QW by placing a pair of qubits on each site of a one-dimensional (1D) lattice and treating an excitation as a walker. It is also shown that various lattice disorders can be introduced and fully controlled by tuning the qubit parameters in our quantum walk circuit. We observe a distinct signature of transition from the ballistic regime to a localized QW with an increasing strength of disorder. Finally, an eight-qubit experiment is proposed where the signatures of such localized and delocalized regimes can be detected with existing superconducting technology. Our proposal opens up the possibility of exploring various quantum transport processes with promising superconducting qubits.

arXiv:1311.4284•Physical Review A•Feb 10, 2014•46 citations

Properties of distribution and entanglement in discrete-time quantum walk with percolation

An Zhiyun, Zhi-Jian Li

We investigate one-dimensional discrete-time quantum walk on the line where the links between neighboring sites are randomly broken. Two link-broken ways, static percolation and dynamical percolation, are considered. The former means that the broken links are fixed in position space at each time step, while the latter is that broken links are varied with time step. Our attention focuses on the effects of these disorders on two physical quantities, the probability distribution and the entanglement between the coin degree of freedom and position degree of freedom. Choosing Hadamard coin operator and assuming the walker to start from the position eigenstate|0〉and attach itself to a coherent coin state 1/√2 (|↑〉+ i|↓〉), we give the statistical average results after making numerical calculations many times. The choices of coin operator and initial state, resulting in a symmetric probability distribution about origin in the ideal case, is helpful in comparing with different cases in different disorder strengths. It is shown that the probability distribution of static percolation quantum walk can change from a coherent behavior at short time to Anderson localization at longer time, while the dynamical percolation quantum walk can change to a classical diffusive behavior. With the decrease of the percolation probability, these transitions become faster. The entanglement for ideal case without disorder reaches a constant value after a short time evolution. The static percolation makes the entanglement less than that of ideal case and fluctuate irregularly around a certain value. The situation is very different for the dynamical percolation:the entanglement increases smoothly with the time step and can exceed the constant value in the ideal case at some time. Both of entanglements for two types of percolations decrease with reducing percolation probability. As a striking characteristic, the entanglement in dynamical case can tend to maximum regardless of percolation probability in long time limit, while the static case cannot. In the model for our study, the randomized unitary operations, induced by the static and dynamical percolations, can lead to some noticeable effects on the transport and entanglement of discrete time quantum walk. The results about the interplay between disorder and entanglement not only assist quantum information processing, but also give more options to further explore and understand disorder physical processes in nature.

Acta Physica Sinica•Jan 1, 2017•0 citations

Coined quantum walk on a quantum network

Jigyen Bhavsar, Shashank Shekhar, Siddhartha Santra

We explore a discrete-time, coined quantum walk on a quantum network where the coherent superposition of walker moves originates from the unitary interaction of the walker coin with the qubit degrees of freedom in the quantum network. The walk dynamics leads to a growth of entanglement between the walker and the network on one hand and, on the other, between the network qubits among themselves. The initial entanglement among the network qubits plays a crucial role in determining the asymptotic values of these entanglement measures and the quantum walk statistics. Specifically, the entanglement entropy of the walker-network state and the negativity of the quantum network-qubit state saturate to values increasing with the initial network entanglement. The asymptotic time-averaged walker-position probability distribution shows increasing localization around the initial walker position with higher initial network entanglement. A potential application of these results as a characterization tool for quantum network properties is suggested.

arXiv:2406.01558•Physical Review A•Nov 20, 2024•2 citations

Localization, delocalization, and topological transitions in disordered two-dimensional quantum walks

Jonathan M. Edge, János K. Asbóth

We investigate time-independent disorder on several two-dimensional discrete-time quantum walks. We find numerically that, contrary to claims in the literature, random onsite phase disorder, spin-dependent or otherwise, cannot localize the Hadamard quantum walk; rather, it induces diffusive spreading of the walker. In contrast, split-step quantum walks are generically localized by phase disorder. We explain this difference by showing that the Hadamard walk is a special case of the split-step quantum walk, with parameters tuned to a critical point at a topological phase transition. We show that the topological phase transition can also be reached by introducing strong disorder in the rotation angles. We determine the critical exponent for the divergence of the localization length at the topological phase transition, and find $\ensuremath{\nu}=2.6$, in both cases. This places the two-dimensional split-step quantum walk in the universality class of the quantum Hall effect.

arXiv:1411.7691•Physical Review B•Mar 5, 2015•35 citations

Decoherence and Disorder in Quantum Walks: From Ballistic Spread to Localization

A. Schreiber, K. N. Cassemiro, Václav Potoček +3 more

We investigate the impact of decoherence and static disorder on the dynamics of quantum particles moving in a periodic lattice. Our experiment relies on the photonic implementation of a one-dimensional quantum walk. The pure quantum evolution is characterized by a ballistic spread of a photon's wave packet along 28 steps. By applying controlled time-dependent operations we simulate three different environmental influences on the system, resulting in a fast ballistic spread, a diffusive classical walk, and the first Anderson localization in a discrete quantum walk architecture.

arXiv:1101.2638•Physical Review Letters•May 6, 2011•389 citations
The phenomenon of localization usually happens due to the existence of disorder in a medium. Nevertheless, certain quantum systems allow dynamical localization solely due to the nature of internal interactions. We study a discrete time quantum walker which exhibits disorder-free localization. The quantum walker moves on a one-dimensional lattice and interacts with on-site spins by coherently rotating them around a given axis at each step. Since the spins do not have dynamics of their own, the system poses the local spin components along the rotation axis as an extensive number of conserved moments. When the interaction is weak, the spread of the walker shows subdiffusive behavior having downscaled ballistic tails in the evolving probability distribution at intermediate timescales. However, as the interaction gets stronger the walker gets completely localized in total absence of disorder in both lattice and initial state. Using a matrix-product-state ansatz, we investigate the relaxation and entanglement dynamics of the on-site spins due to their coupling with the quantum walker. Surprisingly, we find that, even in the delocalized regime, entanglement growth and relaxation occur slowly, unlike majority of the other models displaying a localization transition.
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.
Quantum walk (QW) on a disordered lattice leads to a multitude of interesting phenomena, such as Anderson localization. While QW has been realized in various optical and atomic systems, its implementation with superconducting qubits still remains pending. The major challenge in simulating QW with superconducting qubits emerges from the fact that on-chip superconducting qubits cannot hop between two adjacent lattice sites. Here we overcome this barrier and develop a gate-based scheme to realize the discrete time QW by placing a pair of qubits on each site of a one-dimensional (1D) lattice and treating an excitation as a walker. It is also shown that various lattice disorders can be introduced and fully controlled by tuning the qubit parameters in our quantum walk circuit. We observe a distinct signature of transition from the ballistic regime to a localized QW with an increasing strength of disorder. Finally, an eight-qubit experiment is proposed where the signatures of such localized and delocalized regimes can be detected with existing superconducting technology. Our proposal opens up the possibility of exploring various quantum transport processes with promising superconducting qubits.
We investigate one-dimensional discrete-time quantum walk on the line where the links between neighboring sites are randomly broken. Two link-broken ways, static percolation and dynamical percolation, are considered. The former means that the broken links are fixed in position space at each time step, while the latter is that broken links are varied with time step. Our attention focuses on the effects of these disorders on two physical quantities, the probability distribution and the entanglement between the coin degree of freedom and position degree of freedom. Choosing Hadamard coin operator and assuming the walker to start from the position eigenstate|0〉and attach itself to a coherent coin state 1/√2 (|↑〉+ i|↓〉), we give the statistical average results after making numerical calculations many times. The choices of coin operator and initial state, resulting in a symmetric probability distribution about origin in the ideal case, is helpful in comparing with different cases in different disorder strengths. It is shown that the probability distribution of static percolation quantum walk can change from a coherent behavior at short time to Anderson localization at longer time, while the dynamical percolation quantum walk can change to a classical diffusive behavior. With the decrease of the percolation probability, these transitions become faster. The entanglement for ideal case without disorder reaches a constant value after a short time evolution. The static percolation makes the entanglement less than that of ideal case and fluctuate irregularly around a certain value. The situation is very different for the dynamical percolation:the entanglement increases smoothly with the time step and can exceed the constant value in the ideal case at some time. Both of entanglements for two types of percolations decrease with reducing percolation probability. As a striking characteristic, the entanglement in dynamical case can tend to maximum regardless of percolation probability in long time limit, while the static case cannot. In the model for our study, the randomized unitary operations, induced by the static and dynamical percolations, can lead to some noticeable effects on the transport and entanglement of discrete time quantum walk. The results about the interplay between disorder and entanglement not only assist quantum information processing, but also give more options to further explore and understand disorder physical processes in nature.
We explore a discrete-time, coined quantum walk on a quantum network where the coherent superposition of walker moves originates from the unitary interaction of the walker coin with the qubit degrees of freedom in the quantum network. The walk dynamics leads to a growth of entanglement between the walker and the network on one hand and, on the other, between the network qubits among themselves. The initial entanglement among the network qubits plays a crucial role in determining the asymptotic values of these entanglement measures and the quantum walk statistics. Specifically, the entanglement entropy of the walker-network state and the negativity of the quantum network-qubit state saturate to values increasing with the initial network entanglement. The asymptotic time-averaged walker-position probability distribution shows increasing localization around the initial walker position with higher initial network entanglement. A potential application of these results as a characterization tool for quantum network properties is suggested.
We investigate time-independent disorder on several two-dimensional discrete-time quantum walks. We find numerically that, contrary to claims in the literature, random onsite phase disorder, spin-dependent or otherwise, cannot localize the Hadamard quantum walk; rather, it induces diffusive spreading of the walker. In contrast, split-step quantum walks are generically localized by phase disorder. We explain this difference by showing that the Hadamard walk is a special case of the split-step quantum walk, with parameters tuned to a critical point at a topological phase transition. We show that the topological phase transition can also be reached by introducing strong disorder in the rotation angles. We determine the critical exponent for the divergence of the localization length at the topological phase transition, and find $\ensuremath{\nu}=2.6$, in both cases. This places the two-dimensional split-step quantum walk in the universality class of the quantum Hall effect.
We investigate the impact of decoherence and static disorder on the dynamics of quantum particles moving in a periodic lattice. Our experiment relies on the photonic implementation of a one-dimensional quantum walk. The pure quantum evolution is characterized by a ballistic spread of a photon's wave packet along 28 steps. By applying controlled time-dependent operations we simulate three different environmental influences on the system, resulting in a fast ballistic spread, a diffusive classical walk, and the first Anderson localization in a discrete quantum walk architecture.