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...
Guardado en:
Autores principales: | , , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Nature Portfolio
2017
|
Materias: | |
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 |