REVIEW 4 cited by
Quantum walks: a comprehensive review
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
read the original abstract
Quantum walks, the quantum mechanical counterpart of classical random walks, is an advanced tool for building quantum algorithms that has been recently shown to constitute a universal model of quantum computation. Quantum walks is now a solid field of research of quantum computation full of exciting open problems for physicists, computer scientists, mathematicians and engineers. In this paper we review theoretical advances on the foundations of both discrete- and continuous-time quantum walks, together with the role that randomness plays in quantum walks, the connections between the mathematical models of coined discrete quantum walks and continuous quantum walks, the quantumness of quantum walks, a summary of papers published on discrete quantum walks and entanglement as well as a succinct review of experimental proposals and realizations of discrete-time quantum walks. Furthermore, we have reviewed several algorithms based on both discrete- and continuous-time quantum walks as well as a most important result: the computational universality of both continuous- and discrete- time quantum walks.
Forward citations
Cited by 4 Pith papers
-
Bottleneck Effects and Harmonic-Type Velocity Bounds for Periodic Quantum Walks
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.
-
Crystalline Spectral Form Factors
Strong level repulsion produces damped crystalline oscillations of the spectral form factor, with a Debye-Waller suppression, a new plateau time scale t* ≈ t_H sqrt(β/4), and predictable derivative singularities.
-
The Quantum Mechanics of Rare Events: From Quantum Walks to Stochastic Inflation
Rare fluctuations in quantum walks are ruled by a measurement-induced relative entropy, and applying this to stochastic inflation yields a steady state that violates detailed balance.
-
Emergence of Krylov complexity through quantum walks: An exploration of the quantum origins of complexity
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.
Discussion (0). Sign in to comment.