Quantum Walk Computing: Theory, Implementation, and Application

X Qiang, S Ma, H Song - Intelligent Computing, 2024 - spj.science.org
The classical random walk formalism plays an important role in a wide range of applications.
Its quantum counterpart, the quantum walk, is proposed as an important theoretical model …

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 …

Local feature point extraction for quantum images

Y Zhang, K Lu, K Xu, Y Gao, R Wilson - Quantum Information Processing, 2015 - Springer
Quantum image processing has been a hot issue in the last decade. However, the lack of
the quantum feature extraction method leads to the limitation of quantum image …

Quantum walks-based classification model with resistance for cloud computing attacks

X Wu, Z **, J Zhou, C Duan - Expert Systems with Applications, 2023 - Elsevier
Cloud computing is considerably investigable and adoptable in both industry and academia,
and Software Defined Networking (SDN) has been applied in cloud computing. Although …

Quantum walk neural networks with feature dependent coins

S Dernbach, A Mohseni-Kabir, S Pal, M Gepner… - Applied Network …, 2019 - Springer
Recent neural networks designed to operate on graph-structured data have proven effective
in many domains. These graph neural networks often diffuse information using the spatial …

Quantum walk neural networks for graph-structured data

S Dernbach, A Mohseni-Kabir, S Pal… - Complex Networks and …, 2019 - Springer
In recent years, neural network architectures designed to operate on graph-structured data
have pushed the state-of-the-art in the field. A large set of these architectures utilize a form of …

Implementation of multidimensional quantum walks using linear optics and classical light

SK Goyal, FS Roux, A Forbes, T Konrad - Physical Review A, 2015 - APS
Classical optics can be used to efficiently implement certain quantum information processing
tasks with a high degree of control, for example, one-dimensional quantum walks through …

Percolation induced effects in two-dimensional coined quantum walks: analytic asymptotic solutions

B Kollár, J Novotný, T Kiss, I Jex - New Journal of Physics, 2014 - iopscience.iop.org
Quantum walks on graphs can model physical processes and serve as efficient tools in
quantum information theory. Once we admit random variations in the connectivity of the …

Time evolution of continuous-time quantum walks on dynamical percolation graphs

Z Darázs, T Kiss - Journal of Physics A: Mathematical and …, 2013 - iopscience.iop.org
We study the time evolution of continuous-time quantum walks on randomly changing
graphs. At certain moments, edges of the graph appear or disappear with a given …

A graph isomorphism algorithm using signatures computed via quantum walk search model

H Wang, J Wu, X Yang, X Yi - Journal of Physics A: Mathematical …, 2015 - iopscience.iop.org
In this paper, we propose a new algorithm based on a quantum walk search model to
distinguish strongly similar graphs. Our algorithm computes a signature for each graph via …