×
邓玉欣;冯、袁

经典量子语言的形式语义。 （英语） Zbl 1483.68076号

西奥。计算。科学。 913, 73-93 (2022).
摘要：我们研究了一种既有经典结构又有量子结构的简单命令式语言的形式语义。更具体地说，我们提供了一个操作语义、一个指称语义和两个霍尔风格的证明系统：一个抽象的和一个具体的。这两个证明系统是基于满意度的，这是受到Barthe等人概率程序的程序逻辑的启发。抽象的证明体系是健全的、相对完整的，而具体的证明体系只是健全的。

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
03B70号 计算机科学中的逻辑
68问题55 计算理论中的语义学
81页68 量子计算

关键词：

经典量子语言;形式语义学;可靠性;完整性
PDF格式BibTeX公司 XML格式引用
\textit{Y.Deng}和\textit{Y.Feng}，Theor。计算。科学。913、73-93（2022年；Zbl 1483.68076）
全文： DOI程序 arXiv公司

参考文献：

[1] Apt，K。；De Boer，F.S。；Olderog，E.-R.，《顺序和并发程序的验证》（2010），Springer Science&amp；商业媒体
[2] Apt，K.R。；Olderog，E.-R.，《霍尔逻辑的五十年》，Form.Asp。计算。，31, 6, 751-807 (2019) ·Zbl 1427.68008号
[3] Barthe，G。；Espitau，T。；加博阿迪，M。；格雷戈里，B。；徐，J。；Strub，P.，概率程序的基于断言的程序逻辑，（第27届欧洲程序设计研讨会论文集，第27届欧盟程序设计研讨会文献集，计算机科学讲义，第10801卷（2018年），Springer），117-144·Zbl 1418.68049号
[4] Bennett，C。；Wiesner，S.，《在爱因斯坦-波尔斯基-罗森态上通过单粒子和双粒子算符进行通信》，Phys。修订稿。，69, 20, 2881-2884 (1992) ·Zbl 0968.81506号
[5] 查达，R。；克鲁兹·菲利佩，L。；马特乌斯，P。；Sernadas，A.，《概率顺序程序推理》，Theor。计算。科学。，379, 1-2, 142-165 (2007) ·Zbl 1121.68028号
[6] 查达，R。；马特乌斯，P。；Sernadas，A.，《关于命令式量子程序的推理》，电子。注释Theor。计算。科学。，158, 19-39 (2006) ·Zbl 1273.03104号
[7] Den Hartog，J。；de Vink，E.P.，《使用类Hoare逻辑验证概率程序》，国际期刊Found。计算。科学。，13, 03, 315-340 (2002) ·兹比尔1066.68081
[8] Feng，Y。；李，S。；Ying，M.，分布式量子程序验证（2021），arXiv预印本
[9] Feng，Y。；Ying，M.，带经典变量的量子霍尔逻辑，ACM Trans。量子计算。，第2、4条，第16页（2021年）
[10] Grover，L.K.，数据库搜索的快速量子力学算法，（第28届ACM计算理论年会论文集（1996），ACM），212-219·Zbl 0922.68044号
[11] Hoare，C.A.R.，计算机编程的公理基础，Commun。ACM，第12、10、576-580页（1969年）·Zbl 0179.23105号
[12] Kakutani，Y.，《量子程序形式验证的逻辑》，计算机科学讲稿，79-93（2009）·Zbl 1273.03107号
[13] Kozen，D.，《概率程序的语义》，J.Compute。系统。科学。，22, 328-350 (1981) ·Zbl 0476.68019号
[14] Kozen，D.，《概率PDL》，J.Compute。系统。科学。，30, 2, 162-178 (1985) ·Zbl 0575.03013号
[15] 李毅。；Unruh，D.，《带期望的量子关系霍尔逻辑》（第48届国际自动化、语言和编程学术讨论会论文集（2021年），Schloss Dagstuhl-Leibniz Zentrum für Informatik），136:1-136:20
[16] McIver，A。；摩根，C。；Morgan，C.C.，概率系统的抽象、精化和证明（2005），Springer Science&amp；商业媒体·Zbl 1069.68039号
[17] 摩根，C。；McIver，A。；Seidel，K.，概率谓词变换，ACM Trans。程序。语言系统。，18, 3, 325-353 (1996)
[18] 尼尔森，M。；庄一，《量子计算与量子信息》（2000），剑桥大学出版社·兹比尔1049.81015
[19] Olmedo，F。；卡明斯基，B.L。；Katoen，J.-P。；Matheja，C.，《递归概率程序的推理》，（2016年第31届ACM/IEEE计算机科学逻辑研讨会（2016年），IEEE），1-10·Zbl 1401.68048号
[20] Ramshaw，L.H.，算法分析形式化（1979），斯坦福大学，技术报告
[21] Shor，P.W.，《量子计算算法：离散对数和因子分解》，（第35届计算机科学基础年会论文集（1994），IEEE计算机学会），124-134
[22] Unruh，D.，带虚变量的量子霍尔逻辑，（2019年第34届ACM/IEEE计算机科学逻辑研讨会（2019），IEEE），1-13
[23] 冯·诺依曼，J.，《状态、效应和操作：量子理论的基本概念》（1955），普林斯顿大学出版社·Zbl 0064.21503号
[24] Winskel，G.，《编程语言的形式语义——导论》（1993），麻省理工学院出版社·Zbl 0919.68082号
[25] Ying，M.，量子程序的Floyd-Hoare逻辑，ACM Trans。程序。语言系统。，33, 6, 1-49 (2012)
[26] Ying，M.，《量子编程基础》（2016），Morgan Kaufmann
[27] Ying先生。；周，L。；李毅。；Feng，Y.，不相交并行量子程序的证明系统，Theor。计算。科学。，897, 164-184 (2022) ·Zbl 1478.68047号
[28] 周，L。；Yu，N。；Ying，M.，应用量子霍尔逻辑，（第40届ACM SIGPLAN编程语言设计与实现会议论文集（2019）），1149-1162
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。