Centrality measure based on continuous-time quantum walks and experimental realization

Josh A. Izaac, Xiang Zhan, Zhihao Bian, Kunkun Wang, Jian Li, Jingbo B. Wang, Peng Xue

    Research output: Contribution to journalArticlepeer-review

    29 Citations (Scopus)


    Network centrality has important implications well beyond its role in physical and information transport analysis; as such, various quantum-walk-based algorithms have been proposed for measuring network vertex centrality. In this work, we propose a continuous-time quantum walk algorithm for determining vertex centrality, and show that it generalizes to arbitrary graphs via a statistical analysis of randomly generated scale-free and Erdos-Renyi networks. As a proof of concept, the algorithm is detailed on a four-vertex star graph and physically implemented via linear optics, using spatial and polarization degrees of freedoms of single photons. This paper reports a successful physical demonstration of a quantum centrality algorithm.

    Original languageEnglish
    Article number032318
    Number of pages11
    JournalPhysical Review A
    Issue number3
    Publication statusPublished - 13 Mar 2017


    Dive into the research topics of 'Centrality measure based on continuous-time quantum walks and experimental realization'. Together they form a unique fingerprint.

    Cite this