In this paper, W*-algebras are presented as canonical colimits of diagrams of matrix algebras and completely positive maps. In other words, matrix algebras are dense in W*-algebras.
IntroductionIn the foundations of quantum mechanics and quantum computing, there is often a split between research using infinite dimensional structures and research using finite dimensional structures. On the one hand, in axiomatic quantum foundations there is often a focus on finite dimensional spaces and matrix mechanics (e.g. [1,45,23,46,5,3,8,9,10,13,27]), and the same is true for circuit based quantum computing (e.g. [16,31]). On the other hand, infinite dimensional spaces arise naturally in subjects such as quantum field theory [47], and moreover the register space in a scalable quantum computer arguably has an infinite dimensional aspect (see e.g. [36]), which has led some researchers to use infinite dimensional spaces in the semantics of quantum programming languages [6,37,38,21]. The 'spaces' in quantum theory are really non-commutative, so we understand them as W*-algebras, by analogy to Gelfand duality [11, 1.4
].A natural question, then, is whether foundational research frameworks that focus on finite dimensional structures can approximate their infinite-dimensional counterparts. In brief, the answer to this question is positive when one deals with W*-algebras. In detail, when we focus on completely positive maps, as is usual in quantum foundations and quantum computation, one can show that every infinite dimensional W*-algebra is a canonical colimit of matrix algebras. This characteristic is expressed in the following theorem, which constitutes our main result. Note that it is about colimits in the opposite category of W*-algebras and completely positive maps, and therefore about limits in the category of W*-algebras and completely positive maps. Theorem. Let W * -Alg CP be the category of W*-algebras together with completely positive maps. Let N CP be the category whose objects are natural numbers, with n considered as the algebra of n × n complex matrices, and completely positive maps between them. Let Set be the category of sets and functions.The hom-set functor W * -Alg CP (−, =) : (e.g. [26, III.7]). Recall too that a full-and-faithful functor is the same thing as a full subcategory, up to categorical equivalence. Thus we can say that every W*-algebra is a canonical colimit of matrix algebras. A category theorist would say that the matrix algebras are dense in the W*-algebras (following [25, Ch. 5]), making an analogy with topology (e.g. the rational numbers are dense among the reals). We phrase the result in terms of the dual category W * -Alg
Infinite-dimensionality in Quantum FoundationsRelated ideas. Our theorem is novel (as far as we can tell) but the theme is related to various research directions.• Density theorems occur throughout category theory. Perhaps the most famous situation is simplicial sets, which are functors [∆ op , Set], where ∆ is a category whose objects are natural numbers, with n consider...