arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2109.06493cs.PL
收藏

量子程序的形式化方法综述

Formal Methods for Quantum Programs: A Survey

Christophe Chareton, Sébastien Bardin, Dongho Lee, Benoît Valiron, Renaud Vilmart, Zhaowei Xu

摘要:

虽然量子硬件的最新进展为某些关键领域(密码学,生物学,化学,优化,机器学习等)的显著加速打开了大门,但量子算法仍然很难正确实现,并且这种量子程序的验证是一个挑战。此外,由于量子测量的破坏性方面,在量子情况下导入经典编程中使用的测试和调试实践是极其困难的。作为一种替代策略,形式化方法很可能在量子软件的新兴领域发挥决定性作用。最近的作品发起解决方案的问题发生在每个阶段的发展过程中:高层次的程序设计,实施,编译等,我们审查诱导的挑战,有效地利用形式化的方法在量子计算和目前最有前途的研究方向。

英文摘要:

While recent progress in quantum hardware open the door for significant speedup in certain key areas (cryptography, biology, chemistry, optimization, machine learning, etc), quantum algorithms are still hard to implement right, and the validation of such quantum programs is achallenge. Moreover, importing the testing and debugging practices at use in classical programming is extremely difficult in the quantum case, due to the destructive aspect of quantum measurement. As an alternative strategy, formal methods are prone to play a decisive role in the emerging field of quantum software. Recent works initiate solutions for problems occurring at every stage of the development process: high-level program design, implementation, compilation, etc. We review the induced challenges for an efficient use of formal methods in quantum computing and the current most promising research directions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑