arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1803.00699cs.LOcs.ETcs.PL
收藏

QWIRE实践:Coq中量子电路的形式化验证

QWIRE Practice: Formal Verification of Quantum Circuits in Coq

Robert Rand, Jennifer Paykin, Steve Zdancewic

摘要:

我们描述了在Coq证明助手中嵌入QWIRE量子电路语言。这允许程序员使用高级抽象来编写量子电路,并使用Coq的定理证明功能来证明这些电路的属性。该实现使用高阶抽象语法来表示变量绑定,并为线性导线类型提供类型检查算法,确保量子电路是良构的。我们形式化了一个指称语义,将QWIRE电路解释为密度矩阵上的超算子,并证明了一些简单量子程序的正确性。

英文摘要:

We describe an embedding of the QWIRE quantum circuit language in the Coq proof assistant. This allows programmers to write quantum circuits using high-level abstractions and to prove properties of those circuits using Coq's theorem proving features. The implementation uses higher-order abstract syntax to represent variable binding and provides a type-checking algorithm for linear wire types, ensuring that quantum circuits are well-formed. We formalize a denotational semantics that interprets QWIRE circuits as superoperators on density matrices, and prove the correctness of some simple quantum programs.

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

↑