机构名称：
¥ 1.0
在 Gottesman 的论文中，最终目标是完整描述量子程序并证明 Gottesman-Knill 定理，该定理表明任何 Clifford 电路都可以被有效模拟。在这里我们观察到上述判断看起来像类型判断，并表明它们确实可以这样处理（§3）。因此，它们可用于对程序做出粗略的保证，而无需完整描述程序的行为。我们展示了一个将该系统应用于超密集编码算法的简单示例（§5）。在§6 中，我们使用 GHZ 状态 | 000 ⟩ + | 111 ⟩ 演示了类型系统如何跟踪纠缠的产生和破坏。在§7 中，我们扩展类型系统以处理 Clifford 群之外的程序，并使用它来表征 Toffoli 门。我们将在§8 中讨论该系统未来可能的应用。本文中的系统和示例在 Coq 中进行了形式化，网址为 https://github.com/inQWIRE/GottesmanTypes。
量子程序的 Gottesman 类型
主要关键词
相关文件推荐
