Quantum walks: a comprehensive review

SE Venegas-Andraca - Quantum Information Processing, 2012 - Springer
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 …

Decoherence in quantum walks–a review

V Kendon - Mathematical structures in computer science, 2007 - cambridge.org
The development of quantum walks in the context of quantum computation, as
generalisations of random walk techniques, has led rapidly to several new quantum …

Quantum walks and their algorithmic applications

A Ambainis - International Journal of Quantum Information, 2003 - World Scientific
QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS | International Journal of
Quantum Information World Scientific Search This Journal Anywhere Quick Search in Journals …

Universal quantum computation using the discrete-time quantum walk

NB Lovett, S Cooper, M Everitt, M Trevers… - Physical Review A …, 2010 - APS
A proof that continuous-time quantum walks are universal for quantum computation, using
unweighted graphs of low degree, has recently been presented by AM Childs [Phys. Rev …

Physical implementation of quantum walks

J Wang, K Manouchehri - Heidelberg, Springer Berlin, 2013 - Springer
Random walks have been employed in virtually every science related discipline to model
everyday phenomena such as biochemical reaction pathways and DNA synapsis …

Deterministic search on star graphs via quantum walks

D Qu, S Marsh, K Wang, L **ao, J Wang, P Xue - Physical review letters, 2022 - APS
We propose a novel algorithm for quantum spatial search on a star graph using interleaved
continuous-time quantum walks and marking oracle queries. Initializing the system in the …

[HTML][HTML] State transfer on graphs

C Godsil - Discrete Mathematics, 2012 - Elsevier
If X is a graph with adjacency matrix A, then we define H (t) to be the operator exp (itA). We
say that we have perfect state transfer in X from the vertex u to the vertex v at time τ if the uv …

Quantum walks

N Konno - Lecture notes in mathematics, 2008 - Springer
Quantum walks can be considered as a generalized version of the classical random walk.
There are two classes of quantum walks, that is, the discrete-time (or coined) and the …

Quantum algorithm design: techniques and applications

C Shao, Y Li, H Li - Journal of Systems Science and Complexity, 2019 - Springer
In recent years, rapid developments of quantum computer are witnessed in both the
hardware and the algorithm domains, making it necessary to have an updated review of …

Hitting time for quantum walks on the hypercube

H Krovi, TA Brun - Physical Review A—Atomic, Molecular, and Optical …, 2006 - APS
Hitting times for discrete quantum walks on graphs give an average time before the walk
reaches an ending condition. To be analogous to the hitting time for a classical walk, the …