Entropy Evolution in Consensus Networks

Date

2017

Authors

Fu, Shuangshuang
Shi, Guodong
Petersen, Ian
James, Matthew

Journal Title

Journal ISSN

Volume Title

Publisher

Nature Publishing Group

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

Description

Keywords

Citation

Source

Scientific Reports

Type

Journal article

Book Title

Entity type

Access Statement

License Rights

Restricted until