×

纠缠交换的模型检查。 (英语) Zbl 07643430号

Bogomolov,Sergiy(编辑)等,时间系统的形式化建模和分析。第20届国际会议,FORMATS 2022,波兰华沙,2022年9月13日至15日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13465, 98-114 (2022).
摘要:纠缠交换是长距离量子通信中的一个基本原语。纠缠产生和BSM等各种操作的随机性使得纠缠交换原语容易失败。很难预测纠缠交换操作是否会在规定的时间内成功。本文使用概率时间自动机(PTA)对实验进行建模,并通过模型检验进行分析。我们报告了一种概念证明机制,为通过形式化方法分析大规模量子网络开辟了途径。我们还报告了量子模拟器上的支持结果。
关于整个系列,请参见[Zbl 1503.68012号].

MSC公司:

68季度xx 计算理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abdedaim,Y.,Kerbaa,A.,Maler,O.:使用时间自动机的任务图调度。摘自:Proceedings International Parallel and Distributed Processing Symposium,p.237(2003)
[2] Abdeda-im,Y.,Asarin,E.,Maler,O.:时间自动机调度。西奥。计算。科学。354, 272-300 (2006) ·Zbl 1088.68023号
[3] Baier,C.,Katoen,J.P.:模型检查原则(表征和思维系列)。麻省理工学院出版社,剑桥(2008)·Zbl 1179.68076号
[4] Bennett,C.H.,Brassard,G.:量子密码学:公钥分发和抛硬币。摘自:IEEE计算机、系统和信号处理国际会议论文集,第175页。印度(1984)·Zbl 1306.81030号
[5] Bennett,CH公司;HJ伯恩斯坦;波佩斯库,S。;Schumacher,B.,通过局部操作集中部分纠缠,物理学。A版,532046-2052(1996)·doi:10.1103/PhysRevA.53.2046
[6] Bennett,C.H.,Brassard,G.,Crépeau,C.,Jozsa,R.,Peres,A.,Wootters,W.K.:通过双经典和Einstein-Poolsk-rosen通道传送未知量子态。物理学。修订稿。70, 1895-1899 (1993) ·Zbl 1051.81505号
[7] Bennett,CH;Brassard,G。;波佩斯库,S。;舒马赫,B。;斯莫林,JA;Wootters,WK,《通过噪声信道净化噪声纠缠和忠实隐形传态》,Phys。修订稿。,76, 722-725 (1996) ·doi:10.1103/PhysRevLett.76.722
[8] 布梅斯特,D。;潘,JW;马特尔,K。;艾布尔,M。;温福特,H。;Zeilinger,A.,《实验量子隐形传态》,《自然》,390,6660,575-579(1997)·Zbl 1369.81006号 ·doi:10.1038/37539
[9] 科克,B。;van Breugel,F。;Kashefi,E。;帕拉米德斯,C。;Rutten,J.,《纠缠的逻辑》,《心灵的地平线》。《向普拉卡什·帕南加登致敬》,250-267(2014),查姆:施普林格,查姆·Zbl 1411.81064号 ·数字对象标识代码:10.1007/978-3-319-06880-0_13
[10] Coopmans,T.,NetSquid,一个使用离散事件的量子信息网络模拟器,Commun。物理。,4, 1, 164 (2021) ·doi:10.1038/s42005-021-00647-8
[11] Dahlberg,A.,Wehner,S.:Simulaxron——开发量子互联网软件的模拟器。权。科学。Technol公司。4(1) (2018)
[12] Diadamo,S.、Nötzel,J.、Zanger,B.、Beše,M.M.:Qunetsim:量子网络的软件框架。IEEE传输。数量。工程2,1-12(2021)
[13] Dür,W.,Briegel,H.J.:纠缠纯化和量子误差校正。Rep.程序。物理学。70(8), 1381-1424 (2007)
[14] Elboukhari,M.,Azizi,M..,Azize,A.:通过模型检查分析bb84的安全性。国际期刊网。安全。申请。2 (2010) ·Zbl 1206.68122号
[15] Gay,S.、Nagarajan,R.、Papanikolaou,N.:量子协议的概率模型检验(2005)。https://arxiv.org/abs/quant-ph/0504007 ·Zbl 1196.68135号
[16] Hansson,H.,Jonsson,B.:关于时间和可靠性的推理逻辑。表Asp。计算。6(5), 512-535 (1994) ·Zbl 0820.68113号
[17] 黄,B.,黄,Y.,孔,J.,黄,X.:模型检查量子密钥分配协议。摘自:2016年第八届国际医学和教育信息技术会议(ITME),第611-615页(2016)
[18] Kakutani,Y.:量子程序正式验证的逻辑。摘自:Datta,A.(编辑)《2009年亚洲》。LNCS,第5913卷,第79-93页。斯普林格,海德堡(2009)。doi:10.1007/978-3642-10622-47·Zbl 1273.03107号
[19] Khatri,S.:关于使用马尔可夫决策过程设计和分析近期量子网络协议(2022)。https://arxiv.org/abs/2207.03403
[20] Kwiatkowska,M.,Norman,G.,Parker,D.:PRISM 4.0:概率实时系统的验证。收录:Gopalakrishnan,G.,Qadeer,S.(编辑)CAV 2011。LNCS,第6806卷,第585-591页。斯普林格,海德堡(2011)。doi:10.1007/978-3642-22110-147
[21] Kwiatkowska,M.,Norman,G.,Parker,D.,Sproston,J.:使用数字时钟的概率时间自动机性能分析。形式方法系统。设计。29, 33-78 (2006) ·Zbl 1105.68063号
[22] Kwiatkowska,M.、Norman,G.、Segala,R.、Sproston,J.:具有离散概率分布的实时系统的自动验证。收录:Katoen,J.-P.(编辑)ARTS 1999。LNCS,第1601卷,第75-95页。斯普林格,海德堡(1999)。doi:10.1007/3-540-48778-65·Zbl 1050.68094号
[23] Liu,J.等人:使用量子霍尔逻辑对量子算法进行形式验证。收录:Dillig,I.,Tasiran,S.(编辑)CAV 2019。LNCS,第11562卷,第187-207页。查姆施普林格(2019)。doi:10.1007/978-3-030-25543-5_12
[24] Nielsen,M.A.,Chuang,I.L.:《量子计算与量子信息:十周年纪念版》,第10版。美国剑桥大学出版社(2011)·兹比尔1288.81001
[25] Norman,G.,Parker,D.,Sproston,J.:概率时间自动机的模型检查。形式方法系统。设计。43(2), 164-190 (2013) ·Zbl 1291.68265号
[26] Nötzel,J.,DiAdamo,S.:纠缠增强通信网络。在:2020年IEEE量子计算与工程国际会议(QCE),第242-248页(2020)
[27] Pu,Y.E.等:量子中继器段纠缠连接的记忆增强标度的实验演示。自然照片。15(5), 374-378 (2021)
[28] Wu,X.等:SeQUeNCe:量子网络的可定制离散事件模拟器。量子科学。Technol公司。6 (2020)
[29] Ying,M.,Feng,Y.:《模型检验量子系统:原理和算法》。剑桥大学出版社,剑桥(2021)·Zbl 1496.68008号
[30] Żukowski,M.,Zeilinger,A.,Horne,M.A.,Ekert,A.K.:通过纠缠交换的“事件-就绪检测器”钟实验。物理学。修订稿。71, 4287-4290 (1993)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。