Entropy Evolution in Consensus Networks

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 co...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Shuangshuang Fu, Guodong Shi, Ian R. Petersen, Matthew R. James
Formato: article
Lenguaje:EN
Publicado: Nature Portfolio 2017
Materias:
R
Q
Acceso en línea:https://doaj.org/article/a9390e92acac4eca9ec3500427d47e27
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:doaj.org-article:a9390e92acac4eca9ec3500427d47e27
record_format dspace
spelling oai:doaj.org-article:a9390e92acac4eca9ec3500427d47e272021-12-02T16:08:21ZEntropy Evolution in Consensus Networks10.1038/s41598-017-01615-52045-2322https://doaj.org/article/a9390e92acac4eca9ec3500427d47e272017-05-01T00:00:00Zhttps://doi.org/10.1038/s41598-017-01615-5https://doaj.org/toc/2045-2322Abstract 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.Shuangshuang FuGuodong ShiIan R. PetersenMatthew R. JamesNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 7, Iss 1, Pp 1-6 (2017)
institution DOAJ
collection DOAJ
language EN
topic Medicine
R
Science
Q
spellingShingle Medicine
R
Science
Q
Shuangshuang Fu
Guodong Shi
Ian R. Petersen
Matthew R. James
Entropy Evolution in Consensus Networks
description 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.
format article
author Shuangshuang Fu
Guodong Shi
Ian R. Petersen
Matthew R. James
author_facet Shuangshuang Fu
Guodong Shi
Ian R. Petersen
Matthew R. James
author_sort Shuangshuang Fu
title Entropy Evolution in Consensus Networks
title_short Entropy Evolution in Consensus Networks
title_full Entropy Evolution in Consensus Networks
title_fullStr Entropy Evolution in Consensus Networks
title_full_unstemmed Entropy Evolution in Consensus Networks
title_sort entropy evolution in consensus networks
publisher Nature Portfolio
publishDate 2017
url https://doaj.org/article/a9390e92acac4eca9ec3500427d47e27
work_keys_str_mv AT shuangshuangfu entropyevolutioninconsensusnetworks
AT guodongshi entropyevolutioninconsensusnetworks
AT ianrpetersen entropyevolutioninconsensusnetworks
AT matthewrjames entropyevolutioninconsensusnetworks
_version_ 1718384550917177344