Cited by 120Quantum Computing Algorithms and ArchitectureQuantum Mechanics and ApplicationsQuantum chaos and dynamical systems

The DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index; none of the 13 sources its claims cite is checked for support yet.

Quantum walks on a random environment

Open access
Yin, Yue, Katsanos, D. E., Evangelou, S. N.·2008·Physical Review A

Abstract

Quantum walks are considered in a one-dimensional random medium characterized by static or dynamic disorder. Quantum interference for static disorder can lead to Anderson localization which completely hinders the quantum walk and it is contrasted with the decoherence effect of dynamic disorder having strength $W$, where a quantum to classical crossover at time ${t}_{c}\ensuremath{\propto}{W}^{\ensuremath{-}2}$ transforms the quantum walk into an ordinary random walk with diffusive spreading. We demonstrate these localization and decoherence phenomena in quantum carpets of the observed time evolution, we relate our results to previously studied models of decoherence for quantum walks, and examine in detail a dimer lattice which corresponds to a single qubit subject to randomness.

Overview

AI snapshot

Written from the paper’s full text.

TL;DR

Quantum walks in a one-dimensional random medium are stopped by static disorder via Anderson localization, while dynamic disorder causes decoherence and a quantum-to-classical crossover at \(t_c \propto W^{-2}\) into diffusive random-walk spreading. The paper demonstrates these effects in quantum carpets and in a two-level qubit, finding a critical disorder \(W_c=\sqrt{24}\) for coherence loss.

Key findings

  • Without disorder, the quantum walk is ballistic: \(P(x,t)=(J_x(2t))^2\), sharp fronts at \(x=\pm 2t\), and \(\sigma^2(t)=2t^2\).
  • Static disorder causes Anderson localization and stops the quantum walk; for \(W=5\) and \(N=101\), the localization length is \(\xi \sim 100 W^{-2} \sim 4\), much less than the system size.
  • Dynamic disorder produces decoherence: after initial ballistic behavior with \(\sigma^2(t)\propto t^2\) and \(C(t)\propto t^{-1}\), the asymptotic classical laws \(\sigma^2(t)\propto t\) and \(C(t)\propto t^{-1/2}\) set in, with crossover \(t_c \propto W^{-2}\).
  • For a qubit with dynamic disorder, the averaged density matrix approaches half the unit matrix; coherence remains for \(W<W_c\) and the phase randomizes for \(W>W_c\), with \(W_c=\sqrt{24}\).

Methods

  • Continuous-time quantum walk modeled as a tight-binding particle in one dimension via the linear wave equation with static or dynamic random site energies \(\epsilon(x,t)\), using initial \(\delta\)-function or uniform states.
  • Static disorder solved via stationary eigenstates; time-dependent disorder solved with a fourth-order Runge-Kutta algorithm. Simulations used finite chains (e.g., \(N=101\) for Figs. 1–2) and a self-expanding chain for later figures to avoid boundaries.
  • Analysis used probability density \(P(x,t)=|\Psi(x,t)|^2\), second moment \(\sigma^2(t)=\sum_x |x|^2 P(x,t)\), autocorrelation \(C(t)=\frac{1}{t}\int_0^t P(0,t')dt'\), and for the qubit the averaged density-matrix element \(\rho_{12}\) and its phase.

Limitations

  • The paper has no dedicated limitations section. It states that finite-chain simulations in Figs. 1–2 show boundary scattering from hard ends, becoming more prominent for broad wave-packets; later figures use a self-expanding chain to avoid boundaries.
  • It states that higher-dimensional behavior is expected but not computed; the study is one-dimensional.
  • Evident from the text: results are numerical simulations for specific disorder models (uniform static disorder, rapidly updated or sinusoidal dynamic disorder), and the qubit treatment uses an averaged density-matrix decoupling approximation; no experimental validation is reported.

Model-written summary. Check it against the paper before relying on it.

Integrity signals

Registry

Crossref · 10.1103/physreva.77.022302

Cites

28 of 28 references verified0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Verification

Claims the paper makes

0 of 13 cited sources checked · 0 supported · 0 flagged

Show all 21 claims

  • It may state two separate claims as one. 12
  • Probably not a substantial claim. 5
14 of 14
  • The paper relies on this without support.

    Disorder is unavoidable in most quantum systems.

    “The main reason for examining the robustness of quantum walks in the presence of noise is because disorder is unavoidable in most quantum systems.”
1 of 1

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

Each contradiction between two passages listed here was confirmed by an independent check.

  • Sinusoidal disorder varies the phase despite the phase being fixed

    Minor

    The method says the frequency is varied randomly while the phase is fixed at zero, but the description of Fig. 5 says the phase varies randomly.

1 of 1

Citations

Cites

Flagged first, then by citations

Show all 28 references

Research works printed but not linked: 4

  1. P. W. Shor, 1997, SIAM J. Comput., 26, 1184
  2. A. M. Childs, 2003, Proceedings of the 35th ACM Symposium on Theory of Computing
  3. Ya. G. Sinai, 1982, Theor. Probab. Appl., 27, 247
  4. A. A. Ovchinikov, 1975, Sov. Phys. JETP, 40, 733

Cited by

Sorted by citations

Items 101–120 of 120

Metadata

Authors
Yin, Y., Katsanos, D. E., & Evangelou, S. N.
Affiliations
University of Ioannina (GR)
Venue
Physical Review A
Published
2008-02-05
Volume
77
Issue
2
ISSN
  • 0556-2791 (ISSN-L)
  • 1050-2947
  • 1094-1622
OpenAlex
W2086011823
Cited by
120
References
28
Citations by year
2026: 1 · 2025: 3 · 2024: 5 · 2023: 4 · 2022: 7 · 2021: 8 · 2020: 7 · 2019: 10 · 2018: 5 · 2017: 5 · 2016: 9 · 2015: 5 · 2014: 9 · 2013: 8 · 2012: 12
FWCI
11.61
Type
journal article
Language
en
Open access
Locations
  • Physical Review A (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
  • Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Quantum chaos and dynamical systems
Keywords
quantum walks, random environment, Anderson localization, dynamic disorder, decoherence, quantum-to-classical transition, diffusive spreading, quantum carpets, static disorder

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

A language model drew the claims from the paper on 2026-10-07, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).

A second model labelled each claim on 2026-10-07 (model jev-1.13-20260917, definition revision gold-guideline-v0.2).

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review