Quantum Clique Gossiping

doi:10.1038/s41598-018-21069-7

CORC > 数学与系统科学研究院 > 中国科学院数学与系统科学研究院 > 系统科学研究所

	Quantum Clique Gossiping
	Li, Bo1,4 ; Li, Shuang 1,4; Wu, Junfeng 2; Qi, Hongsheng3,4
刊名	SCIENTIFIC REPORTS
	2018-02-09
卷号	8 页码:8
ISSN号	2045-2322
DOI	10.1038/s41598-018-21069-7
英文摘要	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.
资助项目	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
语种	英语
出版者	NATURE PUBLISHING GROUP
WOS记录号	WOS:000424634000001
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/29575]
专题	系统科学研究所
通讯作者	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.