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:2512.15951

Multicategorical Adjoints, Monadicity, and Quantum Resources

Chang, Shih-Yu

Published Dec 17, 2025• 0 citations
arXivHTMLPDF

Abstract

This paper is the third part of a program aimed at building a unified operadic and multicategorical foundation for operator theory and quantum processes. Building on the multicategory HilbMult and the previously introduced Synergy Operad, we investigate the intrinsic algebraic structure underlying compositional quantum dynamics. Three main themes are developed. First, we introduce n-adjoints, a hierarchy of generalized adjoint operations that extend classical adjoints to multicategorical settings and capture higher-order operator interactions. We prove a multicategorical version of Stinespring's theorem formulated in terms of n-adjoints. Second, we study the algebraic semantics of quantum processes and show that completely positive trace-preserving maps admit a canonical monadic description. In particular, we prove a monadicity theorem identifying quantum processes, up to operadic operational equivalence, with algebras of a synergy monad induced by a symmetric quantum interaction operad, yielding a faithful representation that uniformly accounts for sequential and parallel composition. Third, we present an algebraic formulation of quantum no-go principles by encoding constraints such as the no-cloning theorem as operadic ideals. Together, these results provide a coherent algebraic framework that unifies operator theory, category theory, and quantum information.

DOI
10.48550/arxiv.2512.15951

Related papers

Quantum Meta-Operational Mathematics: A Complete and Rigorous Extension of Meta-Operational Mathematics to Quantum Operations and Their Compositional Inverses

Liu S

This work constitutes the systematic and rigorous extension of the entire framework of Meta Operational Mathematics to the domain of quantum operations and their compositional inverses.Quantum mechanics, as the fundamental theory of nature at the microscopic scale, provides a uniquely rich testing ground for the meta-operational philosophy: operations that act upon quantum states—such as completely positive trace-preserving (CPTP) maps, quantum measurements, quantum instruments, and unitary evolutions—can themselves be operated upon, composed, iterated, added, multiplied, differentiated, exponentiated, logarithmized, and subjected to algebraic,analytic, and geometric transformations.We establish a complete four-level hierarchical framework tailored specifically to quantum theory: Level 0 consists of density matrices (quantum states) as elements of the base space F =Tsa(H); Level 1 consists of quantum operations as smooth mappings on F; Level 2 consists of quantum meta-operations as smooth mappings on quantum operations; and Level 3 consists of meta-meta-operations acting upon meta-operations. Within this framework, every fundamental operation of quantum mechanics is canonically lifted to a meta-operation, and the interactions among these meta-operations—through composition, pointwise addition, pointwise multiplication, differentiation, quantum randomization, exponentiation, and logarithm—generate the entire quantum operad QOp in its bornological closure.A fundamental distinction from the hyperbolic, elliptic, Gamma, Beta, Zeta, and probabilistic cases is rigorously established. In quantum theory, the base space F = Tsa(H) is not a subset of the complex plane but a non-commutative Banach space of trace-class self-adjoint operators.The compositional inverse of a quantum channel is not merely a formal inverse but the quantum error correction recovery map, which embodies the fundamental duality between CPTP maps and their Stinespring dilations. The complementary channel operation—corresponding to the environmental output of a Stinespring dilation—satisfies a twisted antipode axiom in the Hopf operad structure, reflecting the irreversible accumulation of information leaked to the environment. The completely positive constraint endows the quantum operad with a non-trivial boundary structure absent in all other cases.The eight fundamental meta-operations generating the entire quantum operad are: composition, pointwise addition, pointwise multiplication, differentiation, quantum randomization, the identity operation, the quantum channel evaluation operation, and the quantum measurement operation. Their irreducibility is proved through a careful analysis of the dependence structure of each generator on the remaining seven, using the Stinespring dilation theorem, the uniqueness of Kraus representations, and the Choi-Jamiołkowski isomorphism for complete positivity. The three essential features of quantum theory—positivity and complete positivity, complementarity and uncertainty relations, and entanglement and inseparability—are systematically elevated to the meta-operational level as algebraic axioms, analytic tools, and geometric objects, constructing a self-contained Quantum Meta-Operational Mathematics. All conjectures and open problems originally stated within this research program have either been resolved as theorems within the body of this work or are precisely formulated as remaining open problems with partial progress rigorously indicated.

•Dec 31, 2025•0 citations

Quantum channels as a categorical completion

Mathieu Huot, Sam Staton

We propose a categorical foundation for the connection between pure and mixed states in quantum information and quantum computation. The foundation is based on distributive monoidal categories. First, we prove that the category of all quantum channels is a canonical completion of the category of pure quantum operations (with ancilla preparations). More precisely, we prove that the category of completely positive trace-preserving maps between finite-dimensional C*-algebras is a canonical completion of the category of finite-dimensional vector spaces and isometries. Second, we extend our result to give a foundation to the topological relationships between quantum channels. We do this by generalizing our categorical foundation to the topologically-enriched setting. In particular, we show that the operator norm topology on quantum channels is the canonical topology induced by the norm topology on isometries.

arXiv:1904.09600•ACM/IEEE Symposium on Logic in Computer Science (LICS)•Jun 1, 2019•9 citations

Categorical Semantics for Quantum Vector Spaces

PAULO SÉRGIO DE ANDRADE

This paper explores the application of category theory to provide a semantic framework for quantum vector spaces, which are fundamental to quantum mechanics and quantum information. We move beyond the traditional algebraic and analytical descriptions of Hilbert spaces to adopt a more abstract, compositional, and graphical approach rooted in monoidal categories. This categorical perspective allows for a unified understanding of quantum phenomena, including superposition, entanglement, and measurement, by representing quantum systems as objects and processes as morphisms. We delve into the concept of compact closed categories and dagger symmetric monoidal categories as the appropriate mathematical structures to capture the essential features of quantum theory, such as duality, adjoints, and the tensor product for composite systems. Furthermore, the paper discusses how graphical calculi, arising from these categorical structures, offer an intuitive and rigorous method for reasoning about quantum protocols and computations, facilitating the design and verification of quantum algorithms. By providing a high-level, axiomatic framework, categorical semantics clarifies the foundational principles of quantum mechanics and opens new avenues for developing quantum programming languages and understanding the interplay between quantum information and computation.

•Nov 22, 2025•0 citations

The Structure and Interpretation of Quantum Programs I: Foundations

David Wakeham

Qubits are a great way to build a quantum computer, but a limited way to program one. We replace the usual "states and gates" formalism with a "props and ops" (propositions and operators) model in which (a) the C*-algebra of observables supplies the syntax; (b) states, viewed as linear functionals, give the semantics; and (c) a novel diagrammatic calculus unifies the two. The first part develops the basic objects of the framework, encoding consistent patterns of operator correlation, recovering Hilbert space via the GNS construction, and re-deriving the Bloch sphere as the set of all consistent correlations of operators in the Pauli algebra. We then turn to intervention, showing how measurement modifies state, proving an operator-algebraic version of the Knill-Laflamme conditions, and expressing stabilizer codes with the same diagrammatic machinery. This provides a concise, representation-agnostic account of quantum error correction. The result is a self-contained foundation in which C*-algebras, and their dual Hilbert spaces, offer a rich and universal substrate for quantum programming; forthcoming papers will build a high-level language and quantum software applications on top of this substrate.

arXiv:2509.04527•Sep 3, 2025•0 citations

Quantum Orchestras: a Concrete Semantics for Recursive Hybrid Programs

Alex Rice, Dominik Leichtle, Kim Worrall +1 more

Many production quantum programming languages represent hybrid quantum computations by extending a classical base language with a quantum effect, where qubits are addressed by reference, and quantum operations are understood to mutate some external quantum state. However, the semantics of this view of quantum computation remains underdeveloped, especially when the language allows mid-circuit measurements and non-termination. In this work, we provide a general method for building denotational semantics for such languages, by defining the quantum orchestra monad, which precisely captures this style of quantum effect. The monad has a concrete presentation, being based on the formalism of quantum instruments, a common tool in quantum information theory for capturing the action of a quantum process along with its classical outcomes. It acts on the category DCPO, and so enables the interpretation of divergent hybrid programs. The quantum orchestra monad serves as a natural extension of both the classical state monad and the probabilistic powerdomain monad. We investigate some of the subtleties present when trying to naïvely extend these definitions to the quantum non-commutative case.

cs.PLCross-listedarXiv:2607.09605•Jul 13, 2026•0 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•3 citations
This paper is the third part of a program aimed at building a unified operadic and multicategorical foundation for operator theory and quantum processes. Building on the multicategory HilbMult and the previously introduced Synergy Operad, we investigate the intrinsic algebraic structure underlying compositional quantum dynamics. Three main themes are developed. First, we introduce n-adjoints, a hierarchy of generalized adjoint operations that extend classical adjoints to multicategorical settings and capture higher-order operator interactions. We prove a multicategorical version of Stinespring's theorem formulated in terms of n-adjoints. Second, we study the algebraic semantics of quantum processes and show that completely positive trace-preserving maps admit a canonical monadic description. In particular, we prove a monadicity theorem identifying quantum processes, up to operadic operational equivalence, with algebras of a synergy monad induced by a symmetric quantum interaction operad, yielding a faithful representation that uniformly accounts for sequential and parallel composition. Third, we present an algebraic formulation of quantum no-go principles by encoding constraints such as the no-cloning theorem as operadic ideals. Together, these results provide a coherent algebraic framework that unifies operator theory, category theory, and quantum information.
This work constitutes the systematic and rigorous extension of the entire framework of Meta Operational Mathematics to the domain of quantum operations and their compositional inverses.Quantum mechanics, as the fundamental theory of nature at the microscopic scale, provides a uniquely rich testing ground for the meta-operational philosophy: operations that act upon quantum states—such as completely positive trace-preserving (CPTP) maps, quantum measurements, quantum instruments, and unitary evolutions—can themselves be operated upon, composed, iterated, added, multiplied, differentiated, exponentiated, logarithmized, and subjected to algebraic,analytic, and geometric transformations.We establish a complete four-level hierarchical framework tailored specifically to quantum theory: Level 0 consists of density matrices (quantum states) as elements of the base space F =Tsa(H); Level 1 consists of quantum operations as smooth mappings on F; Level 2 consists of quantum meta-operations as smooth mappings on quantum operations; and Level 3 consists of meta-meta-operations acting upon meta-operations. Within this framework, every fundamental operation of quantum mechanics is canonically lifted to a meta-operation, and the interactions among these meta-operations—through composition, pointwise addition, pointwise multiplication, differentiation, quantum randomization, exponentiation, and logarithm—generate the entire quantum operad QOp in its bornological closure.A fundamental distinction from the hyperbolic, elliptic, Gamma, Beta, Zeta, and probabilistic cases is rigorously established. In quantum theory, the base space F = Tsa(H) is not a subset of the complex plane but a non-commutative Banach space of trace-class self-adjoint operators.The compositional inverse of a quantum channel is not merely a formal inverse but the quantum error correction recovery map, which embodies the fundamental duality between CPTP maps and their Stinespring dilations. The complementary channel operation—corresponding to the environmental output of a Stinespring dilation—satisfies a twisted antipode axiom in the Hopf operad structure, reflecting the irreversible accumulation of information leaked to the environment. The completely positive constraint endows the quantum operad with a non-trivial boundary structure absent in all other cases.The eight fundamental meta-operations generating the entire quantum operad are: composition, pointwise addition, pointwise multiplication, differentiation, quantum randomization, the identity operation, the quantum channel evaluation operation, and the quantum measurement operation. Their irreducibility is proved through a careful analysis of the dependence structure of each generator on the remaining seven, using the Stinespring dilation theorem, the uniqueness of Kraus representations, and the Choi-Jamiołkowski isomorphism for complete positivity. The three essential features of quantum theory—positivity and complete positivity, complementarity and uncertainty relations, and entanglement and inseparability—are systematically elevated to the meta-operational level as algebraic axioms, analytic tools, and geometric objects, constructing a self-contained Quantum Meta-Operational Mathematics. All conjectures and open problems originally stated within this research program have either been resolved as theorems within the body of this work or are precisely formulated as remaining open problems with partial progress rigorously indicated.
We propose a categorical foundation for the connection between pure and mixed states in quantum information and quantum computation. The foundation is based on distributive monoidal categories. First, we prove that the category of all quantum channels is a canonical completion of the category of pure quantum operations (with ancilla preparations). More precisely, we prove that the category of completely positive trace-preserving maps between finite-dimensional C*-algebras is a canonical completion of the category of finite-dimensional vector spaces and isometries. Second, we extend our result to give a foundation to the topological relationships between quantum channels. We do this by generalizing our categorical foundation to the topologically-enriched setting. In particular, we show that the operator norm topology on quantum channels is the canonical topology induced by the norm topology on isometries.
This paper explores the application of category theory to provide a semantic framework for quantum vector spaces, which are fundamental to quantum mechanics and quantum information. We move beyond the traditional algebraic and analytical descriptions of Hilbert spaces to adopt a more abstract, compositional, and graphical approach rooted in monoidal categories. This categorical perspective allows for a unified understanding of quantum phenomena, including superposition, entanglement, and measurement, by representing quantum systems as objects and processes as morphisms. We delve into the concept of compact closed categories and dagger symmetric monoidal categories as the appropriate mathematical structures to capture the essential features of quantum theory, such as duality, adjoints, and the tensor product for composite systems. Furthermore, the paper discusses how graphical calculi, arising from these categorical structures, offer an intuitive and rigorous method for reasoning about quantum protocols and computations, facilitating the design and verification of quantum algorithms. By providing a high-level, axiomatic framework, categorical semantics clarifies the foundational principles of quantum mechanics and opens new avenues for developing quantum programming languages and understanding the interplay between quantum information and computation.
Qubits are a great way to build a quantum computer, but a limited way to program one. We replace the usual "states and gates" formalism with a "props and ops" (propositions and operators) model in which (a) the C*-algebra of observables supplies the syntax; (b) states, viewed as linear functionals, give the semantics; and (c) a novel diagrammatic calculus unifies the two. The first part develops the basic objects of the framework, encoding consistent patterns of operator correlation, recovering Hilbert space via the GNS construction, and re-deriving the Bloch sphere as the set of all consistent correlations of operators in the Pauli algebra. We then turn to intervention, showing how measurement modifies state, proving an operator-algebraic version of the Knill-Laflamme conditions, and expressing stabilizer codes with the same diagrammatic machinery. This provides a concise, representation-agnostic account of quantum error correction. The result is a self-contained foundation in which C*-algebras, and their dual Hilbert spaces, offer a rich and universal substrate for quantum programming; forthcoming papers will build a high-level language and quantum software applications on top of this substrate.
Many production quantum programming languages represent hybrid quantum computations by extending a classical base language with a quantum effect, where qubits are addressed by reference, and quantum operations are understood to mutate some external quantum state. However, the semantics of this view of quantum computation remains underdeveloped, especially when the language allows mid-circuit measurements and non-termination. In this work, we provide a general method for building denotational semantics for such languages, by defining the quantum orchestra monad, which precisely captures this style of quantum effect. The monad has a concrete presentation, being based on the formalism of quantum instruments, a common tool in quantum information theory for capturing the action of a quantum process along with its classical outcomes. It acts on the category DCPO, and so enables the interpretation of divergent hybrid programs. The quantum orchestra monad serves as a natural extension of both the classical state monad and the probabilistic powerdomain monad. We investigate some of the subtleties present when trying to naïvely extend these definitions to the quantum non-commutative case.
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.