.png){kind=icon}
返回
Embedding Quantum Program Verification into Dafny
.png){kind=icon}
PRE
AI
DOI：10.1145/3763157.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
尽管量子程序验证的最新发展取得了进展，但该领域仍处于早期阶段，许多量子程序由于其固有的概率性质和量子叠加中的并行性而难以验证。我们提出了Qafnyc系统，该系统将量子程序验证编译到一个成熟的经典程序验证器Dafny中，从而实现量子程序的正式验证。Qafnyc背后的关键见解是将量子程序验证与其执行分离，利用经典验证器的优势在将认证的量子程序编译为可执行电路之前确保其正确性。使用Qafnyc，我们已成功通过将其验证编译到Dafny中验证了37个不同的量子程序。据我们所知，这是目前规模最大的经过正式验证的量子程序集合。
Keyword:
Quantum Computation
Automated Program Verification
Dafny
期刊
P
IF:
2.8
论文数:
308
被引数:
4.7K
.png){kind=icon}
查看更多内容