Abstract:A random walk is known as a random process which describes a path including a succession of random steps in the mathematical space. It has increasingly been popular in various disciplines such as mathematics and computer science. Furthermore, in quantum mechanics, quantum walks can be regarded as quantum analogues of classical random walks. Classical random walks and quantum walks can be used to calculate the proximity between nodes and extract the topology in the network. Various random walk related models can be applied in different fields, which is of great significance to downstream tasks such as link prediction, recommendation, computer vision, semi-supervised learning, and network embedding. In this paper, we aim to provide a comprehensive review of classical random walks and quantum walks. We first review the knowledge of classical random walks and quantum walks, including basic concepts and some typical algorithms. We also compare the algorithms based on quantum walks and classical random walks from the perspective of time complexity. Then we introduce their applications in the field of computer science. Finally we discuss the open issues from the perspectives of efficiency, main-memory volume, and computing time of existing algorithms. This study aims to contribute to this growing area of research by exploring random walks and quantum walks together.

A Novel Clustering Algorithm Based on Quantum Random Walk

A Hybrid Classical-Quantum Clustering Algorithm Based on Quantum Walks.

A novel clustering algorithm based on quantum games

A Novel Clustering Algorithm Based on a Modified Model of Random Walk

A Random Walk Based Clustering Algorithm

A Quantum-inspired Genetic Algorithm for Data Clustering

Quantum clustering — A novel method for text analysis

Quantum immune evolutionary algorithm with application in clustering

Analyzing Documents with Quantum Clustering: A Novel Pattern Recognition Algorithm Based on Quantum Mechanics

Quantum state clustering algorithm based on variational quantum circuit

qLUE: A Quantum Clustering Algorithm for Multi- Dimensional Datasets

Experimental implementation of the quantum random-walk algorithm

A Method For Vector Quantization By Use Of Deterministic Annealing

QCC: a Novel Clustering Algorithm Based on Quasi-Cluster Centers.

Clustering-induced localization of quantum walks on networks

Quantum Vision Clustering

Quantum Cluster Algorithm for Data classification

An Improved Spectral Clustering Algorithm Based on Random Walk

Variational Quantum and Quantum-Inspired Clustering

Random Walks: A Review of Algorithms and Applications