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

Kunkun Wang, Yuhao Shi, Lei Xiao, Jingbo Wang, Yogesh N. Joglekar, Peng Xue

Research output: Contribution to journalArticle

Abstract

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 quantum mechanics provides computational resources that can be used to outperformclassical algorithms. In this paper,we experimentally realize continuous-time quantum walks for directed graphs with non-Hermitian adjacency matrices by using linear optical circuits and single photons.We find that the node classical centrality in a directed graph is correlated with the maximum node probability resulting from a continuous-time quantum walk and then demonstrate PageRank. Our work opens up an avenue of applications of quantum information in real-life tasks.

Original languageEnglish
Pages (from-to)1524-1530
Number of pages7
JournalOptica
Volume7
Issue number11
DOIs
Publication statusPublished - 2 Nov 2020

Fingerprint Dive into the research topics of 'Experimental realization of continuous-time quantum walks on directed graphs and their application in PageRank'. Together they form a unique fingerprint.

Cite this