Abstract:We investigate the behavior of the recently proposed quantum Google algorithm, or quantum PageRank, in large complex networks. Applying the quantum algorithm to a part of the real World Wide Web, we find that the algorithm is able to univocally reveal the underlying scale-free topology of the network and to clearly identify and order the most relevant nodes (hubs) of the graph according to their importance in the network structure. Moreover, our results show that the quantum PageRank algorithm generically leads to changes in the hierarchy of nodes. In addition, as compared to its classical counterpart, the quantum algorithm is capable to clearly highlight the structure of secondary hubs of the network, and to partially resolve the degeneracy in importance of the low lying part of the list of rankings, which represents a typical shortcoming of the classical PageRank algorithm. Complementary to this study, our analysis shows that the algorithm is able to clearly distinguish scale-free networks from other widespread and important classes of complex networks, such as Erdős-Rényi networks and hierarchical graphs. We show that the ranking capabilities of the quantum PageRank algorithm are related to an increased stability with respect to a variation of the damping parameter $\alpha$ that appears in the Google algorithm, and to a more clearly pronounced power-law behavior in the distribution of importance among the nodes, as compared to the classical algorithm. Finally, we study to which extent the increased sensitivity of the quantum algorithm persists under coordinated attacks of the most important nodes in scale-free and Erdős-Rényi random graphs.

On the complexity of quantum link prediction in complex networks

On the quantum simulation of complex networks

Link Prediction based on Quantum-Inspired Ant Colony Optimization

A Simplified Quantum Walk Model for Predicting Missing Links of Complex Networks

Predictive Modelling of Quantum Process with Neural Networks

GCQW: A Quantum Walk Model for Predicting Missing Links of Complex Networks

A new approach to shortest paths on networks based on the quantum bosonic mechanism

Predicting quantum advantage by quantum walk with convolutional neural networks

Quantum Google in a Complex Network

Discrete-time Quantum Walk on Multilayer Networks

Link Prediction Based on Sampling in Complex Networks

Unveiling the Importance of Non-Shortest Paths in Quantum Networks

Quantum Severalty: Speed-up and Suppress Effect in Searching Problem

Universally Optimal Noisy Quantum Walks on Complex Networks

Enhancing Future Link Prediction in Quantum Computing Semantic Networks through LLM-Initiated Node Features

Quantum Google Algorithm: Construction and Application to Complex Networks

Discrete-Time Open Quantum Walks for Vertex Ranking in Graphs

Machine Learning Transfer Efficiencies for Noisy Quantum Walks

A quantum walk control plane for distributed quantum computing in quantum networks

Universal scaling hypothesis of quantum spatial search in complex networks

Quantum walk on simplicial complexes for simplicial community detection