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

arXiv:1705.07652 · Electronic Proceedings in Theoretical Computer Science

Purity through Factorisation

Oscar Cunningham, Chris Heunen

Published Feb 27, 2018• 15 citations
arXivHTMLPDF

Abstract

We give a construction that identifies the collection of pure processes (i.e. those which are deterministic, or without randomness) within a theory containing both pure and mixed processes. Working in the framework of symmetric monoidal categories, we define a pure subcategory. This definition arises elegantly from the categorical notion of a weak factorisation system. Our construction gives the expected result in several examples, both quantum and classical.

DOI
10.4204/eptcs.266.20

Related papers

Beyond Purity and Mixtures in Categorical Quantum Mechanics

Christian DE RONDE, César Massri

In a recent paper [12], we discussed the serious inconsistency present within the operational and mathematical definition(s) of the notion of pure state. Continuing this analysis, in this work we attempt to address the role of 'purity' and 'mixtures' within two different categorical approaches to QM, namely, the topos approach originally presented by Chris Isham and Jeremy Butterfield [27, 28, 29] and the more recent logos categorical approach presented by the authors of this article [10, 11, 13]. While the first approach exposes the difficulties to produce a consistent understanding of pure states and mixtures, the latter approach presents a new scheme in which their reference is erased right from the start in favor of an intensive understanding of projection operators and quantum superpositions. This new account of the theory, grounded on an intensive interpretation of the Born rule, allows us not only to avoid the orthodox interpretation of projection operators --either as referring to definite valued properties or measurement outcomes-- but also to consider all matrices (of any rank) on equal footing. It is from this latter standpoint that we conclude that instead of distinguishing between pure and mixed states it would be recommendable --for a proper understanding of the theory of quanta-- to return to the original matrix formulation of quantum mechanics presented by Werner Heisenberg in 1925.

arXiv:2002.04423•Feb 8, 2020•2 citations

A Universe of Processes and Some of Its Guises

Bob Coecke

Introduction Our starting point is a particular “canvas” aimed to “draw” theories of physics, which has symmetric monoidal categories as its mathematical backbone. In this chapter, we consider the conceptual foundations for this canvas and how these can then be converted into mathematical structure. With very little structural effort (i.e., in very abstract terms) and in a very short time span, the categorical quantum mechanics (CQM) research program, initiated by Abramsky and this author, has reproduced a surprisingly large fragment of quantum theory [3, 45, 48, 56, 60–62, 170, 179]. It also provides new insights both in quantum foundations and in quantum information —for example, in [49–51, 58, 59, 64, 79, 80]—and has even resulted in automated reasoning software called quantomatic [71–73], which exploits the deductive power of CQM, which is indeed a categorical quantum logic [77]. In this chapter, we complement the available material by not requiring prior knowledge of category theory and by pointing at connections to previous and current developments in the foundations of physics. This research program is also in close synergy with developments elsewhere—for example, in representation theory [74], quantum algebra [176], knot theory [187], topological quantum field theory (TQFT) [132], and several other areas.

arXiv:1009.3786•Cambridge University Press eBooks•Apr 18, 2011•28 citations

A Mathematical Framework for Transformations of Physical Processes

Matt Wilson, Giulio Chiribella

We observe that the existence of sequential and parallel composition supermaps in higher order theories of transformations can be formalised using enriched category theory. Encouraged by relevant examples such as unitary supermaps and layers within higher order causal categories (HOCCs), we treat the modelling of higher order physical theories with enriched monoidal categories in analogy with the modelling of physical theories with monoidal categories. We use the enriched monoidal setting to construct a suitable definition of structure preserving map between higher order physical theories via the Grothendieck construction. We then show that the convenient feature of currying in higher order physical theories can be seen as a consequence of combining the primitive assumption of the existence of parallel and sequential composition supermaps with an additional feature of linking. We then use our definition of structure preserving map to show that categories containing infinite towers of enriched monoidal categories with full and faithful structure preserving maps between them inevitably lead to closed monoidal structures. The aim of the proposed definitions is to step towards providing a broad framework for the study and comparison of novel causal structures in quantum theory, and, more broadly, a paradigm of physical theory where static and dynamical features are treated in a unified way.

arXiv:2204.04319•Apr 8, 2022•16 citations

Premonoidal Semantics and Scalable Diagrammatics of Fermionic Quantum Computing

Thomas Perez, Titouan Carette

Local fermionic mode (LFM) based quantum computation has pure state spaces that are isomorphic, via the Jordan-Wigner representation, to qubit state spaces, but its compositional structure is subtly different. Indeed, the algebraic formalism specifying how to embed fermionic systems underlies a notion of parallel composition, for which, in general, the usual interchange law of monoidal categories fails. We give a categorical account of this phenomenon. Starting from the CAR-algebraic semantics of fermionic gate application, we show that LFM processes form a symmetric premonoidal category whose centre is precisely the even, parity-preserving subcategory. The same processes can alternatively be organized with the ordinary tensor product and a fermionic presymmetry that is natural exactly on even maps. To reason diagrammatically in this latter presentation, we introduce pronaps, a relaxation of the notion of prop, in which permutations are not-necessarily-natural, and use them to organize a hierarchy of fragments of the fermionic ZW calculus relevant to the study of fermionic circuits on physically motivated gate-sets. We then extend scalable diagrammatic notation to pronaps. In this setting, syntactic sugars inspired by SZX and GSA are defined, with the specificity that matrix arrows encode minors and determinants, while graph triangles encode pfaffians of principal submatrices. These constructions yield elegant normal forms and completeness proofs for our presentations of the EoW, FoW, EW, and FW fragments. In particular, the FW presentation gives a new normal form for the matchgate fragment, distinct from the rWGS-X normal form of the planar-W (pW) presentation of the same category. The resulting framework connects fermionic circuit semantics, diagrammatic rewriting with scalable notations, and the algebra of determinants and pfaffians.

quant-pharXiv:2610.02287•Oct 2, 2026•0 citations

Integrated Information in Process Theories: Towards Categorical IIT

Sean Tull, Johannes Kleiner

We demonstrate how integrated information and other key notions from Tononi et al.’s Integrated Information Theory (IIT) can be studied within the simple graphical language of process theories (symmetric monoidal categories). This allows IIT to be generalised to a broad range of physical theories, including as a special case the Quantum IIT of Zanardi, Tomka and Venuti, and sets the foundation for a categorical definition of IIT.

The Journal of Cognitive Science•Jan 1, 2021•2 citations

Categorical quantum mechanics II: Classical-quantum interaction

Bob Coecke, Aleks Kissinger

This is the second part of a three-part overview, in which we derive the category-theoretic backbone of quantum theory from a process ontology, treating quantum theory as a theory of systems, processes and their interactions. In this part, we focus on classical–quantum interaction. Classical and quantum systems are treated as distinct types, of which the respective behavioral properties are specified in terms of processes and their compositions. In particular, classicality is witnessed by ‘spiders’ which fuse together whenever they connect. We define mixedness and show that pure processes are extremal in the space of all processes, and we define entanglement and show that quantum theory indeed exhibits entanglement. We discuss the classification of tripartite qubit entanglement and show that both the GHZ-state and the W-state come from spider-like families of processes, which differ only in how they behave when they are connected by two or more wires. We define measurements and provide fully comprehensive descriptions of several quantum protocols involving classical data flow. Finally, we give a notion of ‘genuine quantumness’, from which special processes called ‘phase spiders’ arise, and get a first glimpse of quantum nonlocality.

arXiv:1605.08617•International Journal of Quantum Information•Jun 1, 2016•28 citations
We give a construction that identifies the collection of pure processes (i.e. those which are deterministic, or without randomness) within a theory containing both pure and mixed processes. Working in the framework of symmetric monoidal categories, we define a pure subcategory. This definition arises elegantly from the categorical notion of a weak factorisation system. Our construction gives the expected result in several examples, both quantum and classical.
In a recent paper [12], we discussed the serious inconsistency present within the operational and mathematical definition(s) of the notion of pure state. Continuing this analysis, in this work we attempt to address the role of 'purity' and 'mixtures' within two different categorical approaches to QM, namely, the topos approach originally presented by Chris Isham and Jeremy Butterfield [27, 28, 29] and the more recent logos categorical approach presented by the authors of this article [10, 11, 13]. While the first approach exposes the difficulties to produce a consistent understanding of pure states and mixtures, the latter approach presents a new scheme in which their reference is erased right from the start in favor of an intensive understanding of projection operators and quantum superpositions. This new account of the theory, grounded on an intensive interpretation of the Born rule, allows us not only to avoid the orthodox interpretation of projection operators --either as referring to definite valued properties or measurement outcomes-- but also to consider all matrices (of any rank) on equal footing. It is from this latter standpoint that we conclude that instead of distinguishing between pure and mixed states it would be recommendable --for a proper understanding of the theory of quanta-- to return to the original matrix formulation of quantum mechanics presented by Werner Heisenberg in 1925.
Introduction Our starting point is a particular “canvas” aimed to “draw” theories of physics, which has symmetric monoidal categories as its mathematical backbone. In this chapter, we consider the conceptual foundations for this canvas and how these can then be converted into mathematical structure. With very little structural effort (i.e., in very abstract terms) and in a very short time span, the categorical quantum mechanics (CQM) research program, initiated by Abramsky and this author, has reproduced a surprisingly large fragment of quantum theory [3, 45, 48, 56, 60–62, 170, 179]. It also provides new insights both in quantum foundations and in quantum information —for example, in [49–51, 58, 59, 64, 79, 80]—and has even resulted in automated reasoning software called quantomatic [71–73], which exploits the deductive power of CQM, which is indeed a categorical quantum logic [77]. In this chapter, we complement the available material by not requiring prior knowledge of category theory and by pointing at connections to previous and current developments in the foundations of physics. This research program is also in close synergy with developments elsewhere—for example, in representation theory [74], quantum algebra [176], knot theory [187], topological quantum field theory (TQFT) [132], and several other areas.
We observe that the existence of sequential and parallel composition supermaps in higher order theories of transformations can be formalised using enriched category theory. Encouraged by relevant examples such as unitary supermaps and layers within higher order causal categories (HOCCs), we treat the modelling of higher order physical theories with enriched monoidal categories in analogy with the modelling of physical theories with monoidal categories. We use the enriched monoidal setting to construct a suitable definition of structure preserving map between higher order physical theories via the Grothendieck construction. We then show that the convenient feature of currying in higher order physical theories can be seen as a consequence of combining the primitive assumption of the existence of parallel and sequential composition supermaps with an additional feature of linking. We then use our definition of structure preserving map to show that categories containing infinite towers of enriched monoidal categories with full and faithful structure preserving maps between them inevitably lead to closed monoidal structures. The aim of the proposed definitions is to step towards providing a broad framework for the study and comparison of novel causal structures in quantum theory, and, more broadly, a paradigm of physical theory where static and dynamical features are treated in a unified way.
Local fermionic mode (LFM) based quantum computation has pure state spaces that are isomorphic, via the Jordan-Wigner representation, to qubit state spaces, but its compositional structure is subtly different. Indeed, the algebraic formalism specifying how to embed fermionic systems underlies a notion of parallel composition, for which, in general, the usual interchange law of monoidal categories fails. We give a categorical account of this phenomenon. Starting from the CAR-algebraic semantics of fermionic gate application, we show that LFM processes form a symmetric premonoidal category whose centre is precisely the even, parity-preserving subcategory. The same processes can alternatively be organized with the ordinary tensor product and a fermionic presymmetry that is natural exactly on even maps. To reason diagrammatically in this latter presentation, we introduce pronaps, a relaxation of the notion of prop, in which permutations are not-necessarily-natural, and use them to organize a hierarchy of fragments of the fermionic ZW calculus relevant to the study of fermionic circuits on physically motivated gate-sets. We then extend scalable diagrammatic notation to pronaps. In this setting, syntactic sugars inspired by SZX and GSA are defined, with the specificity that matrix arrows encode minors and determinants, while graph triangles encode pfaffians of principal submatrices. These constructions yield elegant normal forms and completeness proofs for our presentations of the EoW, FoW, EW, and FW fragments. In particular, the FW presentation gives a new normal form for the matchgate fragment, distinct from the rWGS-X normal form of the planar-W (pW) presentation of the same category. The resulting framework connects fermionic circuit semantics, diagrammatic rewriting with scalable notations, and the algebra of determinants and pfaffians.
This is the second part of a three-part overview, in which we derive the category-theoretic backbone of quantum theory from a process ontology, treating quantum theory as a theory of systems, processes and their interactions. In this part, we focus on classical–quantum interaction. Classical and quantum systems are treated as distinct types, of which the respective behavioral properties are specified in terms of processes and their compositions. In particular, classicality is witnessed by ‘spiders’ which fuse together whenever they connect. We define mixedness and show that pure processes are extremal in the space of all processes, and we define entanglement and show that quantum theory indeed exhibits entanglement. We discuss the classification of tripartite qubit entanglement and show that both the GHZ-state and the W-state come from spider-like families of processes, which differ only in how they behave when they are connected by two or more wires. We define measurements and provide fully comprehensive descriptions of several quantum protocols involving classical data flow. Finally, we give a notion of ‘genuine quantumness’, from which special processes called ‘phase spiders’ arise, and get a first glimpse of quantum nonlocality.