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

Oxford University Press eBooks

Complete Positivity

Chris Heunen, Jamie Vicary

Published Nov 19, 2019• 0 citations
Publisher

Abstract

Abstract Completely positive maps give a notion of quantum process that allows the description of probabilistic effects in quantum theory. We show how to describe this categorically in terms of the CP construction and contrast the behaviour of classical and quantum information in this setting. We also study the behaviour of duality and linear structure under the CP construction.

DOI
10.1093/oso/9780198739623.003.0007

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

Pictures of complete positivity in arbitrary dimension

Bob Coecke, Chris Heunen

Two fundamental contributions to categorical quantum mechanics are presented. First, we generalize the CP-construction, that turns any dagger compact category into one with completely positive maps, to arbitrary dimension. Second, we axiomatize when a given category is the result of this construction.

Electronic Proceedings in Theoretical Computer Science•Oct 1, 2012•34 citations

On quantum channels

Frank Verstraete, Henri Verschelde

One of the most challenging open problems in quantum information theory is to clarify and quantify how entanglement behaves when part of an entangled state is sent through a quantum channel. Of central importance in the description of a quantum channel or completely positive map (CP-map) is the dual state associated to it. The present paper is a collection of well-known, less known and new results on quantum channels, presented in a unified way. We will show how this dual state induces nice characterizations of the extremal maps of the convex set of CP-maps, and how normal forms for states defined on a Hilbert space with a tensor product structure lead to interesting parameterizations of quantum channels.

arXiv:quant-ph/0202124•Feb 21, 2002•63 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

Completely positive projections and biproducts

Chris Heunen, Aleks Kissinger, Peter Selinger

The recently introduced CP*-construction unites quantum channels and classical systems, subsuming the earlier CPM-construction in categorical quantum mechanics. We compare this construction to two earlier attempts at solving this problem: freely adding biproducts to CPM, and freely splitting idempotents in CPM. The CP*-construction embeds the former, and embeds into the latter, but neither embedding is an equivalence in general.

arXiv:1308.4557•Electronic Proceedings in Theoretical Computer Science•Dec 26, 2014•41 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
Abstract Completely positive maps give a notion of quantum process that allows the description of probabilistic effects in quantum theory. We show how to describe this categorically in terms of the CP construction and contrast the behaviour of classical and quantum information in this setting. We also study the behaviour of duality and linear structure under the CP construction.
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.
One of the most challenging open problems in quantum information theory is to clarify and quantify how entanglement behaves when part of an entangled state is sent through a quantum channel. Of central importance in the description of a quantum channel or completely positive map (CP-map) is the dual state associated to it. The present paper is a collection of well-known, less known and new results on quantum channels, presented in a unified way. We will show how this dual state induces nice characterizations of the extremal maps of the convex set of CP-maps, and how normal forms for states defined on a Hilbert space with a tensor product structure lead to interesting parameterizations of quantum channels.
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.