CSpace  > 系统科学研究所
Quantum Clique Gossiping
Li, Bo1,4; Li, Shuang1,4; Wu, Junfeng2; Qi, Hongsheng3,4
2018-02-09
Source PublicationSCIENTIFIC REPORTS
ISSN2045-2322
Volume8Pages:8
AbstractThis paper establishes a framework of quantum clique gossiping by introducing local clique operations to networks of interconnected qubits. Cliques are local structures in complex networks being complete subgraphs, which can be used to accelerate classical gossip algorithms. Based on cyclic permutations, clique gossiping leads to collective multi-party qubit interactions. We show that at reduced states, these cliques have the same acceleration effects as their roles in accelerating classical gossip algorithms. For randomized selection of cliques, such improved rate of convergence is precisely characterized. On the other hand, the rate of convergence at the coherent states of the overall quantum network is proven to be decided by the spectrum of a mean-square error evolution matrix. Remarkably, the use of larger quantum cliques does not necessarily increase the speed of the network density aggregation, suggesting quantum network dynamics is not entirely decided by its classical topology.
DOI10.1038/s41598-018-21069-7
Language英语
Funding ProjectNational Natural Science Foundation of China[11301518] ; National Natural Science Foundation of China[61333001] ; National Natural Science Foundation of China[61733018] ; National Center for Mathematics and Interdisciplinary Sciences, Chinese Academy of Sciences
WOS Research AreaScience & Technology - Other Topics
WOS SubjectMultidisciplinary Sciences
WOS IDWOS:000424634000001
PublisherNATURE PUBLISHING GROUP
Citation statistics
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/29576
Collection系统科学研究所
Affiliation1.Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Math Mechanizat, Beijing 100190, Peoples R China
2.Zhejiang Univ, Coll Control Sci & Engn, Hangzhou 310027, Zhejiang, Peoples R China
3.Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Syst & Control, Beijing 100190, Peoples R China
4.Univ Chinese Acad Sci, Beijing 100049, Peoples R China
Recommended Citation
GB/T 7714
Li, Bo,Li, Shuang,Wu, Junfeng,et al. Quantum Clique Gossiping[J]. SCIENTIFIC REPORTS,2018,8:8.
APA Li, Bo,Li, Shuang,Wu, Junfeng,&Qi, Hongsheng.(2018).Quantum Clique Gossiping.SCIENTIFIC REPORTS,8,8.
MLA Li, Bo,et al."Quantum Clique Gossiping".SCIENTIFIC REPORTS 8(2018):8.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Li, Bo]'s Articles
[Li, Shuang]'s Articles
[Wu, Junfeng]'s Articles
Baidu academic
Similar articles in Baidu academic
[Li, Bo]'s Articles
[Li, Shuang]'s Articles
[Wu, Junfeng]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Li, Bo]'s Articles
[Li, Shuang]'s Articles
[Wu, Junfeng]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.