Categorical quantum mechanics

Categorical quantum mechanics is the study of quantum foundations and quantum information using paradigms from mathematics and computer science, notably monoidal category theory. The primitive objects of study are physical processes, and the different ways that these can be composed. It was pioneered in 2004 by Abramsky and Coecke.

Mathematical setup

Mathematically, the basic setup is captured by a dagger symmetric monoidal category: composition of morphisms models sequential composition of processes, and the tensor product describes parallel composition of processes. The role of the dagger is to assign to each state a corresponding test. These can then be adorned with more structure to study various aspects, including:

• A dagger compact category allows one to distinguish between "input" and "output" of a process. In the diagrammatic calculus, it allows wires to be bent, allowing for a less restricted transfer of information. In particular, it allows entangled states and measurements, and gives elegant descriptions of protocols such as quantum teleportation.^[1]
• Considering only the morphisms that are completely positive maps, one can also handle mixed states, allowing the study of quantum channels categorically.^[2]
• Wires are always two-ended (and can never be split into a Y), reflecting the no-cloning and no-deleting theorems of quantum mechanics.
• Special commutative dagger Frobenius algebras model the fact that certain processes yield classical information, that can be cloned or deleted, thus capturing classical communication.^[3]
• In early works, dagger biproducts were used to study both classical communication and the superposition principle. Later, these two features have been separated.^[4]
• Complementary Frobenius algebras embody the principle of complementarity, which is used to great effect in quantum computation.^[5]

A substantial portion of the mathematical backbone to this approach is drawn from Australian category theory, most notably from work by Kelly and Laplaza,^[6] Joyal and Street,^[7] Carboni and Walters,^[8] and Lack.^[9]

Diagrammatic calculus

One of the most notable features of categorical quantum mechanics is that the compositional structure can be faithfully captured by a purely diagrammatic calculus.^[10]

An illustration of the diagrammatic calculus: the quantum teleportation protocol as modeled in categorical quantum mechanics.

These diagrammatic languages can be traced back to Penrose graphical notation, developed in the early 1970s.^[11] Diagrammatic reasoning has been used before in quantum information science in the quantum circuit model, however, in categorical quantum mechanics primitive gates like the CNOT-gate arise as composites of more basic algebras, resulting in a much more compact calculus.

Branches of activity

Axiomatization and new models

One of the main successes of the categorical quantum mechanics research program is that from seemingly very weak abstract constraints on the compositional structure, it was possible to derive many quantum mechanical phenomena. In contrast to earlier axiomatic approaches which aimed to reconstruct Hilbert space quantum theory from reasonable assumptions, this attitude of not aiming for a complete axiomatization may lead to new interesting models that describe quantum phenomena, which could be of use when crafting future theories.^[12]

Completeness and representation results

There are several theorems relating the abstract setting of categorical quantum mechanics to traditional settings for quantum mechanics:

• Completeness of the diagrammatic calculus: an equality of morphisms can be proved in the category of finite-dimensional Hilbert spaces if and only if it can be proved in the graphical language of dagger compact closed categories.^[13]
• Dagger commutative Frobenius algebras in the category of finite-dimensional Hilbert spaces correspond to orthogonal bases.^[14] This can be extended to arbitrary dimensions.^[15]
• Certain extra axioms guarantee that the scalars embed into the field of complex numbers, namely the existence of finite dagger biproducts and dagger equalizers, well-pointedness, and a cardinality restriction on the scalars.^[16]
• Certain extra axioms on top of the previous guarantee that a dagger symmetric monoidal category embeds into the category of Hilbert spaces, namely if every dagger monic is a dagger kernel. In that case the scalars in fact form an involutive field instead of just embedding in one. If the category is compact, the embedding lands in finite-dimensional Hilbert spaces.^[17]
• Special dagger commutative Frobenius algebras in the category of sets and relations correspond to discrete Abelian groupoids.^[18]
• Finding complementary basis structures in the category of sets and relations corresponds to solving combinatorical problems involving Latin squares.^[19]
• Dagger commutative Frobenius algebras on qubits must be either special or antispecial, relating to the fact that maximally entangled tripartite states are SLOCC-equivalent to either the GHZ or the W state.^[20]

Categorical quantum mechanics as logic

Categorical quantum mechanics can also be seen as a type theoretic form of quantum logic that, in contrast to traditional quantum logic, supports formal deductive reasoning.^[21] There exists software that supports and automates this reasoning.

There is another connection between categorical quantum mechanics and quantum logic: subobjects in certain dagger categories form orthomodular lattices, namely in dagger kernel categories^[22] and dagger complemented biproduct categories.^[23] In fact, the former setting enables logical quantifiers, which problem was never satisfactorily addressed in traditional quantum logic, but becomes clear through a categorical approach.

Categorical quantum mechanics as a high-level approach to quantum information and computation

Categorical quantum mechanics, when applied to quantum information theory or quantum computing, provides high-level methods for these areas. For example, Measurement Based Quantum Computing.

Categorical quantum mechanics as foundation for quantum mechanics

The framework can be used to describe theories more general than quantum theory. This enables one to study which features single out quantum theory in contrast to other non-physical theories, and this may provide important insights in the nature of quantum theory. For example, the framework is flexible enough to provide a succinct compositional description of Spekkens' Toy Theory and enabled to pinpoint which structural ingredient causes it to be different from quantum theory.^[24]

Notes

References