×
安东尼·博尔吉;汉娜·拉奇尼特;何义军

Isabelle/HOL认证量子计算。 （英语） Zbl 07432184号

J.汽车。推理 65，第5号，691-709（2021）.
小结：在本文中，我们使用证明助手Isabelle/HOL将量子算法和结果形式化。形式化方法对于算法和协议的安全性和安全性至关重要，我们预计它们将在未来广泛用于量子计算。我们在Isabelle开发了一个基于量子电路矩阵表示的大型量子计算库，成功地将无克隆定理、量子隐形传态、Deutsch算法、Deutsche-Jozsa算法和量子囚徒困境形式化。我们讨论了所做的设计选择，并报告了我们在量子博弈论领域的工作成果。

引用于1文件

MSC公司：

03B35型 证明和逻辑操作的机械化
03B15号机组 高阶逻辑；类型理论（MSC2010）
81页68 量子计算
2012年第68季度 计算理论中的量子算法和复杂性

关键词：

伊莎贝尔/HOL;认证;量子计算;不克隆;量子通信;德意志算法;Deutsch-Jozsa算法;量子囚徒困境

软件：

区域设置;存档正式校对;矩阵传感器;Jordan范式;伊莎贝尔/HOL
PDF格式BibTeX公司 XML格式引用
\textit{A.Bordg}等人，J.Autom。推理65，No.5，691--709（2021；Zbl 07432184）
全文： 内政部 arXiv公司

参考文献：

[1] 刘杰。；詹，B。；王，S。；Ying，S。；刘，T。；李毅。；Ying，M。；詹，N。；迪利格，I。；Tasiran，S.，使用量子灰逻辑对量子算法进行形式验证，计算机辅助验证，187-207（2019），查姆：斯普林格，查姆·Zbl 07805824号 ·doi:10.1007/978-3-030-25543-5_12
[2] 兰德·R。；Paykin，J。；Zdancewic，S.，《QWIRE实践：coq中量子电路的形式验证》，EPTCS，266119-132（2018）·Zbl 1486.81065号 ·doi:10.4204/EPTCS.266.8
[3] Boender，J.，Kammüller，F.，Nagarajan，R.：使用Coq对量子协议进行形式化。在：QPL（2015）
[4] Ballarin，C.，《Locales：数学理论的模块系统》，J.Autom。原因。，52, 2, 123-153 (2014) ·Zbl 1315.68218号 ·doi:10.1007/s10817-013-9284-7
[5] Thiemann，R.，Yamada，A.：矩阵、Jordan范式和谱半径理论。《正式证据档案》（2015）。http://isa-afp.org/entries/Jordan_Normal_Form.html，正式证明开发
[6] Prathamesh，T.V.H.：矩阵的张量积。《正式证据档案》（2016）。http://isa-afp.org/entries/Matrix_Tensor.html，正式证明开发
[7] 尼尔森，马萨诸塞州；Chuang，IL，《量子计算与量子信息：十周年纪念版》（2011），纽约：剑桥大学出版社，纽约·Zbl 1288.81001号
[8] 伍特斯，WK；《单个量子无法克隆》，《自然》，299802-803（1982）·Zbl 1369.81022号 ·数字对象标识代码：10.1038/298002a0
[9] Dieks，D.，《EPR设备通信》，Phys。莱特。A、 92、271-272（1982）·doi:10.1016/0375-9601（82）90084-6
[10] Bennett，CH；Brassard，G。；克雷波，C。；Jozsa，R。；佩雷斯，A。；Wootters，WK，通过双经典和Einstein-Poolsky-Rosen通道传送未知量子态，Phys。修订稿。，70, 1895-1899 (1993) ·Zbl 1051.81505号 ·doi:10.1103/PhysRevLett.70.1895
[11] Deutsch，D.，《量子理论、丘吉尔原理和通用量子计算机》，Proc。R.Soc.伦敦。A、 400、97-117（1985）·Zbl 0900.81019号 ·doi:10.1098/rspa.1985.0070
[12] 奥斯本，MJ；Rubinstein，A.，《博弈论课程》（1994），剑桥：麻省理工学院出版社，剑桥·Zbl 1194.91003号
[13] 艾瑟特，J。；Wilkens，M。；Lewenstein，M.，《量子游戏和量子策略》，《物理学》。修订稿。，83, 3077-3080 (1999) ·兹伯利0946.81018 ·doi:10.1103/PhysRevLett.83.3077
[14] 本杰明，南卡罗来纳州；Hayden，PM，评论量子游戏和量子策略，Phys。修订稿。，87, 069801 (2001) ·doi:10.1103/PhysRevLett.87.069801
[15] 弗利特尼，美联社；Abbott，D.，《量子博弈论导论》，Fluct。噪声Lett。，02、4、R175-R187（2002）·doi:10.1142/S0219477502000981
[16] Eisert，J.，Wilkens，M.，Lewenstein，M.：勘误：量子游戏和量子策略【物理评论稿83，3077（1999）】。物理学。修订稿。，124, 139901 (2020) ·Zbl 0946.81018号
[17] Paulson，LC，《验证密码协议的归纳方法》，J.Compute。安全。，6, 1-2, 85-128 (1998) ·doi:10.3233/JCS-1998-61-2005
[18] Kammüller，F.，Isabelle中的攻击树扩展了量子密码的概率，计算。安全。，87, 101572 (2019) ·doi:10.1016/j.cose.2019.101572
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。