Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Bases in diagramatic quantum protocols

S Paquette

Published Jan 1, 2008• 0 citations
OpenAlex

Abstract

This paper contains two new results:(i) We amend the notion of abstract base in a dagger symmetric monoidal category, as well as its corresponding graphical representation, in order to accommodate non-self-dual dagger compact structures; this is crucial for obtaining a planar diagrammatical representation of the induced dagger compact structure as well as for representing several incompatible bases within one diagrammatic calculus.(ii) We (crucially) rely on these base structures in a purely diagrammatic derivation of the quantum state transfer protocol; this derivation provides interesting insights in the distinct structural resources required for state-transfer and teleportation as models of quantum computing.

Related papers

Bases in Diagrammatic Quantum Protocols

Bob Coecke, Simon Perdrix, Éric Oliver Paquette

This paper contains two new results: We amend the notion of abstract basis in a dagger symmetric monoidal category, as well as its corresponding graphical representation, in order to accommodate non-self-dual dagger compact structures; this is crucial for obtaining a planar diagrammatical representation of the induced dagger compact structure as well as for representing many complementary bases within one diagrammatic calculus. We (crucially) rely on these basis structures in a purely diagrammatic derivation of the quantum state transfer protocol; this derivation provides interesting insights in the distinct structural resources required for state-transfer and teleportation as models of quantum computing.

arXiv:0808.1029•Electronic Notes in Theoretical Computer Science•Oct 1, 2008•45 citations

Braided Categorical Quantum Mechanics I

Spencer D. Stirling, Yong-Shi Wu

This is the first paper in a series where we generalize the Categorical Quantum Mechanics program (due to Abramsky, Coecke, et al) to braided systems. In our view a uniform description of quantum information for braided systems has not yet emerged. The picture is complicated by a diversity of examples that lacks a unifying framework for proving theorems and discovering new protocols. We use category theory to construct a high-level language that abstracts the quantum mechanical properties of braided systems. We exploit this framework to propose an axiomatic description of braided quantum information intended for topological quantum computation. In this installment we first generalize the primordial Abramsky-Coecke "quantum information flow" paradigm from compact closed categories to right-rigid strict monoidal categories. We then study dagger structures for rigid and/or braided categories and formulate a graphical dagger calculus. We then propose two generalizations of strongly compact closed categories. Finally we study partial traces in the context of dagger categories.

arXiv:0909.0988•Sep 5, 2009•2 citations

Interacting quantum observables: categorical algebra and diagrammatics

Bob Coecke, Ross Duncan

This paper has two tightly intertwined aims: (i) to introduce an intuitive and universal graphical calculus for multi-qubit systems, the ZX -calculus, which greatly simplifies derivations in the area of quantum computation and information. (ii) To axiomatize complementarity of quantum observables within a general framework for physical theories in terms of dagger symmetric monoidal categories. We also axiomatize phase shifts within this framework. Using the well-studied canonical correspondence between graphical calculi and dagger symmetric monoidal categories, our results provide a purely graphical formalisation of complementarity for quantum observables. Each individual observable, represented by a commutative special dagger Frobenius algebra, gives rise to an Abelian group of phase shifts, which we call the phase group. We also identify a strong form of complementarity, satisfied by the Z - and X -spin observables, which yields a scaled variant of a bialgebra.

arXiv:0906.4725•New Journal of Physics•Apr 14, 2011•600 citations

Categories for Quantum Theory: An Introduction

Chris Heunen, Jamie Vicary

Abstract Monoidal category theory serves as a powerful framework for describing logical aspects of quantum theory, giving an abstract language for parallel and sequential composition and a conceptual way to understand many high-level quantum phenomena. Here, we lay the foundations for this categorical quantum mechanics, with an emphasis on the graphical calculus that makes computation intuitive. We describe superposition and entanglement using biproducts and dual objects, and show how quantum teleportation can be studied abstractly using these structures. We investigate monoids, Frobenius structures and Hopf algebras, showing how they can be used to model classical information and complementary observables. We describe the CP construction, a categorical tool to describe probabilistic quantum systems. The last chapter introduces higher categories, surface diagrams and 2-Hilbert spaces, and shows how the language of duality in monoidal 2-categories can be used to reason about quantum protocols, including quantum teleportation and dense coding. Previous knowledge of linear algebra, quantum information or category theory would give an ideal background for studying this text, but it is not assumed, with essential background material given in a self-contained introductory chapter. Throughout the text, we point out links with many other areas, such as representation theory, topology, quantum algebra, knot theory and probability theory, and present nonstandard models including sets and relations. All results are stated rigorously and full proofs are given as far as possible, making this book an invaluable reference for modern techniques in quantum logic, with much of the material not available in any other textbook.

•Nov 19, 2019•171 citations

Relational Quantum Dynamics as a Dagger Compact Category: A Categorical Framework for Awareness Transfer, No-Cloning, and Teleportation

Arash E. Zaghi

We establish a rigorous connection between Relational Quantum Dynamics (RQD) and Categorical Quantum Mechanics (CQM) by formally showing that the category Q of quantum processes in RQD can be endowed with the structure of a dagger compact category. In particular, we demonstrate that Q satisfies the axioms of a dagger symmetric monoidal category with compact closure, mirroring the standard categorical formalism for quantum theory. Within this framework, key physical features of quantum mechanics, such as the transfer of awareness (information) in interactions, the no-cloning theorem, and the quantum teleportation protocol, are naturally expressed and interpreted. We define the categorical structures and illustrate the concepts with examples from quantum computing and quantum information. These examples highlight how RQD’s relational worldview aligns with CQM’s diagrammatic and algebraic characterization of quantum processes, thus providing a robust unified description. The results underscore that the RQD category Q not only has the formal properties of a dagger compact category but also that this structure provides clear insight into quantum informational tasks and no-go theorems, while incorporating the notion of observer-dependent reality in RQD via a functional mapping of awareness.

•Mar 18, 2025•2 citations

Classical and Quantum Structuralism

Bob Coecke, Éric Oliver Paquette, Duško Pavlović

In recent work, several researchers including the authors have developed a categorical formalization of quantum mechanics in terms of symmetric monoidal dagger categories. In this framework, classical data turned out to be represented by an algebraic structure, that of special commutative dagger Frobenius algebras. This structure captures the distinct capabilities that apply to classical data – that they can be copied and deleted. In the present paper, we provide categorical semantics and diagrammatic representations of deterministic, nondeterministic, and probabilistic operations over classical data represented in this way. Moreover, a combination of some fundamental categorical constructions (the Kleisli construction of the category of free algebras and the Grothendieck construction of the total category of an indexed category) with the specific categorical presentations of pure and mixed quantum states provides a resource-sensitive categorical account of classical control of quantum data and of classical data resulting from quantum measurements, as well as of the classical data processing that may happen in between measurements and controls. Along the way we also discover some apparently novel quantum typing structures. One of the salient features of categorical quantum mechanics is still its graphic calculus, which allows succinct presentations of diverse quantum protocols. The elements of an abstract stochastic calculus are beginning to emerge from it, pointing toward convenient refinements of resource-sensitive logics that are hoped to capture the probabilistic content and limited observability of quantum data.

arXiv:0904.1997•Cambridge University Press eBooks•Nov 30, 2009•97 citations
This paper contains two new results:(i) We amend the notion of abstract base in a dagger symmetric monoidal category, as well as its corresponding graphical representation, in order to accommodate non-self-dual dagger compact structures; this is crucial for obtaining a planar diagrammatical representation of the induced dagger compact structure as well as for representing several incompatible bases within one diagrammatic calculus.(ii) We (crucially) rely on these base structures in a purely diagrammatic derivation of the quantum state transfer protocol; this derivation provides interesting insights in the distinct structural resources required for state-transfer and teleportation as models of quantum computing.
This paper contains two new results: We amend the notion of abstract basis in a dagger symmetric monoidal category, as well as its corresponding graphical representation, in order to accommodate non-self-dual dagger compact structures; this is crucial for obtaining a planar diagrammatical representation of the induced dagger compact structure as well as for representing many complementary bases within one diagrammatic calculus. We (crucially) rely on these basis structures in a purely diagrammatic derivation of the quantum state transfer protocol; this derivation provides interesting insights in the distinct structural resources required for state-transfer and teleportation as models of quantum computing.
This is the first paper in a series where we generalize the Categorical Quantum Mechanics program (due to Abramsky, Coecke, et al) to braided systems. In our view a uniform description of quantum information for braided systems has not yet emerged. The picture is complicated by a diversity of examples that lacks a unifying framework for proving theorems and discovering new protocols. We use category theory to construct a high-level language that abstracts the quantum mechanical properties of braided systems. We exploit this framework to propose an axiomatic description of braided quantum information intended for topological quantum computation. In this installment we first generalize the primordial Abramsky-Coecke "quantum information flow" paradigm from compact closed categories to right-rigid strict monoidal categories. We then study dagger structures for rigid and/or braided categories and formulate a graphical dagger calculus. We then propose two generalizations of strongly compact closed categories. Finally we study partial traces in the context of dagger categories.
This paper has two tightly intertwined aims: (i) to introduce an intuitive and universal graphical calculus for multi-qubit systems, the ZX -calculus, which greatly simplifies derivations in the area of quantum computation and information. (ii) To axiomatize complementarity of quantum observables within a general framework for physical theories in terms of dagger symmetric monoidal categories. We also axiomatize phase shifts within this framework. Using the well-studied canonical correspondence between graphical calculi and dagger symmetric monoidal categories, our results provide a purely graphical formalisation of complementarity for quantum observables. Each individual observable, represented by a commutative special dagger Frobenius algebra, gives rise to an Abelian group of phase shifts, which we call the phase group. We also identify a strong form of complementarity, satisfied by the Z - and X -spin observables, which yields a scaled variant of a bialgebra.
Abstract Monoidal category theory serves as a powerful framework for describing logical aspects of quantum theory, giving an abstract language for parallel and sequential composition and a conceptual way to understand many high-level quantum phenomena. Here, we lay the foundations for this categorical quantum mechanics, with an emphasis on the graphical calculus that makes computation intuitive. We describe superposition and entanglement using biproducts and dual objects, and show how quantum teleportation can be studied abstractly using these structures. We investigate monoids, Frobenius structures and Hopf algebras, showing how they can be used to model classical information and complementary observables. We describe the CP construction, a categorical tool to describe probabilistic quantum systems. The last chapter introduces higher categories, surface diagrams and 2-Hilbert spaces, and shows how the language of duality in monoidal 2-categories can be used to reason about quantum protocols, including quantum teleportation and dense coding. Previous knowledge of linear algebra, quantum information or category theory would give an ideal background for studying this text, but it is not assumed, with essential background material given in a self-contained introductory chapter. Throughout the text, we point out links with many other areas, such as representation theory, topology, quantum algebra, knot theory and probability theory, and present nonstandard models including sets and relations. All results are stated rigorously and full proofs are given as far as possible, making this book an invaluable reference for modern techniques in quantum logic, with much of the material not available in any other textbook.
We establish a rigorous connection between Relational Quantum Dynamics (RQD) and Categorical Quantum Mechanics (CQM) by formally showing that the category Q of quantum processes in RQD can be endowed with the structure of a dagger compact category. In particular, we demonstrate that Q satisfies the axioms of a dagger symmetric monoidal category with compact closure, mirroring the standard categorical formalism for quantum theory. Within this framework, key physical features of quantum mechanics, such as the transfer of awareness (information) in interactions, the no-cloning theorem, and the quantum teleportation protocol, are naturally expressed and interpreted. We define the categorical structures and illustrate the concepts with examples from quantum computing and quantum information. These examples highlight how RQD’s relational worldview aligns with CQM’s diagrammatic and algebraic characterization of quantum processes, thus providing a robust unified description. The results underscore that the RQD category Q not only has the formal properties of a dagger compact category but also that this structure provides clear insight into quantum informational tasks and no-go theorems, while incorporating the notion of observer-dependent reality in RQD via a functional mapping of awareness.
In recent work, several researchers including the authors have developed a categorical formalization of quantum mechanics in terms of symmetric monoidal dagger categories. In this framework, classical data turned out to be represented by an algebraic structure, that of special commutative dagger Frobenius algebras. This structure captures the distinct capabilities that apply to classical data – that they can be copied and deleted. In the present paper, we provide categorical semantics and diagrammatic representations of deterministic, nondeterministic, and probabilistic operations over classical data represented in this way. Moreover, a combination of some fundamental categorical constructions (the Kleisli construction of the category of free algebras and the Grothendieck construction of the total category of an indexed category) with the specific categorical presentations of pure and mixed quantum states provides a resource-sensitive categorical account of classical control of quantum data and of classical data resulting from quantum measurements, as well as of the classical data processing that may happen in between measurements and controls. Along the way we also discover some apparently novel quantum typing structures. One of the salient features of categorical quantum mechanics is still its graphic calculus, which allows succinct presentations of diverse quantum protocols. The elements of an abstract stochastic calculus are beginning to emerge from it, pointing toward convenient refinements of resource-sensitive logics that are hoped to capture the probabilistic content and limited observability of quantum data.