论文标题
ZX-Calculus和扩展的超图重写系统I:一种多向量子信息理论的多路方法
ZX-Calculus and Extended Hypergraph Rewriting Systems I: A Multiway Approach to Categorical Quantum Information Theory
论文作者
论文摘要
分类量子力学和Wolfram模型提供了不同但互补的方法,用于研究组合结构与物理基础上的图解重写系统之间的关系;本文的目的是在Coecke和Duncan的ZX-Calculus形式主义的背景下开始阐明两种方法之间的形式对应关系,以示意量子图之间的线性图。 After briefly summarizing the relevant formalisms, and presenting a categorical formulation of the Wolfram model in terms of adhesive categories and double-pushout rewriting systems, we illustrate how the diagrammatic rewritings of the ZX-calculus can be embedded and realized within the broader context of Wolfram model multiway systems, and illustrate some of the capabilities of the software framework (ZXMultiwaySystem)我们专门为此目的而开发了。最后,我们基于Dixon和Kissinger的方法提出了一个证明(以及一个明确计算的示例),即Wolfram模型的多路进化图和分支图自然是基于基于统治性组成的单体结构,此外,此外,它与ZX-Diagragrams的单体产品相吻合。
Categorical quantum mechanics and the Wolfram model offer distinct but complementary approaches to studying the relationship between diagrammatic rewriting systems over combinatorial structures and the foundations of physics; the objective of the present article is to begin elucidating the formal correspondence between the two methodologies in the context of the ZX-calculus formalism of Coecke and Duncan for reasoning diagrammatically about linear maps between qubits. After briefly summarizing the relevant formalisms, and presenting a categorical formulation of the Wolfram model in terms of adhesive categories and double-pushout rewriting systems, we illustrate how the diagrammatic rewritings of the ZX-calculus can be embedded and realized within the broader context of Wolfram model multiway systems, and illustrate some of the capabilities of the software framework (ZXMultiwaySystem) that we have developed specifically for this purpose. Finally, we present a proof (along with an explicitly computed example) based on the methods of Dixon and Kissinger that the multiway evolution graphs and branchial graphs of the Wolfram model are naturally endowed with a monoidal structure based on rulial composition that is, furthermore, compatible with the monoidal product of ZX-diagrams.