[论文解读] Generalised Proof-Nets for Compact Categories with Biproducts

Ross Duncan|ArXiv.org|Mar 30, 2009

Rough Sets and Fuzzy Logic参考文献 26被引用 5

一句话总结

本文提出张量-求和逻辑作为具有双积的紧凑闭范畴的证明论框架，通过证明网络对量子过程进行建模。它证明了该系统中剪切消去是强归约的，并证明了证明网络的范畴与由给定多范畴操作生成的自由紧凑闭范畴（带双积）等价。

ABSTRACT

Just as conventional functional programs may be understood as proofs in an intuitionistic logic, so quantum processes can also be viewed as proofs in a suitable logic. We describe such a logic, the logic of compact closed categories and biproducts, presented both as a sequent calculus and as a system of proof-nets. This logic captures much of the necessary structure needed to represent quantum processes under classical control, while remaining agnostic to the fine details. We demonstrate how to represent quantum processes as proof-nets, and show that the dynamic behaviour of a quantum process is captured by the cut-elimination procedure for the logic. We show that the cut elimination procedure is strongly normalising: that is, that every legal way of simplifying a proof-net leads to the same, unique, normal form. Finally, taking some initial set of operations as non-logical axioms, we show that that the resulting category of proof-nets is a representation of the free compact closed category with biproducts generated by those operations.

研究动机与目标

• 为解决传统量子逻辑的局限性，开发一种支持量子系统中组合性、动态性和推理的逻辑。
• 使用基于范畴论的证明论方法，对经典控制下的量子过程进行建模。
• 建立证明网络、带双积的紧凑闭范畴与量子过程之间的 Curry-Howard-Lambek 对应关系。
• 证明证明网络的归约能捕捉量子过程的动力学行为。
• 证明证明网络的范畴正是由给定操作集合生成的自由紧凑闭范畴（带双积）。

提出的方法

• 形式化张量-求和逻辑的 sequent 演算与证明网络系统，结合张量积与双积。
• 通过包含张量、对偶张量和结构连接的广义网络结构定义证明网络，包括生成元的公理。
• 引入剪切消去过程，以模拟量子过程的动力演化。
• 构建从电路到证明网络的函子 F，以及从证明网络到电路的函子 U，建立范畴等价。
• 使用归约到原子的切片和电路表示，将证明网络的矩阵元表征为电路的正式和。
• 应用一致性理论，证明证明网络范畴同构于由带双积的自由紧凑闭范畴。

实验结果

研究问题

• RQ1 如何使用证明论方法正式表示经典控制下的量子过程？
• RQ2 能否通过证明网络系统中的剪切消去捕捉量子过程的动力学？
• RQ3 在具有双积的紧凑闭范畴中，证明网络的范畴结构是什么？
• RQ4 该证明网络系统是否强归约，以确保唯一的计算结果？
• RQ5 证明网络的范畴是否精确对应于由给定多范畴操作生成的自由紧凑闭范畴（带双积）？

主要发现

• 该证明网络系统的剪切消去过程是强归约的，确保所有归约路径都收敛到唯一的标准型。
• 归约到原子的切片完全由 ${\cal P}$-标记电路决定，建立了电路与标准证明网络之间的一一对应关系。
• 从电路范畴到证明网络范畴的函子 F 与从证明网络范畴到电路范畴的函子 U 构成范畴等价，满足 UF = Id 且 FU ≅ Id。
• 证明网络的矩阵元是电路的正式和，表明证明网络代表了自由紧凑闭范畴（带双积）。
• 证明网络的范畴同构于由多范畴 ${\cal P}$ 生成的自由紧凑闭范畴（带双积），确立了一致性结果。
• 该系统为推理量子过程提供了一个通用框架，对内部量子结构保持无关，而聚焦于组合与控制。