×
安蒂科利，琳达;卡拉广场;莱昂纳多·塔利亚莱涅;保罗·祖利亚尼

走向量子程序验证：从Quipper电路到QPMC。 （英语） Zbl 1480.81028号

Devitt，Simon（编辑）等人，《可逆计算》。2016年7月7日至8日，第八届国际会议，RC 2016，意大利博洛尼亚。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9720, 213-219 (2016).
摘要：我们将量子编程语言Quipper转换为QPMC模型检查器，主要目的是验证Quipper程序。我们在几个量子算法上实现并测试了我们的翻译，包括Grover的量子搜索。
关于整个系列，请参见[Zbl 1342.68013号].

引用于三文件

MSC公司：

81页68 量子计算
68甲15 编程语言理论
2012年第68季度 计算理论中的量子算法和复杂性
2006年第68季度 作为计算模型的网络和电路；电路复杂性
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

量子语言;量子电路;模型检查

软件：

镊子;qGCL公司;QPMC公司;棱镜
PDF格式BibTeX公司 XML格式引用
\textit{L.Anticoli}等人，Lect。注释计算。科学。9720，213--219（2016；Zbl 1480.81028）
全文： DOI程序

参考文献：

[1] Feng，Y.，Hahn，E.M.，Turrini，A.，Zhang，L.：QPMC：量子程序和协议的模型检查器。收录：Björner，N.，Boer，F.（编辑）FM 2015。LNCS，第9109卷，第265-272页。斯普林格，海德堡（2015）·doi:10.1007/978-3-319-19249-917
[2] Feng，Y.，Yu，N.，Ying，M.：模型检验量子马尔可夫链。J.计算。系统。科学。79, 1181–1198 (2013) ·Zbl 1311.68086号 ·doi:10.1016/j.jcss.2013.04.002
[3] Gay，S.、Nagarajan，R.、Papanikolaou，N.：量子协议的概率模型检验。收录于：第二届计算模型发展国际研讨会论文集（2006）·Zbl 1196.68135号
[4] Green，A.S.、Lumsdaine，P.L.、Ross，N.J.、Selinger，P.、Valiron，B.：Quipper：一种可扩展的量子编程语言。SIGPLAN不是。48(6), 333–342 (2013) ·Zbl 1406.68013号 ·数字对象标识代码：10.1145/2499370.2462177
[5] Knill，E.：量子伪码的约定。洛斯阿拉莫斯国家实验室技术报告（1996年）·doi:10.2172/366453
[6] Kwiatkowska，M.，Norman，G.，Parker，D.：PRISM 4.0：概率实时系统的验证。在：Qadeer，S.，Gopalakrishnan，G.（编辑）CAV 2011。LNCS，第6806卷，第585-591页。施普林格，海德堡（2011）·doi:10.1007/978-3642-22110-147
[7] Nielsen，M.A.，Chuang，I.L.：量子计算和量子信息。剑桥大学出版社，剑桥（2011）·Zbl 1049.81015号
[8] Smith，J.M.，Ross，N.J.，Selinger，P.，Valiron，B.：Quipper：量子算法中的具体资源估算。摘自：《编程语言和系统的定量方面研讨会》，QApPL，格勒诺布尔（2014）。arxiv:1412.0625
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。