Cited by 347Quantum Computing Algorithms and ArchitectureQuantum Mechanics and ApplicationsQuantum Information and Cryptography

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

Decoherence in quantum walks – a review

Open access
KENDON, VIV·2007·Mathematical Structures in Computer Science

Abstract

The development of quantum walks in the context of quantum computation, as generalisations of random walk techniques, has led rapidly to several new quantum algorithms. These all follow a unitary quantum evolution, apart from the final measurement. Since logical qubits in a quantum computer must be protected from decoherence by error correction, there is no need to consider decoherence at the level of algorithms. Nonetheless, enlarging the range of quantum dynamics to include non-unitary evolution provides a wider range of possibilities for tuning the properties of quantum walks. For example, small amounts of decoherence in a quantum walk on the line can produce more uniform spreading (a top-hat distribution), without losing the quantum speed up. This paper reviews the work on decoherence, and more generally on non-unitary evolution, in quantum walks and suggests what future questions might prove interesting to pursue in this area.

Overview

Integrity signals

Registry

Crossref · 10.1017/s0960129507006354

Cites

96 of 96 references verified0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Verification

Claims the paper makes

116 Not checked yet · 47 No basis given · 38 Own interpretation · 10 Own result

Verify all 138 references — free account

Show all 85 claims

  • It may state two separate claims as one. 89
  • Probably not a substantial claim. 55
126 of 126
  • The paper relies on this without support.

    Logical qubits in a quantum computer must be protected from decoherence by error correction.

    “Since logical qubits in a quantum computer must be protected from decoherence by error correction”
  • The paper relies on this without support.

    Decoherence plays a fundamental role in the transition from the quantum to the classical regime.

    “Decoherence plays a fundamental role in moving from the quantum to the classical regime.”
  • The paper relies on this without support.

    All the physical-system proposals discussed are within current experimental capabilities, but none has yet been carried out.

    “All of these proposals are within current experimental capabilities but, to date, none has been carried out.”
  • The paper relies on this without support.

    The total amount of entanglement is limited.

    “Since the total amount of entanglement is limited”
  • The paper relies on this without support.

    The eavesdropper does not have access to the environment.

    “an environment that the eavesdropper does not have access to”
5 of 5

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.

3 of 3

Citations

Cites

Research works printed but not linked: 11

  1. Magniez, F. , Santha, M. and Szegedy, M. (2005) Quantum algorithms for the triangle problem. In: Proceedings of 16th ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, Philadelphia 1109–1117.
  2. Konno, 2004, Symmetricity of distribution for the one-dimentional Hadamard walk, Interdisciplinary Infor. Sci., 10, 11
  3. Kendon, V. and Maloyer, O. (2006) Optimal computation with non-unitary quantum walks. ArXiv: quant-ph/0610240. To appear in Theor. Comp. Sci. A (2008) as a postproceedings volume for CiE 2006. · arXiv
  4. Kendon, 2002, Quantum Communication, Measurement and Computing (QCMC'02), 463
  5. Weiss, 1994, Aspects and Applications of the Random Walk
  6. Schöning, 1999, 40th Annual Symposium on FOCS, 17
  7. Grossing, 1988, Quantum cellular automata, Complex Systems, 2, 197
  8. Lopéz, 2003, Decoherence in quantum walks: Existence of a quantum-classical transition, Phys. Rev. A, 68, 052305
  9. Sachdev, 1999, Quantum Phase Transitions
  10. 10.1145/380752.380877 · DOI
  11. Gudder, 1988, Quantum Probability

Cited by

Sorted by citations

See all 347

Metadata

Authors
KENDON, V.
Affiliations
University of Leeds (GB)
Corresponding author
KENDON, VIV
Venue
Mathematical Structures in Computer Science
Published
2007-12
Volume
17
Issue
6
Pages
1169-1220
ISSN
  • 0960-1295 (ISSN-L)
  • 1469-8072
OpenAlex
W2131217425
Cited by
252
References
89
Citations by year
2026: 13 · 2025: 17 · 2024: 13 · 2023: 13 · 2022: 11 · 2021: 13 · 2020: 11 · 2019: 11 · 2018: 17 · 2017: 17 · 2016: 16 · 2015: 6 · 2014: 11 · 2013: 16 · 2012: 16
FWCI
14.21
Type
journal article
Language
en
Open access
Locations
  • Mathematical Structures in Computer Science (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
Kempe Foundation
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 › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
Keywords
quantum walks, decoherence, non-unitary evolution, quantum algorithms, quantum advantage, error correction, quantum computing

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