Quantum walk and its application domains: A systematic review

K Kadian, S Garhwal, A Kumar - Computer Science Review, 2021 - Elsevier
Quantum random walk is the quantum counterpart of a classical random walk. The classical
random walk concept has long been used as a computational framework for designing …

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 …

A 2D quantum walk simulation of two-particle dynamics

A Schreiber, A Gábris, PP Rohde, K Laiho, M Štefaňák… - Science, 2012 - science.org
Multidimensional quantum walks can exhibit highly nontrivial topological structure, providing
a powerful tool for simulating quantum information and transport systems. We present a …

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 …

Implementing graph-theoretic quantum algorithms on a silicon photonic quantum walk processor

X Qiang, Y Wang, S Xue, R Ge, L Chen, Y Liu… - Science …, 2021 - science.org
Applications of quantum walks can depend on the number, exchange symmetry and
indistinguishability of the particles involved, and the underlying graph structures where they …

Experimental realization of continuous-time quantum walks on directed graphs and their application in PageRank

K Wang, Y Shi, L Xiao, J Wang, YN Joglekar, P Xue - Optica, 2020 - opg.optica.org
PageRank is an algorithm used by Google Search to rank web pages in their search engine
results. An important step for quantum networks is to quantize the classical protocol as …

Efficient quantum walk on a quantum processor

X Qiang, T Loke, A Montanaro, K Aungskunsiri… - Nature …, 2016 - nature.com
The random walk formalism is used across a wide range of applications, from modelling
share prices to predicting population genetics. Likewise, quantum walks have shown much …

Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer

C Huerta Alderete, S Singh, NH Nguyen, D Zhu… - Nature …, 2020 - nature.com
The quantum walk formalism is a widely used and highly successful framework for modeling
quantum systems, such as simulations of the Dirac equation, different dynamics in both the …

Continuous-time quantum walk based centrality testing on weighted graphs

Y Wang, S Xue, J Wu, P Xu - Scientific Reports, 2022 - nature.com
Centrality measure is an essential tool in network analysis and widely used in the domain of
computer science, biology and sociology. Taking advantage of the speedup offered by …

Combinatorial optimization via highly efficient quantum walks

S Marsh, JB Wang - Physical Review Research, 2020 - APS
We present a highly efficient quantum circuit for performing continuous time quantum walks
(CTQWs) over an exponentially large set of combinatorial objects, provided that the objects …