arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2109.02198cs.PLcs.ETcs.LOquant-ph
收藏

Quantum Hoare Type Theory:扩展摘要

Quantum Hoare Type Theory: Extended Abstract

Kartik Singhal, John Reppy

摘要:

随着量子计算机成为现实,现在是时候提出有效的技术来帮助程序员编写正确的量子程序了。在经典计算中,形式化验证和可靠的静态类型系统防止了几类错误的引入。在量子领域也需要类似的技术。Hoare类型论在经典范式的启发下,我们提出了量子Hoare类型扩展的量子IO单子索引它的前,后条件,作为程序规范。本文介绍了量子霍尔类型论(QHTT),给出了它的语法和类型规则,并通过实例说明了它的有效性。QHTT有可能成为一个统一的系统,用于编程,指定和推理量子程序。这是一项正在进行的工作。

英文摘要:

As quantum computers become real, it is high time we come up with effective techniques that help programmers write correct quantum programs. In classical computing, formal verification and sound static type systems prevent several classes of bugs from being introduced. There is a need for similar techniques in the quantum regime. Inspired by Hoare Type Theory in the classical paradigm, we propose Quantum Hoare Types by extending the Quantum IO Monad by indexing it with pre- and post-conditions that serve as program specifications. In this paper, we introduce Quantum Hoare Type Theory (QHTT), present its syntax and typing rules, and demonstrate its effectiveness with the help of examples. QHTT has the potential to be a unified system for programming, specifying, and reasoning about quantum programs. This is a work in progress.

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

↑