arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2010.01240cs.PLquant-ph
收藏

证明量子程序正确

Proving Quantum Programs Correct

Kesha Hietala, Robert Rand, Shih-Han Hung, Liyi Li, Michael Hicks

摘要:

随着量子计算从理论到实践的稳步发展,程序员将面临一个共同的问题:他们如何确保他们的代码做他们打算做的事情?本文介绍了令人鼓舞的结果,在应用程序的机械化证明领域的量子编程的背景下,SQIR的发展。它验证了一系列量子算法的正确性,包括Grover算法和量子相位估计,Shor算法的关键组成部分。在这样做的过程中,它的目的是强调量子背景下形式化验证的成功和挑战,并激励定理证明社区将量子计算作为一个应用领域。

英文摘要:

As quantum computing progresses steadily from theory into practice, programmers will face a common problem: How can they be sure that their code does what they intend it to do? This paper presents encouraging results in the application of mechanized proof to the domain of quantum programming in the context of the SQIR development. It verifies the correctness of a range of a quantum algorithms including Grover's algorithm and quantum phase estimation, a key component of Shor's algorithm. In doing so, it aims to highlight both the successes and challenges of formal verification in the quantum context and motivate the theorem proving community to target quantum computing as an application domain.

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

↑