Pith. sign in

REVIEW 3 cited by

Quantum random walks - an introductory overview

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv quant-ph/0303081 v1 pith:L3I4VIAN submitted 2003-03-13 quant-ph cs.DS

classification quant-phcs.DS
keywords quantumwalksrandomsomewillintroductorymainoutline
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

This article aims to provide an introductory survey on quantum random walks. Starting from a physical effect to illustrate the main ideas we will introduce quantum random walks, review some of their properties and outline their striking differences to classical walks. We will touch upon both physical effects and computer science applications, introducing some of the main concepts and language of present day quantum information science in this context. We will mention recent developments in this new area and outline some open questions.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 3 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Bottleneck Effects and Harmonic-Type Velocity Bounds for Periodic Quantum Walks

    math-ph 2026-06 unverdicted novelty 7.0 of 10

    Proves explicit velocity upper bounds for periodic quantum walks including linear bottleneck effects for small transmission parameters and harmonic-mean bounds, plus a general lower bound.

  2. Quantum random walks on d-regular graphs with Haar-random coin operators

    quant-ph 2026-07 accept novelty 6.0 of 10

    Haar-random coin quantum walks on d-regular graphs yield a non-ergodic averaged channel that depolarizes the coin while preserving forever-measurable initial-state information in the vertex subspace for Cayley graphs ...

  3. Emergence of Krylov complexity through quantum walks: An exploration of the quantum origins of complexity

    hep-th 2026-02 conditional novelty 5.0 of 10

    Reducing a graph walk to distance-layers reproduces Krylov/spread complexity, yielding analytic finite-q SYK Lanczos coefficients and hypercube complexity D sin²(t/D), with faster saturation than classical-walk circuits.

Pith tools