论文标题
量子Hoare类型理论
Quantum Hoare Type Theory
论文作者
论文摘要
随着量子计算机变得真实，现在是时候提出有效的技术来帮助程序员编写正确的量子程序。受Hoare类型理论的启发，我们提出了量子Hoare类型理论（QHTT），其中可以在计算类型中提供有关量子状态修改的精确规格。 hoare类型中的这些规格以hoare-Logic风格的形式遵循命题 - 按类型原理的形式。类型检查过程验证了实现符合提供的规范的样子。 QHTT有可能成为统一的系统，用于编程，指定和推理量子程序。
As quantum computers become real, it is high time we come up with effective techniques that help programmers write correct quantum programs. Inspired by Hoare Type Theory in classical computing, we propose Quantum Hoare Type Theory (QHTT), in which precise specifications about the modification to the quantum state can be provided within the type of computation. These specifications within a Hoare type are given in the form of Hoare-logic style pre- and postconditions following the propositions-as-types principle. The type-checking process verifies that the implementation conforms to the provided specification. QHTT has the potential to be a unified system for programming, specifying, and reasoning about quantum programs.
