×
英明生

朝向量子程序的自动验证。 （英语） Zbl 1425.68271号

正式Asp。计算。 31，第1号，3-25（2019）.

引用于4文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
2012年第68季度 计算理论中的量子算法和复杂性

关键词：

量子程序设计;霍尔逻辑;校样大纲;辅助规则;不变生成;终止分析

软件：

QPMC公司;镊子;验证器;液体;QPL公司;ScaffCC公司;质量管理清单
PDF格式BibTeX公司 XML格式引用
\textit{M.Ying}，正式Asp。计算。31，第1号，第3--25号（2019年；Zbl 1425.68271）
全文： 内政部 arXiv公司

参考文献：

[1] Altenkirch T，Grattage J（2005）一种函数量子编程语言。摘自：第20届IEEE计算机科学逻辑研讨会论文集，第249-258页
[2] Ambainis A，Bach E，Nayak A，Vishwanath A，Watrous J（2001）一维量子漫步。摘自：第33届ACM计算理论研讨会论文集，第37-49页·Zbl 1323.81021号
[3] Apt，K.R.，de Boer，F.S.，Olderog，E.-R.：顺序和并发程序的验证。施普林格，伦敦（2009）·Zbl 1183.68361号 ·doi:10.1007/978-1-84882-745-5
[4] Ardeshir-Larijani E，Gay SJ，Nagarajan R（2014）通过等价检查验证并发量子协议。摘自：第20届系统构建和分析工具和算法国际会议论文集（TACAS），第500-514页
[5] Baltag，A.，Smets，S.：LQP：量子信息的动态逻辑。数学结构计算科学16，491-525（2006）·Zbl 1103.03031号 ·doi:10.1017/S09601290506005299
[6] Barthe G、Fournet C、Grégoire B、Strub P-Y、Swamy N、Zanella Béguelin S（2014）《加密实现的概率关系验证》。摘自：第41届美国计算机学会编程语言原理研讨会论文集，第193-206页·Zbl 1284.68380号
[7] Barthe G，Köpf B，Olmedo F，Zanella Béguelin Z（2013）差异隐私的概率关系推理。In:关于编程语言和系统的ACM事务，第35卷，第9期·Zbl 1321.68182号
[8] Brunet，O.，Jorrand，P.：量子程序的动态量子逻辑。国际量子信息杂志2，45-54（2004）·Zbl 1069.81007号 ·doi:10.1142/S0219749904000067
[9] Chadha，R.，Mateus，P.，Sernadas，A.：关于命令式量子程序的推理。《计算机科学电子笔记》158、19-39（2006）·Zbl 1273.03104号 ·doi:10.1016/j.entcs.2006.04.003
[10] Chakarov A，Sankaranarayanan S（2013），鞅概率规划分析。摘自：第25届计算机辅助验证国际会议记录。施普林格LNCS 8044，第511-526页
[11] Chatterjee K，Fu HF，NovotníP，Hasheminezhad R（2016）仿射概率规划定性和定量终止问题的算法分析。摘自：第43届美国计算机学会编程语言原理研讨会论文集，第327-342页·Zbl 1347.68075号
[12] Cleve，R.，Buhrman，H.：用量子纠缠代替通信。Phys Rev A 56，1201-1204（1997）·doi:10.1103/PhysRevA.56.1201
[13] Colón MA，Sankaranarayanan S，Sipma HB（2003）使用非线性约束求解的线性不变量生成。收录于：第15届计算机辅助验证国际会议论文集。Springer LNCS，第420-433页·Zbl 1278.68164号
[14] Dale，H.、Jennings，D.、Rudolph，T.：随机处理中可证明的量子优势。Nat Commun 68203（2015年）·doi:10.1038/ncomms9203
[15] D'Hondt，E.，Panangaden，P.：量子最弱的前提条件。数学结构计算科学16，429-451（2006）·Zbl 1122.68058号 ·doi:10.1017/S0960129506005251
[16] Feng，Y.，Duan，R.Y.，Ji，Z.F.，Ying，M.S.：量子程序正确性的证明规则。Theor Compute Sci计算机科学386151-166（2007）·Zbl 1137.68038号 ·doi:10.1016/j.tcs.2007.06.011
[17] Feng Y，Hahn EM，Turrini A，Zhang LJ（2015）QPMC：量子程序和协议的模型检查器。摘自：第20届形式方法国际研讨会论文集。施普林格LNCS 9109，第265-272页
[18] Feng Y，Ying MS（2015）关于量子密码协议的自动验证。摘自：第26届并发理论国际会议论文集，第441-455页·Zbl 1374.68327号
[19] Feng，Y.，Yu，N.K.，Ying，M.S.：量子马尔可夫链的模型检验。计算机系统科学杂志791181-1198（2013）·Zbl 1311.68086号 ·doi:10.1016/j.jcss.2013.04.002
[20] Fioriti LMF，Hermanns H（2015）《概率终止：可靠性、完整性和组成性》。摘自：第42届美国计算机学会编程语言原理研讨会论文集，第489-501页·Zbl 1345.68104号
[21] Gay SJ，Papanikolaou N，Nagarajan R（2008）QMC：量子系统的模型检查器。摘自：第20届计算机辅助验证（CAV）国际会议论文集。施普林格LNCS 5123，第543-547页
[22] Gleason，A.M.：希尔伯特空间闭子空间的度量。数学力学杂志6885-893（1957）·Zbl 0078.28803号
[23] Gorelick GA（1975）一个完整的公理系统，用于证明有关递归和非递归程序的断言。多伦多大学计算机科学系技术报告
[24] Green A，Lumsdaine PL，Ross NJ，Selinger P，Valiron B（2013）Quipper：一种可扩展的量子编程语言。摘自：第34届ACM编程语言设计与实现（PLDI）会议记录，第333-342页·Zbl 1406.68013号
[25] Grover LK（1997）量子远程通信。arXiv：定量ph/9704012
[26] Harel D（1979）一阶动态逻辑，LNCS 68。施普林格·Zbl 0403.03024号
[27] Den Hartog，J.，de Vink，E.P.：使用类Hoare逻辑验证概率程序。国际计算机科学杂志13，315-340（2002）·Zbl 1066.68081号 ·doi:10.1142/S01290541200114X
[28] Leymann，T.：霍尔逻辑和辅助变量。正式Asp计算11，541-566（1999）·Zbl 0978.03026号 ·doi:10.1007/s001650050057
[29] Katoen J-P，McIver A，Meinicke L，Morgan CC（2010）概率程序的线性不变生成——基于证明方法的自动支持。摘自：第17届静态分析国际研讨会论文集。施普林格LNCS 6337，pp 390-406·Zbl 1239.68020号
[30] Kubota，T.、Kakutani，Y.、Kato，G.、Kawano，Y.和Sakurada，H.：量子密码协议安全证明的半自动验证。J Symb Comput 73，192-220（2016）·Zbl 1336.68164号 ·doi:10.1016/j.jsc.2015.05.001
[31] JavadiAbhari，A.、Patil，S.、Kudrow，D.、Heckey，J.、Lvov，A.、Chong，F.T.、Martonosi，M.：ScaffCC：量子程序的可扩展编译和分析。并行计算45，2-17（2015）·doi:10.1016/j.parco.2014.12.001
[32] Kakutani Y（2009）量子程序正式验证的逻辑。摘自：第13届亚洲计算科学会议论文集（2009年亚洲）。施普林格LNCS 5913，第79-93页·Zbl 1273.03107号
[33] Li YJ，Ying MS（2018）量子程序终止问题的算法分析。摘自：第45届美国计算机学会编程语言原理研讨会论文集，第35.1-35.29页
[34] Li，Y.J.，Yu，N.K.，Ying，M.S.：非确定性量子程序的终止。Acta Inf 51，1-24（2014）·Zbl 1359.68092号 ·doi:10.1007/s00236-013-0185-3
[35] Liu T，Li YJ，Wang SL，et al量子霍尔逻辑定理证明器及其应用。arXiv:1601.03835
[36] Mateus，P.，Sernadas，A.：外生量子命题逻辑的弱完备公理化。Inf Compute公司204、771-794（2006）·Zbl 1116.03021号 ·文件编号：10.1016/j.ic.2006.02.001
[37] van Meter R、Munro WJ、Nemoto K、Itoh KM（2008）《分布式内存量子多计算机上的算法》。ACM J Emerg Technol计算系统3，第17条
[38] McIver，A.，Morgan，C.：概率系统的抽象、精化和证明。柏林施普林格出版社（2005）·Zbl 1069.68039号
[39] Nielsen，M.A.，Chuang，I.L.：量子计算和量子信息。剑桥大学出版社，剑桥（2000）·Zbl 1049.81015号
[40] Paykin J，Rand R，Zdancewic S（2017）QWIRE：量子电路的核心语言。摘自：第44届美国计算机学会编程语言原理研讨会论文集，第846-858页·Zbl 1380.68087号
[41] 量子程序的Rand R验证逻辑。http://www.cis.upenn.edu/排列/wpe.pdf
[42] Sankaranarayanan S，Sipma HB，Manna Z（2004）使用Gröbner基的非线性循环不变量生成。摘自：第31届ACM编程语言原理研讨会论文集，第318-329页·Zbl 1325.68071号
[43] Selinger，P.：走向量子编程语言。数学结构计算科学14，527-586（2004）·兹比尔1085.68014 ·doi:10.1017/S0960129504004256
[44] Serafini A、Mancinian S、Bose S（2006）《光纤分布式量子计算》。Phys Rev Lett 96，货号010503
[45] Svore K、Geller A、Troyer M、Azariah J、Granade C、Heim B、Kliuchnikov V、Mykhailova M、Paz A、Roettler M（2018）Q#：使用高级DSL实现可伸缩量子计算和开发。摘自：2018年真实世界领域特定语言研讨会论文集，第8条
[46] Tani S、Kobayashi H、Matsumoto K（2012）领导人选举问题的精确量子算法。ACM跨计算理论4，第1条·Zbl 1322.68077号
[47] Temme，K.，Osborne，T.J.，Vollbrecht，K.G.，Poulin，D.，Verstraete，F.：量子都市采样。《自然》47187-90（2011）·doi:10.1038/nature09770
[48] Unruh D量子关系霍尔逻辑。https://arxiv.org/pdf/1802.03188.pdf
[49] Wecker D，Svore KM（2014）LIQUi|>：用于量子计算的软件设计架构和领域特定语言。arXiv:1402.4467
[50] Ying MS（2011）量子程序的Floyd-Hoare逻辑。ACM Trans Program Lang Syst 39，第19条
[51] Ying MS（2016）量子计划基础。摩根-考夫曼
[52] Ying MS（2016）《走向量子程序的自动验证》（扩展摘要）。附：第二届可靠性软件工程国际研讨会论文集：理论、工具和应用（SETTA）
[53] Ying，M.S.，Chen，J.X.，Feng，Y.，Duan，R.Y.：量子最弱前提的交换性。Inf Process Lett 104，152-158（2007）·Zbl 1184.68258号 ·doi:10.1016/j.ipl.2007.06.003
[54] Ying，理学硕士；Feng，Y.，无文章标题，Quantum loop programs。《信息学报》，47221-250（2010）·Zbl 1214.68168号
[55] Ying，M.S.，Feng，Y.：量子编程的流式语言。IEEE Trans Softw Eng 37、466-485（2011）·doi:10.1109/TSE.2010.94
[56] Ying MS，Li YJ，Yu NK，Feng Y（2014）量子系统线性时间特性的模型检验。ACM Trans-Comput Logic 15，第22条·Zbl 1354.68090号
[57] Ying MS，Ying SG，Wu XD（2017）量子程序不变量：特征和生成。摘自：第44届美国计算机学会编程语言原理研讨会论文集，第818-832页·兹比尔1380.68135
[58] Ying，M.S.，Yu，N.K.，Feng，Y.，Duan，R.Y.：量子程序的验证。科学计算计划78，1679-1700（2013）·doi:10.1016/j.scico.2013.03.016
[59] Ying SG，Feng Y，Yu NK，Ying MS（2013）量子马尔可夫链的可达性分析。摘自：《第24届国际会议论文集》，第334-348页·Zbl 1390.68444号
[60] Yu NK，Ying MS（2012）并发量子程序的可达性和终止性分析。摘自：第23届并发理论国际会议记录（CONCUR），第69-83页·Zbl 1364.68145号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。