×
穆罕默德·尤斯里·马哈茂德；艾米·费尔蒂（Amy P.Felty）。

线性逻辑中Quipper量子编程语言的元理论的形式化。 （英语） Zbl 1468.68330号

J.汽车。推理 63，第4期，967-1002（2019）.
摘要：我们在混合系统中开发了一个线性逻辑框架，并用它来推理量子lambda演算的类型系统。特别是，我们考虑了一个名为Proto-Quipper的实用微积分版本，它包含Quipper核心。Quipper是一种正在积极开发中的量子编程语言，最近在量子计算界广受欢迎。Hybrid是一个系统，旨在支持使用高阶抽象语法来表示和推理Coq Proof Assistant中实现的形式化系统。在这项工作中，我们使用线性规范逻辑（SL）对系统进行了扩展，以推理Quipper的线性类型系统。为此，我们通过在SL中编码类型和求值规则，形式化了Proto-Quipper的语义，并证明了类型的可靠性。

引用于4文件

MSC公司：

68V20型 与定理证明者有关的数学形式化
68甲15 编程语言理论
68甲18 函数编程和lambda演算
81页68 量子计算

关键词：

Proto Quipper公司；量子编程语言；线性逻辑；混合的；高阶抽象语法；Coq公司

软件：

Coq公司；白鲸；Twelf公司；混合动力；质量管理清单；洛利；镊子；森林；阿贝拉
PDF格式BibTeX公司 XML格式引用
\textit{M.Y.Mahmoud}和\textit{A.P.Felty}，J.Autom。推理63，No.4，967--1002（2019；Zbl 1468.68330）
全文： 内政部 arXiv公司

参考文献：

[1] Altenkirch，T.，Grattage，J.：一种函数量子编程语言。摘自：第二十届IEEE计算机科学逻辑年会（LICS）。IEEE，第249-258页（2005）
[2] Ambler，S.，Crole，R.L.，Momigliano，A.：将高阶抽象语法与战术定理证明和（协同）归纳相结合。第十五届高阶逻辑定理证明国际会议（TPHOL）。计算机科学课堂讲稿。斯普林格，第13-30页（2002年）·Zbl 1013.68545号
[3] Battell，C.，Felty，A.：遗传Harrop公式作为混合规范逻辑的逻辑。收录于《逻辑框架和元语言：理论与实践第11次研讨会论文集》（LFMTP 2011）。ACM，第3:1-3:10页（2016年）
[4] Cervesato，I.，Pfenning，F.：线性逻辑框架。信息计算。179(1), 19-75 (2002) ·Zbl 1031.03056号 ·doi:10.1006/inco.2001.2951文件
[5] Crole，R.L.：混合数学的表征充分性。结构。计算。科学。21(3), 585-646 (2011) ·Zbl 1248.68448号 ·网址：10.1017/S0960129511000041
[6] Despeyroux，J.，Felty，A.，Hirschowitz，A.：Coq中的高阶抽象语法。参加：第二届国际打字兰姆达微积分及其应用会议。计算机科学课堂讲稿。施普林格，第124-138页（1995年）·Zbl 1063.68650号
[7] Dal Lago，U.，Masini，A.，Zorzi，M.：关于具有经典控制的无测量量子lambda演算。数学。结构。计算。科学。19(2), 297-335 (2009) ·Zbl 1166.68016号 ·doi:10.1017/S09601290800741X
[8] Dal Lago，U.，Masini，A.，Zorzi，M.：量子隐式计算复杂性。西奥。计算。科学。411（2）、377-409（2010）·Zbl 1186.68209号 ·doi:10.1016/j.tcs.2009.07.045
[9] Felty，A.等人：两级混合：使用高阶抽象语法进行推理的系统。网址：http://www.site.uottawa.ca/afelty/HybridCoq/2019。2019年5月14日访问
[10] Felty，A.，Momigliano，A.：混合语言中的假设判断和开放条件推理。摘自：第十一届国际ACM SIGPLAN声明性编程原则与实践研讨会论文集（PPDP 2011）。ACM，第83-92页（2011年）
[11] Felty，A.，Momigliano，A.，Pientka，B.：支持绑定的系统的开放挑战问题库。摘自：《逻辑框架与元语言：理论与实践第十届国际研讨会论文集》（LFMTP 2015），《理论计算机科学电子论文集》第185卷，第18-32页（2015）·Zbl 1357.68198号 ·doi:10.4204/EPTCS.185.2
[12] Felty，A.，Momigliano，A.，Pientka，B.：使用包含绑定和假设上下文的语法树进行推理的基准。数学。结构。计算。科学。1-34 (2017) ·Zbl 1400.68194号
[13] Felty，A.P.，Momigliano，A.：混合：用高阶抽象语法进行推理的定义两级方法。J.汽车。原因。48(1), 43-105 (2012) ·Zbl 1252.68252号 ·doi:10.1007/s10817-010-9194-x
[14] Felty，A.P.，Momigliano，A.，Pientka，B.：使用高阶抽象语法表示进行推理的下700个挑战性问题：第2部分-调查。J.汽车。原因。55(4), 307-372 (2015) ·Zbl 1357.68198号 ·doi:10.1007/s10817-015-9327-3
[15] Gacek，A.：阿贝拉互动定理证明器（系统描述）。收录于：第四届国际自动推理联合会议（IJCAR 2008），计算机科学讲稿第5195卷。施普林格，第154-161页（2008年）·Zbl 1165.68457号
[16] Grattage，J.：对QML的概述，以及在Haskell中的具体实现。电子。注释Theor。计算。科学。270(1), 165-174 (2011) ·Zbl 1347.68053号 ·doi:10.1016/j.entcs.2011.01.015
[17] Green，A.S.、LeFanu L.、Peter，R.、Neil，J.、Selinger，P.、Valiron，B.：Quipper：一种可扩展的量子编程语言。参加：第三十四届ACM SIGPLAN编程语言设计与实现会议（PLDI）。ACM，第333-342页（2013年）·Zbl 1406.68013号
[18] Harper，R.，Honsell，F.，Plotkin，G.：定义逻辑的框架。J.助理计算。机器。40(1), 143-184 (1993) ·Zbl 0778.03004号 ·数字对象标识代码：10.1145/138027.138060
[19] 霍达斯，J.S.，米勒，D.：直觉主义线性逻辑片段中的逻辑编程。Inf.计算。110(2), 327-365 (1994) ·Zbl 0807.68016号 ·doi:10.1006/inco.1994.1036
[20] Lindenhovius，B.，Mislove，M.，Zamdzhiev，V.：丰富线性/非线性lambda演算：一种用于字符串图的编程语言。摘自：第33届ACM/IEEE计算机科学逻辑研讨会（LICS）论文集。ACM，第659-668页（2018年）·Zbl 1454.03023号
[21] Mahmoud，M.Y.，Felty，A.P.：线性逻辑中Quipper量子编程语言的元理论形式化：Coq脚本。网址：http://www.site.uottawa.ca/afelty/jar19。2019年6月18日访问·Zbl 1468.68330号
[22] Mahmoud，M.Y.，Felty，A.P.：量子编程语言的正式元级分析框架。参加：第十二届逻辑和语义框架及应用研讨会（LSFA 2017），理论计算机科学电子笔记，338185-201（2018）·Zbl 1433.68078号 ·doi:10.1016/j.entcs.2018.10.012
[23] Martin，A.J.：在高阶逻辑证明环境中使用高阶抽象语法进行推理：混合的改进和案例研究。渥太华大学博士论文（2010年）
[24] Martin，A.J.，Felty，A.P.：Hybrid的改进实现和抽象接口。摘自：《第六届逻辑框架和元语言国际研讨会论文集：理论与实践》（LFMTP 2011），《理论计算机科学电子论文集》第71卷，第76-90页（2011）·doi:10.4204/EPTCS.71.6
[25] McDowell，R.，Miller，D.：逻辑框架中高阶抽象语法的推理。计算。日志。3(1), 80-136 (2002) ·Zbl 1365.68164号 ·doi:10.1145/504077.504080
[26] Miller，D.：论坛：多结论规范逻辑。西奥。计算。科学。165(1), 201-232 (1996) ·Zbl 0872.68019号 ·doi:10.1016/0304-3975（96）00045-X
[27] 米勒，D。；Ehrhard，T.（编辑）；Girard，J-Y（编辑）；Ruet，P.（编辑）；Scott，P.（编辑），《线性逻辑编程概述》，第316119-150号（2004年），剑桥·Zbl 1079.03019号 ·doi:10.1017/CBO9780511550850.004
[28] Miller，D.，Nadathur，G.：用高阶逻辑编程。剑桥大学出版社，剑桥（2012）·Zbl 1267.68014号 ·doi:10.1017/CBO9781139021326
[29] Miller，D.，Palamidessi，C.：句法的基本方面。ACM计算。Surv公司。31（3es），1-6（1999）·数字对象标识代码：10.1145/333580.333590
[30] Pfenning，F.，Elliot，C.：高阶抽象语法。摘自：ACM-SIGPLAN编程语言设计与实现会议记录，199-208页（1988）
[31] Pientka，B.：证明珍珠：逻辑框架LF中高阶编码的威力。摘自：第20届高阶逻辑定理证明国际会议论文集（TPHOLs 2007）。计算机科学课堂讲稿。施普林格，第246-261页（2007年）·Zbl 1144.68365号
[32] Pientka，P.，Dunfield，J.：白鲸：用演绎系统进行编程和推理的框架（系统描述）。在：《第五届自动推理国际联合会议论文集》（IJCAR 2010），《计算机科学讲义》第6173卷。施普林格，第15-21页（2010年）·Zbl 1291.68366号
[33] Polakow，J.：有序线性逻辑及其应用。卡内基梅隆大学博士论文（2001年）·Zbl 0977.68523号
[34] Rand，R.，Paykin，J.，Zdancewic，S.：QWIRE实践：Coq中量子电路的形式验证。摘自：第十四届量子物理与逻辑国际会议（QPL 2017）后记，《理论计算机科学电子论文集》第266卷，第119-132页（2018）·Zbl 1486.81065号 ·doi:10.4204/EPTCS.266.8
[35] Rios，F.，Selinger，P.：量子电路描述语言的范畴模型。摘自：第十四届量子物理与逻辑国际会议（QPL 2017）后记，《理论计算机科学电子论文集》第266卷，第164-178页（2018）。arXiv预印本arXiv：1706.02630·Zbl 1486.81067号
[36] 罗斯，N.J.：量子计算中的代数和逻辑方法。达尔豪西大学博士论文，2015年8月。arXiv:1510.02198[quant-ph]
[37] Selinger，P.：个人通信，2016年1月
[38] Selinger，P.，Valiron，B.：经典控制量子计算的lambda演算。数学。结构。计算。科学。16(3), 527-552 (2006) ·Zbl 1122.68033号 ·doi:10.1017/S09601290506005238
[39] Smith，R.S.、Curtis，M.J.、Zeng，W.J.：实用量子指令集架构（2017）。arXiv:1608.03355v2[quant-ph]
[40] Svore，K.M.、Geller，A.、Troyer，M.、Azariah，J.、Granade，C.、Heim，B.、Kliuchnikov，V.、Mykhailova，M.，Paz，A.、Roettler，M.：Q#：使用高级领域特定语言实现可伸缩的量子计算和开发（2018年）。arXiv:1803.00652[定量ph]
[41] Twelf项目。Twelf简介：关于STLC的元定理的证明。http://twelf.org/wiki/Proving_metacheorems:Proving_mesateacheorems_about_the_STLC, 2009. 2016年10月1日访问
[42] Wang，Y.，Chaudhuri，K.，Gacek，A.，Nadathur，G.：关于高阶关系规范的推理。摘自：第15届ACM SIGPLAN国际声明性编程原则与实践研讨会论文集。ACM，第157-168页（2013年）
[43] Zorzi，M.：关于量子lambda计算：一个基础的观点。数学。结构。计算。科学。26(7), 1107-1195 (2016) ·Zbl 1364.68208号 ·doi:10.1017/S0960129514000425
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。