Entropy Evolution in Consensus Networks

Shuangshuang Fu, Guodong Shi*, Ian R. Petersen, Matthew R. James

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    3 Citations (Scopus)

    Abstract

    We investigate the evolution of the network entropy for consensus dynamics in classical and quantum networks. We show that in the classical case, the network differential entropy is monotonically non-increasing if the node initial values are continuous random variables. While for quantum consensus dynamics, the network's von Neumann entropy is in contrast non-decreasing. In light of this inconsistency, we compare several distributed algorithms with random or deterministic coefficients for classical or quantum networks, and show that quantum algorithms with deterministic coefficients are physically related to classical algorithms with random coefficients.

    Original languageEnglish
    Article number1520
    JournalScientific Reports
    Volume7
    Issue number1
    DOIs
    Publication statusPublished - 1 Dec 2017

    Fingerprint

    Dive into the research topics of 'Entropy Evolution in Consensus Networks'. Together they form a unique fingerprint.

    Cite this