CoChat
Sign Up
Cited by 124Quantum Computing Algorithms and ArchitectureQuantum Mechanics and ApplicationsQuasicrystal Structures and Properties

Aperiodic Quantum Random Walks

Open access
Ribeiro, P., Milman, P., Mosseri, R.·2004·Physical Review Letters
DOI 10.1103/physrevlett.93.190503
Open this paper in CoChat — free accountOpen PDF

Abstract

We generalize the quantum random walk protocol for a particle in a one-dimensional chain, by using several types of biased quantum coins, arranged in aperiodic sequences, in a manner that leads to a rich variety of possible wave-function evolutions. Quasiperiodic sequences, following the Fibonacci prescription, are of particular interest, leading to a sub-ballistic wave-function spreading. In contrast, random sequences lead to diffusive spreading, similar to the classical random walk behavior. We also describe how to experimentally implement these aperiodic sequences.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1103/physrevlett.93.190503

Cites

17 of 17 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

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?

  • Using linear optical elements, Do et al. realized the quantum random walk.

    “Using linear optical elements, Do et al [8] have realized the quantum random walk (QRW).”

    From Quantum random walk of two photons in separable and entangled states (2007) · cites this paper as [8]

    The Experimental implementation section (page unavailable) lists linear optics among proposals for realizing a quantum random walk. It does not say that Do et al. realized one; it distinguishes those proposals from a realization using nuclear magnetic resonance. (LLM, conf=0.87)

    Experimental — accuracy not yet measured

  • In Do et al.'s experiments they used a weak coherent field rather than a field with strong quantum character.

    “However, in their experiments they used a weak coherent field rather than a field with strong quantum character.”

    From Quantum random walk of two photons in separable and entangled states (2007) · cites this paper as [8]

    The Experimental implementation section discusses proposed quantum-random-walk setups and laser pulses, but does not describe experiments by Do et al. or compare a weak coherent field with a field of strong quantum character. Searches for “Do et al.,” “weak coherent field,” and “quantum character” found no passage addressing the claim; page numbers were unavailable in our copy. (LLM, conf=0.76)

    Experimental — accuracy not yet measured

Self-check

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

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 15

  1. [1]1. Y. Aharonov, L. Davidovich and N. Zagury, Phys. Rev. A 48, 1687 (1993).
  2. [2]2. J. Kempe, Contemporary Physics,44, 302327 (2003).
  3. [3]3. N. Shenvi, J. Kempe and K. Brigitta Whaley, Phys. Rev. A 67, 052307 (2003).
  4. [5]5. A. Ambianis, E. Bach, A. Nayak, A. Wishwanath and J. Watrous, Proceedings of the 33rd STOC ((Assoc for Comp. Machinery, New York, 2001);
  5. [6]6. S. Abe and H. Hiramoto, Phys. Rev. A 36, 5349 (1987)
  6. [8]8. B. Sutherland, Phys. Rev. Lett. 57, 770 (1986)
  7. [9]9. M. Kohmoto, L.P. Kadanoff and C. Tang, Phys. Rev. Lett. 50, 1870 (1983)
  8. [10]10. W. Dür, R. Raussendorf, V. M. Kendon and H.-J. Briegel, Phys. Rev. A 66, 052319 (2002).
  9. [11]11. B. C. Sanders et al., Phys. Rev. A 67, 042305 (2003).
  10. [12]12. B. C. Travaglione and G. J. Milburn, Phys. Rev. A 65, 032310 (2002).
  11. [13]13. H. Jeong, M. Paternostro and M. S. Kim, Phys. Rev. A 69, 012310 (2004);
  12. [14]14. M. Hillery, J. Bergou and E. Feldman, Phys. Rev. A 68, 032314 (2003).
  13. [15]15. D. Jakcsh et al., Phys. Rev. Lett. 82, 1975 (1999);
  14. [16]16. H.-J. Briegel et al., J. Mod. Opt. 47, 415 (2000).
  15. [17]17. Jiangfeng Du, Hui Li, Xiaodong Xu, Mingjun Shi, Jihui Wu, Xianyi Zhou, and Rongdian Han , Phys. Rev. A 67, 042316 (2003)

Cited by

Sorted by citations

Related

Authors
Ribeiro, P., Milman, P., & Mosseri, R.
Affiliations
  • Sorbonne Université (FR)
  • Université Paris-Sud (FR)
ORCID
Venue
Physical Review Letters
Publisher
American Physical Society (APS)
Published
2004-11-04
Volume
93
Issue
19
Pages
190503-190503
ISSN
  • 0031-9007 (ISSN-L)
  • 1079-7114
DOI
10.1103/physrevlett.93.190503
OpenAlex
W2058995350
Cited by
124
References
17
Citations by year
2026: 4 · 2025: 4 · 2024: 4 · 2023: 4 · 2022: 7 · 2021: 4 · 2020: 8 · 2019: 2 · 2018: 3 · 2017: 7 · 2016: 11 · 2015: 6 · 2014: 7 · 2013: 8 · 2012: 5
FWCI
6.09
Type
journal article
Language
en
Open access
Licence
link.aps.org/licenses/aps-default-license (vor)
Locations
  • Physical Review Letters (publishedVersion)
  • PubMed (publishedVersion)
  • HAL (submittedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • CERN Document Server (European Organization for Nuclear Research) (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 › Materials Science › Materials Chemistry › Quasicrystal Structures and Properties
Keywords
quantum walks, aperiodic sequences, quasiperiodic sequences, Fibonacci numbers, diffusive spreading, one-dimensional chains, experimental implementation

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.

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