当前位置:
X-MOL 学术
›
arXiv.cs.ET
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Quantum Hoare Type Theory: Extended Abstract
arXiv - CS - Emerging Technologies Pub Date : 2021-09-06 , DOI: arxiv-2109.02198 Kartik SinghalUniversity of Chicago, John ReppyUniversity of Chicago
arXiv - CS - Emerging Technologies Pub Date : 2021-09-06 , DOI: arxiv-2109.02198 Kartik SinghalUniversity of Chicago, John ReppyUniversity of Chicago
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.
中文翻译:
量子霍尔类型理论:扩展摘要
随着量子计算机成为现实,是时候提出有效的技术来帮助程序员编写正确的量子程序了。在经典计算中,形式验证和健全的静态类型系统可以防止引入几类错误。在量子领域需要类似的技术。受经典范式中 Hoare 类型理论的启发,我们通过扩展 Quantum IO Monad 提出了 Quantum Hoare 类型,方法是使用作为程序规范的前置和后置条件对其进行索引。在本文中,我们介绍了量子霍尔类型理论(QHTT),介绍了它的语法和类型规则,并通过例子证明了它的有效性。QHTT 有可能成为一个统一的系统,用于对量子程序进行编程、指定和推理。这是一个进展中的工作。
更新日期:2021-09-07
中文翻译:
量子霍尔类型理论:扩展摘要
随着量子计算机成为现实,是时候提出有效的技术来帮助程序员编写正确的量子程序了。在经典计算中,形式验证和健全的静态类型系统可以防止引入几类错误。在量子领域需要类似的技术。受经典范式中 Hoare 类型理论的启发,我们通过扩展 Quantum IO Monad 提出了 Quantum Hoare 类型,方法是使用作为程序规范的前置和后置条件对其进行索引。在本文中,我们介绍了量子霍尔类型理论(QHTT),介绍了它的语法和类型规则,并通过例子证明了它的有效性。QHTT 有可能成为一个统一的系统,用于对量子程序进行编程、指定和推理。这是一个进展中的工作。