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:1209.4190 · WORLD SCIENTIFIC eBooks

DYNAMICAL LOCALIZATION OF RANDOM QUANTUM WALKS ON THE LATTICE

Alain Joye

Published Oct 1, 2013• 11 citations
arXivHTMLPDF

Abstract

This note describes recent results on the localization properties of Random Quantum Walks on the d-dimensional lattice in a regime analogous to the large disorder regime by means of the Fractional Moments Method adapted to the unitary framework.
DOI
10.1142/9789814449243_0046

Related papers

COMPLETE DYNAMICAL LOCALIZATION IN DISORDERED QUANTUM MULTI-PARTICLE SYSTEMS

Michael Aizenman, Simone Warzel

We present some recent results concerning the persistence of dynamical localization for disordered systems of n particles under weak interactions.

arXiv:0909.5432•International Congress on Mathematical Physics (ICMP)•Mar 1, 2010•17 citations

Quantum walks on random lattices: Diffusion, localization, and the absence of parametric quantum speedup

Rostislav Duda, Moein N. Ivaki, Isac Sahlberg +2 more

Discrete-time quantum walks, quantum generalizations of classical random walks, provide a framework for quantum information processing, quantum algorithms, and quantum simulation of condensed-matter systems. The key property of quantum walks, which lies at the heart of their quantum information applications, is the possibility for a parametric quantum speedup in propagation compared to classical random walks. In this work we study propagation of quantum walks on percolation-generated two-dimensional random lattices. In large-scale simulations of topological and trivial split-step walks, we identify distinct prediffusive and diffusive behaviors at different timescales. Importantly, we show that even arbitrarily weak concentrations of randomly removed lattice sites give rise to a complete breakdown of the superdiffusive quantum speedup, reducing the motion to ordinary diffusion. By increasing the randomness, quantum walks eventually stop spreading due to Anderson localization. Near the localization threshold, we find that the quantum walks become subdiffusive. The fragility of quantum speedup implies dramatic limitations for quantum information applications of quantum walks on random geometries and graphs.

arXiv:2210.05310•Physical Review Research•Jun 5, 2023•13 citations

Disordered quantum walks in two-dimensional lattices

Rong Zhang, Yun-Qiu Xu, Peng Xue

The properties of the two-dimensional quantum walk with point, line, and circle disorders in phase are reported. Localization is observed in the two-dimensional quantum walk with certain phase disorder and specific initial coin states. We give an explanation of the localization behavior via the localized stationary states of the unitary operator of the walker + coin system and the overlap between the initial state of the whole system and the localized stationary states.

Chinese Physics B•Jan 1, 2015•11 citations

Disorder-free localization in quantum walks

Burçin Danacı, İ. Yalçınkaya, Barış Çakmak +3 more

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.

arXiv:2009.04571•Physical Review A•Feb 15, 2021•16 citations

QUANTUM MAPS WITH SPACE EXTENT: A PARADIGM FOR LATTICE QUANTUM WALKS

Daniel Krzysztof Wojcik

Classical multibaker maps are deterministic models of classical random walks. Quantum multibaker maps are their quantum versions. As such, they can be naturally considered quantum random walks. In this review we discuss the construction and properties of quantum multibaker maps and related, more general models, in the context of the recent results in dynamical systems approach to nonequilibrium statistical mechanics. Properties of other models of quantum walks are also discussed.

International Journal of Modern Physics B•May 23, 2006•7 citations

Dynamical localization for d-dimensional random quantum walks

Alain Joye

arXiv:1201.4759•Quantum Information Processing•Apr 17, 2012•55 citations
Discrete-time quantum walks, quantum generalizations of classical random walks, provide a framework for quantum information processing, quantum algorithms, and quantum simulation of condensed-matter systems. The key property of quantum walks, which lies at the heart of their quantum information applications, is the possibility for a parametric quantum speedup in propagation compared to classical random walks. In this work we study propagation of quantum walks on percolation-generated two-dimensional random lattices. In large-scale simulations of topological and trivial split-step walks, we identify distinct prediffusive and diffusive behaviors at different timescales. Importantly, we show that even arbitrarily weak concentrations of randomly removed lattice sites give rise to a complete breakdown of the superdiffusive quantum speedup, reducing the motion to ordinary diffusion. By increasing the randomness, quantum walks eventually stop spreading due to Anderson localization. Near the localization threshold, we find that the quantum walks become subdiffusive. The fragility of quantum speedup implies dramatic limitations for quantum information applications of quantum walks on random geometries and graphs.
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.