Bauer Marquart，法比安；斯特凡·洛伊；克里斯蒂安·席林 symQV（对称QV）：量子程序的自动符号验证。 （英语） Zbl 1529.68152号 Chechik，Marsha（编辑）等人，《形式方法》。第25届国际研讨会，FM 2023，德国吕贝克，2023年3月6日至10日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。14000年，181-198年（2023年）。 总结：我们提出symQV（对称QV），一个用于在量子电路模型中编写和验证量子计算的符号执行框架。symQV（对称QV）可以自动验证量子程序是否符合一阶规范。我们正式引入了一个符号量子程序模型。这允许在SMT公式中对验证问题进行编码，然后可以使用完整的决策过程进行检查。我们还提出了一种抽象技术来加快验证过程。实验结果表明，该抽象得到了改进symQV（对称QV）的可伸缩性是24量子比特（2^{24}维状态空间）量子程序的一个数量级。关于整个系列，请参见[Zbl 1517.68007号]. 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 81页68 量子计算 关键词：量子计算；形式验证；符号执行；抽象 软件：吉隆坡机场；z3（零3）；github；Coq公司；d真实；CBMC公司；QHL校准仪；CPA检查器；QISKit公司；伊莎贝尔/霍尔 PDF格式BibTeX公司 XML格式引用 \textit{F.Bauer-Marquart}等人，Lect。注释计算。科学。14000、181--198（2023年；Zbl 1529.68152） 全文： 内政部 arXiv公司 参考文献： [1] Abraham，F.N.等人：Qiskit：量子计算的开源框架（2017）。https://github.com/Qiskit网站 [2] Ajagekar，A.、Humble，T.、You，F.：基于量子计算的大规模离散连续优化问题混合解决方案策略。计算。化学。工程132（2020）。doi:10.1016/j.compchemeng.2019.106630 [3] Amy，M.：走向通用量子电路的大规模功能验证。In:QPL。EPTCS，第287卷，第1-21页（2018年）。doi:10.4204/EPTCS.287.1·兹比尔1483.81038 [4] Bauer-Marquart，F.、Leue，S.、Schilling，C.：symQV：量子程序的自动符号验证。CoRR，abs/2212.02267（2022）。doi:10.48550/arXiv.2212.02267·Zbl 1514.68119号 [5] Bertot，Y.，Castéran，P.：交互式定理证明和程序开发-Coq'Art:归纳构造的微积分。TTCS公司。斯普林格，海德堡（2004）。doi:10.1007/978-3-662-07964-5·Zbl 1069.68095号 [6] Beyer，D。；科雷莫格鲁，ME；Gopalakrishnan，G。；Qadeer，S.，CPAchecker:可配置软件验证工具，计算机辅助验证，184-190（2011），海德堡：施普林格·doi:10.1007/978-3642-22110-16 [7] Cadar，C.、Dunbar，D.、Engler，D.R.:KLEE：为复杂系统程序自动生成高覆盖率测试。收录于：OSDI，第8卷，第209-224页。USENIX协会（2008）。http://www.usenix.org/events/osdi08/tech/full_papers/cadar/cadar.pdf [8] Centrone，F。；库马尔，N。；Diamanti，E。；Kerenidis，I.，《有限信息下NP验证量子优势的实验证明》，《国家通讯》。，12, 1, 850 (2021) ·doi:10.1038/s41467-021-21119-1 [9] 查尔顿，C。；Bardin，S。；Bobot，F。；佩雷尔，V。；Valiron，B。；吉田，N.，《电路构建量子程序的自动演绎验证框架，编程语言和系统》，148-177（2021），查姆：施普林格，查姆·Zbl 1473.68106号 ·doi:10.1007/978-3-030-72019-36 [10] Childs，上午；马斯洛夫，D。；Nam，YS；新泽西州罗斯；Su，Y.，走向第一个具有量子加速的量子模拟，Proc。国家。阿卡德。科学。美国，115、38、9456-9461（2018）·Zbl 1415.68107号 ·doi:10.1073/pnas.1801723115 [11] Cirq开发商。Cirq（2021）。查看Github上的完整作者列表：https://github.com/quantumlib/Cirq/graphics/contributors（https://github.com/quantumlib/Cirq/graphics/contributors） [12] 克拉克，EM；TA Henzinger；维思，H。；Bloem，R.，《模型检查手册》（2018），海德堡：斯普林格·Zbl 1390.68001号 ·doi:10.1007/978-3-319-10575-8 [13] 库索，P.，库索，R.：抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型。收录于：POPL，第238-252页。ACM（1977年）。doi:10.1145/512950.512973 [14] de Moura，L。；比约纳，N。；罗马克里希南，CR；Rehof，J.，Z3:高效SMT求解器，系统构建和分析的工具和算法，337-340（2008），海德堡：施普林格·doi:10.1007/978-3-540-78800-3_24 [15] Farhi，E.，Goldstone，J.，Gutmann，S.：量子近似优化算法。arXiv预印本（2014）。doi:10.48550/arXiv.1411.4028·Zbl 1213.68284号 [16] 高，S。；Avigad，J。；克拉克，EM；Gramlich，B。；米勒，D。；Sattler，U.，（delta）-关于实际可满足性的完整决策程序，《自动推理》，286-300（2012），海德堡：斯普林格，海德伯格·Zbl 1358.03028号 ·doi:10.1007/978-3-642-31365-3_23 [17] 高，S。；孔，S。；克拉克，EM；Bonacina，MP，dReal:实域上非线性理论的SMT求解器，自动演绎-CADE-24208-214（2013），海德堡：斯普林格·Zbl 1381.68268号 ·doi:10.1007/978-3-642-38574-2_14 [18] Goddard，P.、Mniszewski，S.、Neukart，F.、Pakin，S.和Reinhardt，S.:早期量子计算将如何使计算方法受益？摘自：SIAM年度会议记录（2017年）。https://sinews.siam.org/Details-Page/how-vill-early-quantum-computing-benefit-computational-methods（https://sinews.siamorg/Details-Page/how-will-learly-quotum-commuting-benefit-computational方法） [19] Grover，L.K.：数据库搜索的快速量子力学算法。收录于：STOC，第212-219页。ACM（1996）。doi:10.1145/237814.237866·Zbl 0922.68044号 [20] Hietala，K.，Rand，R.，Hung，S.，Li，L.，Hicks，M.：证明量子程序是正确的。位于：德国达格斯图尔ITP。LIPIcs，第193卷，第21:1-21:19页。达格斯图尔-莱布尼兹·泽特鲁姆宫（Schloss Dagstuhl-Leibniz-Zentrum für Informatik）（2021年）。doi:10.4230/LIPIcs。ITP.2021.21号·兹比尔07699438 [21] Houssein，E.H.，Abohashima，Z.，Elhoseny，M.，Mohamed，W.M.：使用胸部X射线图像预测新型冠状病毒肺炎的混合量子卷积神经网络模型。CoRR（2021）。https://arxiv.org/abs/1202.06535 [22] IBM。IBM的量子技术扩展路线图（2020年）。https://research.ibm.com/blog/ibm-quantum-roadmap [23] Jerbi，S.、Fiderer，L.J.、Nautrup，H.P.、Kübler，J.M.、Briegel，H.J.、Dunjko，V.：超越内核方法的量子机器学习。CoRR（2021）。https://arxiv.org/abs/110.13162 [24] Jordan，S.：量子算法动物园（2021）。https://quantumalgorithmzoo.org [25] Kadowaki，T.，Nishimori，H.：横向伊辛模型中的量子退火。物理学。修订版E 58（5）（1998年）。doi:10.1103/PhysRevE.58.5355 [26] Krinner，S.，《在距离为三的表面代码中实现重复的量子纠错》，《自然》，605，7911，669-674（2022）·doi:10.1038/s41586-022-04566-8 [27] Kroening，D。；Tautschnig，M。；E·阿尔布拉哈姆。；Havelund，K.，CBMC-C有界模型检查器，系统构建和分析的工具和算法，389-391（2014），海德堡：斯普林格·doi:10.1007/978-3-642-54862-8_26 [28] Li，G.，Zhou，L.，Yu，N.，Ding，Y.，Ying，M.，Xie，Y.：用于测试和调试量子程序的基于投影的运行时断言。程序。ACM计划。Lang.4（OOPSLA），150:1-150:29（2020）。doi:10.1145/3428218 [29] 刘杰。；迪利格，I。；Tasiran，S.，《使用量子霍尔逻辑对量子算法进行形式验证》，《计算机辅助验证》，187-207（2019），查姆：斯普林格，查姆·Zbl 07805824号 ·doi:10.1007/978-3-030-25543-5_12 [30] 刘，S。；琼斯，C。；Wang，J。；Zhan，N.，（Q|SI\rangle）：量子编程环境，实时和混合系统研讨会，133-164（2018），Cham:Springer，Cham·Zbl 1518.68058号 ·doi:10.1007/978-3-030-01461-28 [31] Nielsen，M.A.，Chuang，I.L.：量子计算与量子信息（10周年版）。剑桥大学出版社（2016）。doi:10.1017/CBO9780511976667。国际标准图书编号978-1-10-700217-3·Zbl 1049.81015号 [32] 尼普科夫，T。；温泽尔，M。；保尔森，LC，Isabelle/HOL-高阶逻辑的证明助理（2002），海德堡：施普林格，海德伯格·Zbl 0994.68131号 ·doi:10.1007/3-540-45949-9 [33] Rand，R.，Paykin，J.，Zdancewic，S.：QWIRE实践：Coq中量子电路的形式验证。In:QPL。EPTCS，第266卷，第119-132页（2017年）。doi:10.4204/EPTCS.266.8·兹比尔1486.81065 [34] Richardson，D.，《涉及实变量初等函数的一些不可判定问题》，J.Symb。日志。，33, 4, 514-520 (1968) ·Zbl 0175.27404号 ·doi:10.2307/2271358 [35] Shi，Y.，et al.：CertiQ：真实量子编译器的最自动化验证。arXiv预印本（2019年）。doi:10.448550/arXiv.1908.08963 [36] Shor，PW，量子计算机上素数分解和离散对数的多项式时间算法，SIAM J.Comput。，26, 5, 1484-1509 (1997) ·Zbl 1005.11065号 ·doi:10.1137/S009753979529393172 [37] Svore，K.M.等人：Q#：使用高级DSL实现可伸缩的量子计算和开发。收录于：RWDSL，第7:1-7:10页。ACM（2018）。数字对象标识代码：10.1145/3183895.3183901 [38] Trarevose，F.L.：飞机装载优化：MemComputing第五个空中客车问题。CoRR，abs/1903.08189（2019）。http://arxiv.org/abs/1903.08189 [39] Yu，N.，Palsberg，J.：量子抽象解释。收录于：PLDI，第542-558页。ACM（2021年）。数字对象标识代码：10.1145/3453483.3454061 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。