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:1701.07400 · Electronic Proceedings in Theoretical Computer Science

Two Roads to Classicality

Bob Coecke, John H. Selby, Sean Tull

Published Feb 27, 2018• 30 citations
arXivHTMLPDF

Abstract

Mixing and decoherence are both manifestations of classicality within quantum theory, each of which admit a very general category-theoretic construction. We show under which conditions these two 'roads to classicality' coincide. This is indeed the case for (finite-dimensional) quantum theory, where each construction yields the category of C*-algebras and completely positive maps. We present counterexamples where the property fails which includes relational and modal theories. Finally, we provide a new interpretation for our category-theoretic generalisation of decoherence in terms of 'leaking information'.

DOI
10.4204/eptcs.266.7

Related papers

Categories of Quantum and Classical Channels (extended abstract)

Bob Coecke, Chris Heunen, Aleks Kissinger

We introduce the CP*-construction on a dagger compact closed category as a generalisation of Selinger's CPM-construction. While the latter takes a dagger compact closed category and forms its category of "abstract matrix algebras" and completely positive maps, the CP*-construction forms its category of "abstract C*-algebras" and completely positive maps. This analogy is justified by the case of finite-dimensional Hilbert spaces, where the CP*-construction yields the category of finite-dimensional C*-algebras and completely positive maps. The CP*-construction fully embeds Selinger's CPM-construction in such a way that the objects in the image of the embedding can be thought of as "purely quantum" state spaces. It also embeds the category of classical stochastic maps, whose image consists of "purely classical" state spaces. By allowing classical and quantum data to coexist, this provides elegant abstract notions of preparation, measurement, and more general quantum channels.

arXiv:1408.0049•Electronic Proceedings in Theoretical Computer Science•Jul 29, 2014•8 citations

Axiomatizing complete positivity

Oscar Cunningham, Chris Heunen

There are two ways to turn a categorical model for pure quantum theory into one for mixed quantum theory, both resulting in a category of completely positive maps. One has quantum systems as objects, whereas the other also allows classical systems on an equal footing. The former has been axiomatized using environment structures. We extend this axiomatization to the latter by introducing decoherence structures.

arXiv:1506.02931•Electronic Proceedings in Theoretical Computer Science•Nov 3, 2015•26 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•18 citations

Bridging Classical and Quantum Worlds: Maps, States, and Evolutions

D. Amato, P. Facchi, G. Marmo

In this work, we present several aspects of the interplay between classical and quantum theories. After reviewing the equivalence between positivity and complete positivity in the commutative setting, we introduce and analyze intermediate notions that interpolate between these two properties for linear maps on the space of operators on a Hilbert space, highlighting their natural connections to quantum dynamics and entanglement theory. Finally, we discuss possible constructions that allow one to derive quantum states and evolutions from classical counterparts, and vice versa.

quant-pharXiv:2511.09390•Open Systems & Information Dynamics•Nov 13, 2025•2 citations

MIXING CATEGORIES AND MODAL LOGICS IN THE QUANTUM SETTING

Giovanni Cinà

The study of the foundations of Quantum Mechanics, especially after the advent of Quantum Computation and Information, has benefited from the application of category-theoretic tools and modal logics to the analysis of Quantum processes: we witness a wealth of theoretical frameworks casted in either of the two languages. This paper explores the interplay of the two formalisms in the peculiar context of Quantum Theory. After a review of some influential abstract frameworks, we show how different modal logic frames can be extracted from the category of finite dimensional Hilbert spaces, connecting the Categorical Quantum Mechanics approach to some modal logics that have been proposed for Quantum Computing. We then apply a general version of the same technique to two other categorical frameworks, the ‘topos approach’ of Doering and Isham and the sheaf-theoretic work on contextuality by Abramsky and Brandenburger, suggesting how some key features can be expressed with modal languages.

•Jul 24, 2016•0 citations

Phase-space approaches to decoherence and classicality in quantum theory

Rishindra Melanathuru

This thesis presents a comprehensive study of phase-space measurements, decoherence, and the emergence of classicality in quantum systems. Motivated by limitations of position-based localisation in standard decoherence models, we develop a phase-space decoherence formalism using coherent-state positive operator-valued measures (POVMs). These generalised measurements, constructed from overcomplete sets of coherent states, provide a natural and physically motivated framework for modelling coarse-grained quantum observations. We develop an iterative measurement scheme for phase-space decoherence in systems with Heisenberg-Weyl, $\mathrm{SU}(2)$, $\mathrm{SU}(1,1)$, and $\mathrm{SU}(N)$ symmetries. In each case, repeated weak measurements gradually suppress quantum interference, driving the system toward a maximally mixed state. A universal structure is shown to emerge: a single iteration maps the Wigner function to the Husimi $Q$-function, removing negativity, while full decoherence maps the singular Glauber-Sudarshan $P$-function to the $Q$-function, eliminating all singularities. This establishes a group-independent mechanism by which phase-space measurements induce classicality. We compare this model to Lindblad-type dynamics, which describe open quantum systems via completely positive, trace-preserving semigroups. For Heisenberg-Weyl and tomographic $\mathrm{SU}(N)$ systems, the measurement channel coincides exactly with isotropic Lindblad evolution. In $\mathrm{SU}(2)$ and $\mathrm{SU}(1,1)$ cases, the correspondence is only partial, with exact agreement in asymptotic regimes. A universal decoherence timescale, $t_*$, emerges beyond which quasi-probability distributions become strictly positive. We then construct a stochastic unravelling based on Brownian motion on phase space, offering a geometric alternative to standard stochastic Schr\"odinger equations. This reveals that decoherence occurs without GKSL-type dynamics in noncompact systems. Such unravellings preserve the intrinsic phase-space symmetry and provide a natural setting for studying semiclassical limits and quantum-to-classical transitions. Finally, we extend the framework to relativistic quantum systems by defining a covariant coherent-state POVM on the future tube and constructing a Bargmann transform to the forward light cone. Preliminary results on relativistic phase-space decoherence are presented, along with possible directions for future research.

•Oct 2, 2025•0 citations
Mixing and decoherence are both manifestations of classicality within quantum theory, each of which admit a very general category-theoretic construction. We show under which conditions these two 'roads to classicality' coincide. This is indeed the case for (finite-dimensional) quantum theory, where each construction yields the category of C*-algebras and completely positive maps. We present counterexamples where the property fails which includes relational and modal theories. Finally, we provide a new interpretation for our category-theoretic generalisation of decoherence in terms of 'leaking information'.
We introduce the CP*-construction on a dagger compact closed category as a generalisation of Selinger's CPM-construction. While the latter takes a dagger compact closed category and forms its category of "abstract matrix algebras" and completely positive maps, the CP*-construction forms its category of "abstract C*-algebras" and completely positive maps. This analogy is justified by the case of finite-dimensional Hilbert spaces, where the CP*-construction yields the category of finite-dimensional C*-algebras and completely positive maps. The CP*-construction fully embeds Selinger's CPM-construction in such a way that the objects in the image of the embedding can be thought of as "purely quantum" state spaces. It also embeds the category of classical stochastic maps, whose image consists of "purely classical" state spaces. By allowing classical and quantum data to coexist, this provides elegant abstract notions of preparation, measurement, and more general quantum channels.
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.
In this work, we present several aspects of the interplay between classical and quantum theories. After reviewing the equivalence between positivity and complete positivity in the commutative setting, we introduce and analyze intermediate notions that interpolate between these two properties for linear maps on the space of operators on a Hilbert space, highlighting their natural connections to quantum dynamics and entanglement theory. Finally, we discuss possible constructions that allow one to derive quantum states and evolutions from classical counterparts, and vice versa.
The study of the foundations of Quantum Mechanics, especially after the advent of Quantum Computation and Information, has benefited from the application of category-theoretic tools and modal logics to the analysis of Quantum processes: we witness a wealth of theoretical frameworks casted in either of the two languages. This paper explores the interplay of the two formalisms in the peculiar context of Quantum Theory. After a review of some influential abstract frameworks, we show how different modal logic frames can be extracted from the category of finite dimensional Hilbert spaces, connecting the Categorical Quantum Mechanics approach to some modal logics that have been proposed for Quantum Computing. We then apply a general version of the same technique to two other categorical frameworks, the ‘topos approach’ of Doering and Isham and the sheaf-theoretic work on contextuality by Abramsky and Brandenburger, suggesting how some key features can be expressed with modal languages.
This thesis presents a comprehensive study of phase-space measurements, decoherence, and the emergence of classicality in quantum systems. Motivated by limitations of position-based localisation in standard decoherence models, we develop a phase-space decoherence formalism using coherent-state positive operator-valued measures (POVMs). These generalised measurements, constructed from overcomplete sets of coherent states, provide a natural and physically motivated framework for modelling coarse-grained quantum observations. We develop an iterative measurement scheme for phase-space decoherence in systems with Heisenberg-Weyl, SU(2)\mathrm{SU}(2)SU(2), SU(1,1)\mathrm{SU}(1,1)SU(1,1), and SU(N)\mathrm{SU}(N)SU(N) symmetries. In each case, repeated weak measurements gradually suppress quantum interference, driving the system toward a maximally mixed state. A universal structure is shown to emerge: a single iteration maps the Wigner function to the Husimi QQQ-function, removing negativity, while full decoherence maps the singular Glauber-Sudarshan PPP-function to the QQQ-function, eliminating all singularities. This establishes a group-independent mechanism by which phase-space measurements induce classicality. We compare this model to Lindblad-type dynamics, which describe open quantum systems via completely positive, trace-preserving semigroups. For Heisenberg-Weyl and tomographic SU(N)\mathrm{SU}(N)SU(N) systems, the measurement channel coincides exactly with isotropic Lindblad evolution. In SU(2)\mathrm{SU}(2)SU(2) and SU(1,1)\mathrm{SU}(1,1)SU(1,1) cases, the correspondence is only partial, with exact agreement in asymptotic regimes. A universal decoherence timescale, t∗t_*t∗​, emerges beyond which quasi-probability distributions become strictly positive. We then construct a stochastic unravelling based on Brownian motion on phase space, offering a geometric alternative to standard stochastic Schr\"odinger equations. This reveals that decoherence occurs without GKSL-type dynamics in noncompact systems. Such unravellings preserve the intrinsic phase-space symmetry and provide a natural setting for studying semiclassical limits and quantum-to-classical transitions. Finally, we extend the framework to relativistic quantum systems by defining a covariant coherent-state POVM on the future tube and constructing a Bargmann transform to the forward light cone. Preliminary results on relativistic phase-space decoherence are presented, along with possible directions for future research.