English
Related papers

Related papers: Complete Positivity for Mixed Unitary Categories

200 papers

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…

Category Theory · Mathematics 2020-10-15 Bob Coecke , Chris Heunen

There exist several graphical languages for quantum information processing, like quantum circuits, ZX-Calculus, ZW-Calculus, etc. Each of these languages forms a dagger-symmetric monoidal category (dagger-SMC) and comes with an…

Quantum Physics · Physics 2019-02-20 Titouan Carette , Emmanuel Jeandel , Simon Perdrix , Renaud Vilmart

We provide a universal construction of the category of finite-dimensional C*-algebras and completely positive trace-nonincreasing maps from the rig category of finite-dimensional Hilbert spaces and unitaries. This construction, which can be…

Quantum Physics · Physics 2023-11-16 Pablo Andrés-MartíÂ-nez , Chris Heunen , Robin Kaarsgaard

Categorical quantum mechanics exploits the dagger compact closed structure of finite dimensional Hilbert spaces, and uses the graphical calculus of string diagrams to facilitate reasoning about finite dimensional processes. A significant…

Category Theory · Mathematics 2023-06-22 Robin Cockett , Cole Comfort , Priyaa Srinivasan

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…

Logic in Computer Science · Computer Science 2014-08-10 Bob Coecke , Chris Heunen , Aleks Kissinger

The complex numbers are an important part of quantum theory, but are difficult to motivate from a theoretical perspective. We describe a simple formal framework for theories of physics, and show that if a theory of physics presented in this…

Category Theory · Mathematics 2012-09-24 Jamie Vicary

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…

Category Theory · Mathematics 2015-11-06 Oscar Cunningham , Chris Heunen

We provide a construction for holes into which morphisms of abstract symmetric monoidal categories can be inserted, termed the polyslot construction pslot[C], and identify a sub-class srep[C] of polyslots that are single-party…

Quantum Physics · Physics 2026-04-08 Matt Wilson , Giulio Chiribella

This thesis develops the categorical proof theory for the non-compact multiplicative dagger linear logic, and investigates its applications to Categorical Quantum Mechanics (CQM). The existing frameworks of CQM are categorical proof…

Category Theory · Mathematics 2023-03-28 Priyaa Varshinee Srinivasan

Divisibility of dynamical maps is visualized by trajectories in the parameter space and analyzed within the framework of collision models. We introduce ultimate completely positive (CP) divisible processes, which lose CP divisibility under…

Quantum Physics · Physics 2017-09-20 S. N. Filippov , J. Piilo , S. Maniscalco , M. Ziman

A uniform approach to computing with infinite objects like real numbers, tuples of these, compacts sets, and uniformly continuous maps is presented. In work of Berger it was shown how to extract certified algorithms working with the signed…

Logic in Computer Science · Computer Science 2023-06-22 Dieter Spreen

We study quantum processes, as one parameter families of differentiable completely positive and trace preserving (CPTP) maps. Using different representations of the generator, and the Sylvester criterion for positive semi-definite matrices,…

Quantum Physics · Physics 2019-09-17 Gustavo Montes Cabrera , David Davalos , Thomas Gorin

Hypergraph categories are symmetric monoidal categories where each object is equipped with a special commutative Frobenius algebra (SCFA). Dagger-hypergraph categories are the same, but with dagger-symmetric monoidal categories and…

Category Theory · Mathematics 2015-08-20 Aleks Kissinger

Convex sets of completely positive maps and positive semidefinite kernels are considered in the most general context of modules over $C^*$-algebras and a complete charaterization of their extreme points is obtained. As a byproduct, we…

Quantum Physics · Physics 2014-03-05 Juha-Pekka Pellonpää

We introduce a generalization of the set of completely positive matrices that we call "pairwise completely positive" (PCP) matrices. These are pairs of matrices that share a joint decomposition so that one of them is necessarily positive…

Quantum Physics · Physics 2019-05-30 Nathaniel Johnston , Olivia MacLean

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…

Quantum Physics · Physics 2025-12-02 Matt Wilson , Giulio Chiribella

We consider to treat the usual probabilistic cloning, state separation, unambiguous state discrimination, \emph{etc} in a uniform framework. All these transformations can be regarded as special examples of generalized completely positive…

Quantum Physics · Physics 2009-11-13 Xiang-Fa Zhou , Qing Lin , Yong-Sheng Zhang , Guang-Can Guo

A quantum set is defined to be simply a set of nonzero finite-dimensional Hilbert spaces. Together with binary relations, essentially the quantum relations of Weaver, quantum sets form a dagger compact category. Functions between quantum…

Operator Algebras · Mathematics 2021-10-13 Andre Kornell

Classical block designs are important combinatorial structures with a wide range of applications in Computer Science and Statistics. Here we give a new abstract description of block designs based on the arrow category construction. We show…

Emerging Technologies · Computer Science 2023-12-18 Paulina L. A. Goedicke , Jamie Vicary

Universality has been an important concept in computable structure theory. A class $\mathcal{C}$ of structures is universal if, informally, for any structure, of any kind, there is a structure in $\mathcal{C}$ with the same…

Logic · Mathematics 2017-12-05 Matthew Harrison-Trainor , Meng-Che Ho
‹ Prev 1 2 3 10 Next ›