{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,5,3]]，“日期-时间”：“2024-05-03T07:13:00Z”，“时间戳”：1714720380837}，“参考-计数”：47，“出版商”：“计算机协会（ACM）”，“问题”：“3”，“资助者”：[{“DOI”：“10.13039\/501100012166”，“名称”：“国家中国重点研发计划”，“doi-asserted-by”：“crossref”，“adward”：[“2018YFA0306701”]}，{“doi”：“10.13039\/5010000923”，“name”：“澳大利亚研究委员会”，“doo-asserted-by”：”crossrev“，”adward“：[”DP220102059和DP180100691“]}]，“content-domain”：{“domain”:[”dl.acm.org“]，“crossmark-restriction”：true}，“short-container-title”：[”acm Trans.Comput.逻辑“]”，“published-print”：{“日期部分”：[[2022,7,31]]}，“摘要”：“分布式量子系统，特别是量子互联网，在充分展示量子计算的威力方面具有越来越大的潜力。鉴于开发通用量子计算机比连接许多小型量子设备要困难得多，这一点尤其正确。实现分布式量子系统的一个主要挑战是对其进行编程并验证其正确性。在本文中，我们提出了一种类似CSP的分布式编程语言，以促进此类系统的规范和验证。在介绍了它的操作语义和指称语义之后，我们为分布式量子程序开发了一种Hoare-style逻辑，并建立了它在部分和全部正确性方面的稳健性和（相对）完整性。该逻辑在量子隐形传态验证和非局部CNOT门的本地实现中的应用证明了其有效性，这是分布式量子系统中广泛使用的两种重要算法<\/jats:p>“，”DOI“：”10.1145\/3517145“，”type“：”期刊文章“，”已创建“：｛”日期部分“：[[2022,3,29]，”日期时间“：”2022-03-29T11:29Z“，”时间戳“：1648554089000｝，”page“：”1-40“，”update policy“：”http:\/\/dx.DOI.org/10.1145\/crosmark policy“，”source“：”Crossref“，”被计数引用“：6，”title“：[”分布式量子程序的验证“]，”前缀“：”10.1145“，”卷“：”23“，”作者“：[{”ORCID“：”http://\/ORCID.org\/0000-0002-3097-3896“，”authenticated-ORCID“：false，”given“：“Yuan”，“family”：“Feng”，”sequence“：”first“，”affiliation“：[}”name“：”悉尼理工大学，新南威尔士州Ultimo Broadway“}]}，{”givent“：”Sanjiang“，”family“：”Li“，“sequence”：“additional”，“affiliance”：[{]“名称”：“悉尼理工大学，百老汇，澳大利亚新南威尔士州Ultimo“}]}，{“given”：“Mingsheng”，“family”：“Ying”，“sequence”：“additional”，“affiliation”：[{“name”：“中国科学院软件研究所和中国北京海淀清华大学”}]]，“member”：“320”，“published on”：{“date-parts”：[2022,4,6]]}、“reference”：[}“key”e_1_3_3_2_1“，“volume-title”：“顺序和并发程序的验证”，“author”：“Apt Krzysztof”，“year”：“2010”，“unstructured”：“Krzystof Apt，Frank S.De Boer，and Ernst-R\u00fcdiger Olderog。2010.验证顺序和并发程序。施普林格科技与商业媒体。“}，{”key“：”e_1_3_3_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/5956.6000”}，“key”：“e_1_ 3_3_4_1”，“doi-assert-by”：“publisher”，”doi“：”10.1016\/0020-0190（87）90001-9“}”，{年份“：”1984“，”非结构化”：Charles H.Bennett和Gilles Brassard。1984.量子密码：公钥分发和投币。《计算机、系统和信号处理国际会议论文集》。“｝，｛”key“：”e_1_3_6_1“，”doi由“：”publisher“断言，”doi“：”10.1103\/PhysRevLett.70.1895“｝，｛”key“：”e_1_3_7_1“，”doi由“：”publisher“断言，”doi“：”10.1103\/PhysRevLett.76.722“｝，｛”key“：”e_1_3_8_1“，”doi由“：”publisher“断言，”doi“：”10.1103\/PhysRevLett.69.2881“｝，｛”key“：“e_1_3_9_1”，“doi由”：“publisher”断言，“doi”：“10.1103\/PhysRevLett.81.5932“}，{“key”：“e_1_3_3_10_1”，“doi-asserted-by”：“publisher”、“doi”：“10.1145\/828.833”}、{“密钥”：“e_1_3_11_1”、“doi-sserted-by“：”publisher“，”doi“：”10.1016\/j.entcs.2006.04.003 137\/0207005“}，{”键“：”e_1_3_3_13_1“，”doi-asserted-by“：”出版商“，”doi“：”10.1049 \/iet-qtc.2020.00002“}，{“key”：“e_1_3_3_14_1”，“volume-title”：“编程的学科”，“author”：“Dijkstra Edsger Wybe”，“year”：“1976”，“unstructured”：“Edsger Wybe Dijksstra.1976”。编程学科。普伦蒂斯·霍尔·恩格伍德悬崖。“}，{”key“：”e_1_3_3_15_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1103\/PhysRevA.62.052317”}，“key”：“e_1_ 3_3_16_1”，“doi-assert-by”：“publisher”，”doi“：”10.1016\/j.ic.2007.08.001“}”，{2007.06.011“}，{”key“：”e_1_3_3_18_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/2400676.2400680“}，{“key”：“e_1_3_3_19_1”，“doi-asserted-by”：“publisher”，”doi“：“10.1145\/3456877”}，“key“：”e_1_ 3_3_20_1“，”doi-assert-by“：”publisher“，}，{“key”：“e_1_3_3_22_1”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/3458817.3476172“}，{“key”：“e_1_3_3_23_1”，“volume-title”：“编程的实用理论”，“author”：“Hehner Eric C.R.”，《年份》：“2012年”，“非结构化”：“Eric C.R Hehner，2012年。实用编程理论。施普林格科技与商业媒体。“}，{”key“：”e_1_3_3_24_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145 \/363235.363259”}，“key”：“e_1_ 3_3_25_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145 \/359576.359585“}“，}，{“键”：“e_1_3_3_27_1”，“doi-asserted-by”：“出版商”，“doi”：“10.1145\/977091.977108”}key“：”e_1_3_3_28_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007 \/978-3642-10622-4_7”}，{“key”：“e_1_ 3_3_29_1”，“doi-assert-by”：“publisher”，”doi“：”10.1038 \/nature07127“}，”{“密钥”：“e_1_3_30_1”“e_1_3_31_1”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/3-540-12732-1”}，{“key”：“e_1_3_32_1“，“volume-title”：“量子计算与量子信息”，“author”：“Nielsen-Michael A.”，“year”：“2002”，“unstructured”：“Michael A.Nielsen and Isaac Chuang”。2002年，量子计算与量子信息。剑桥大学出版社。}，{“key”：“e_1_3_33_1”，“article-title”：“并行和分布式量子计算的量子算法和模拟”，“author”：“Parekh Rhea”，《年份》：“2021年”，“非结构化”：“Rhea Parekh，Andrea Ricciardi，Ahmed Darwish，and Stephen DiAdamo.2021。并行和分布式量子计算的量子算法和模拟。arXiv预打印arXiv:2106.06841（2021）。“，”journal-title“：”arXiv预印本arXiv:2106.06841“}，{”key“：”e_1_3_34_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1038\/nphoton.2015.154”}，“{”密钥“：”e_1_35_1“、”doi-sserted-by”：“publisher”，“doi:”10.1126\/science.abg1919“}、{”key“：“e_1_ 3_36_1”，”doi-asserted-by“：“”publisher“，”doi“：”10.1103\/PhysRevLett.86.5188“}，{“key”：“e_1_3_37_1”，“doi-asserted-by“：”publisher“，”doi“：”10.1017\/S0960129504004256“}，{“key”：“e_1_3_38_1”，“doi-assert-by”：“publisher”、“doi”：“10.1016\/j.entcs.2009.10.008”}、{“key”：”e_1_ 3_39_1“，“首页”：“581”，“volume-title”：“计算机科学理论方面年度研讨会”，“author”：“Tani Seiichiro”，“year”：“2005”，“非结构化“：”谷井正一郎、小林浩田和松本庆二。2005.领导人选举问题的精确量子算法。在计算机科学理论方面的年度研讨会上。Springer，581\u2013592.“}，{”key“：”e_1_3_3_40_1“，”首页“：”1“，”volume-title“：”2019年第34届ACM\/IEEE计算机科学逻辑研讨会（LICS）“，”author“：”Unruh Dominique“，“year”：“2019”，“unstructured”：“Dominique-Unruh.2019”。带有虚变量的量子霍尔逻辑。2019年，第34届ACM/IEEE年度计算机科学逻辑研讨会（LICS）。IEEE，1\u201313.“}，{”key“：”e_1_3_3_41_1“，”volume-title“：”量子力学的数学基础“，”author“：”Neumann-John von“，”year“：”1955“，”unstructured“：”John von-Neumann.1955。量子力学的数学基础。普林斯顿大学出版社，新泽西州普林斯顿。“｝，｛”key“：”e_1_3_42_1“，”doi由“：”publisher“断言，”doi“：”10.1126\\science.aam9288“｝，｛”key“：”e_1_3_43_1“，”doi由“：”publisher“断言，”doi“：”10.1038\\/299802a0“｝，｛”key“：”e_1_3_44_1“，”doi由“：”publisher“断言，”doi“：”10.1145\\2049706.2049708“｝，｛”key“：”e_1_3_45_1“，”volume title“：“量子编程基础”，“作者”：“英明盛”，“年份”：“2016年”，“非结构化”：“英明盛。2016.量子编程基础。摩根·考夫曼。“}，{”key“：”e_1_3_3_46_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007 \/s00165-018-0465-3”}，“key”：“e_1_ 3_3_47_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145 \/1507244.1507249“}”，{“issue”：“2”，”key f\u00fcr CSP-Programme“，”volume“：”3“，”author“：”Zoebel Dieter“，”year“：”1988年，“非结构化”：“Dieter Zoebel。1988年，CSP程序的标准格式转换。Informatik（Berlin，West）3，2（1988），64\u201376.“，”journal-title“：”Informatik，West“}]，”container-title”：[“ACM Transactions on Computational Logic”]，“original-title:[]，”language“：”en“，”link“：[{”URL“：”https:\/\/dl.ACM.org\/doi\/pdf\/10.1145\/3517145“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”相似性检查“}”，“存放”：{“日期部分”：[[2023,1,2]]，“日期时间”：“2023-01-02T01:47:54Z”，“时间戳”：1672624074000}，“分数”：1，“资源”：{“主要”：}“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/3517145”}，“references-count”：47，“journal-issue”：{“issue”：“3”，“published-print”：{date-parts“：[2022,7,31]]}}，”alternative-id“：[”10.1145\/3517145“]，”URL“：”http://\/dx.doi.org\/10.1145\/35117145“，”relation“：{}，“ISSN”：[“1529-3785”，“1557-945X”]，“ISSN-type”：[{“value”：“1529-37.85”，”type“：”print“}，{“value”：“1557-975X”，”类型“：”electronic“}]，“主题”：[]，“发布”：{“日期部分”：[2022,4,6]]}，“断言”：[{“值”：“2021-07-01”，“订单“：0，”名称“：”已接收“，”标签“：”接收“，“组”：{“名称”：“publication_history”，“标签”：“出版物历史记录”}}，{“值”：“2022-02-01”，“订单”：1，“名称”:“已接受”，“label”：“已接受“，”组“：{”名称“:”出版物历史记录“，”label“：”出版物历史“}}、{“数值”：“022-04-06”，“顺序”：2，“名称“：“已发布”，“标记”：“发布”，组“：{”名称“：”publication_history“，”label“：”出版历史“｝｝]｝｝