A diagrammatic calculus for categorical quantum protocols
Dusan Dordevic, Zoran Petric, Mladen Zekic

TL;DR
This paper develops a diagrammatic calculus within a categorical framework to verify quantum protocols visually, simplifying the validation process for protocols like teleportation and superdense coding.
Contribution
It constructs a specific dagger compact closed category with biproducts based on cobordisms, enabling diagrammatic verification of quantum protocols.
Findings
Validated quantum teleportation diagrammatically
Confirmed entanglement swapping correctness visually
Demonstrated superdense coding protocol validity
Abstract
As shown by Abramsky and Coecke, quantum mechanics can be studied in terms of dagger compact closed categories with biproducts. Within this structure, many well-known quantum protocols can be described and their validity can be shown by establishing the commutativity of certain diagrams in that category. In this paper, we propose an explicit realisation of a category with enough structure to check the validity of a certain class of quantum protocols. In order to do this, we construct a category based on 1-dimensional cobordisms with attached elements of a certain group freely generated by a finite set. We use this category as a graphical language, and we show that it is dagger compact closed with biproducts. Then, relying on the coherence result for compact closed categories, proved by Kelly and Laplaza, we show the coherence result, which enables us to check the validity of quantum…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Algebraic structures and combinatorial models · Advanced Topology and Set Theory
