KMS Of Academy of mathematics and systems sciences, CAS
Quantum Clique Gossiping | |
Li, Bo1,4; Li, Shuang1,4; Wu, Junfeng2; Qi, Hongsheng3,4 | |
2018-02-09 | |
发表期刊 | SCIENTIFIC REPORTS |
ISSN | 2045-2322 |
卷号 | 8页码:8 |
摘要 | This 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. |
DOI | 10.1038/s41598-018-21069-7 |
语种 | 英语 |
资助项目 | National 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研究方向 | Science & Technology - Other Topics |
WOS类目 | Multidisciplinary Sciences |
WOS记录号 | WOS:000424634000001 |
出版者 | NATURE PUBLISHING GROUP |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://ir.amss.ac.cn/handle/2S8OKBNM/29576 |
专题 | 系统科学研究所 |
通讯作者 | Wu, Junfeng; Qi, Hongsheng |
作者单位 | 1.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 |
推荐引用方式 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. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论