A new description of orthogonal bases

Bob Coecke, Dusko Pavlovic, Jamie VicaryMath. Struct. Comput. Sci 2013 · OpenReview

TL;DR

This paper establishes a deep connection between the abstract mathematical structure of a "commutative †-Frobenius monoid" and the concept of an orthogonal basis in a finite-dimensional Hilbert space. It shows that these two seemingly different ideas are, in fact, equivalent, offering a new, purely categorical way to understand bases and their properties, with implications for how we model quantum information.

What Problem Does This Paper Address?

The paper tackles the question of how to formally describe and characterize orthogonal bases in a way that is independent of the specific vector space they live in. Traditionally, bases are defined in terms of vectors and their linear independence and completeness properties. The authors aim to reframe this concept using the language of category theory, specifically within the framework of "categorical quantum mechanics." This field seeks to describe quantum phenomena using abstract mathematical structures like categories, monoids, and functors, aiming for a more fundamental and potentially more powerful understanding of quantum information and computation. The challenge is to find a categorical structure that precisely captures the essence of an orthogonal basis, including its normalization (orthonormality).

Methods

The core of the paper's method is to establish a bijective correspondence between orthogonal bases and a specific type of algebraic structure called a "commutative †-Frobenius monoid" within the category of finite-dimensional Hilbert spaces (FdHilb).

  1. From Basis to Monoid: They show how to construct a commutative †-Frobenius monoid from an orthogonal basis. This involves defining "copying" and "deleting" operations (comultiplication and counit) based on the basis vectors. The key insight here is that the ability to "clone" and "delete" basis vectors is what distinguishes them and can be captured by the †-Frobenius structure.
  2. From Monoid to Basis: Conversely, they demonstrate how to extract an orthogonal basis from a given commutative †-Frobenius monoid. This involves identifying specific elements within the monoid structure that correspond to the basis vectors.
  3. Speciality and Orthonormality: The paper further shows that the "special" property of a †-Frobenius monoid precisely corresponds to the normalization of the basis vectors (i.e., an orthonormal basis).

The methods heavily rely on the definitions and properties of monoids, comonoids, Frobenius algebras, and their †-versions within symmetric monoidal †-categories, particularly FdHilb. They utilize graphical calculus (diagrammatic reasoning) to prove key identities and relationships.

Datasets

Not discussed in the paper.

Key Insights and Ideas

  • Categorical Equivalence: The most significant insight is the direct, one-to-one correspondence between orthogonal bases and commutative †-Frobenius monoids in FdHilb. This means that understanding one is equivalent to understanding the other.
  • Operational Interpretation of Bases: The paper provides a powerful operational interpretation of basis vectors. Their ability to be "cloned" (copied) and "deleted" is precisely what the †-Frobenius structure captures, highlighting a fundamental distinction between classical and quantum data.
  • Basis-Independent Axiomatization: Orthogonal and orthonormal bases can now be axiomatized purely in terms of categorical structures (composition, tensor product, †-functor) without explicit reference to vectors or inner products. This offers a more abstract and potentially universal description.
  • Speciality = Orthonormality: The "special" condition on a †-Frobenius monoid is shown to be equivalent to the normalization of the basis vectors, providing a categorical definition for orthonormal bases.
  • Implications for Quantum Mechanics: This work has direct implications for categorical quantum mechanics, offering a new way to model and reason about quantum protocols, measurements, and classical information flow within quantum systems.

Key Results

  • Theorem 5.1: Every commutative †-Frobenius monoid in FdHilb determines an orthogonal basis (its copyable elements), and every orthogonal basis determines a commutative †-Frobenius monoid. These constructions are inverses of each other.
  • Orthonormal Bases: An orthonormal basis corresponds to a special commutative †-Frobenius monoid.
  • Categorical Equivalence: The category of commutative †-Frobenius monoids in FdHilb is equivalent to the groupoid of finite sets equipped with functions into positive real numbers (representing basis norms) and isomorphisms preserving these functions.
  • Connection to C*-algebras: Commutative †-Frobenius monoids in FdHilb are shown to be C*-algebras, providing a link to functional analysis.

Limitations and Future Work

  • Focus on Finite Dimensions: The results are specifically for finite-dimensional Hilbert spaces. Extending these concepts to infinite-dimensional spaces would be a significant future direction.
  • Commutativity: While the paper focuses on commutative †-Frobenius monoids, it notes that similar structures exist for non-commutative cases, hinting at further research directions (as mentioned in Remark 4.4).
  • Generalization: The paper suggests that the framework could be extended to other categories beyond FdHilb, potentially leading to broader applications in abstract algebra and theoretical computer science.
  • Arbitrary Bases: The paper briefly touches upon whether arbitrary commutative Frobenius algebras (without the †-structure) could correspond to some type of basis, suggesting this is an open question with potentially wilder structures.

Summary updated

Abstract

We show that an orthogonal basis for a finite-dimensional Hilbert space can be equivalently characterised as a commutative †-Frobenius monoid in the category FdHilb, which has finite-dimensional Hilbert spaces as objects and continuous linear maps as morphisms, and tensor product for the monoidal structure. The basis is normalised exactly when the corresponding commutative †-Frobenius monoid is special. Hence, both orthogonal and orthonormal bases are characterised without mentioning vectors, but just in terms of the categorical structure: composition of operations, tensor product and the †-functor. Moreover, this characterisation can be interpreted operationally, since the †-Frobenius structure allows the cloning and deletion of basis vectors. That is, we capture the basis vectors by relying on their ability to be cloned and deleted. Since this ability distinguishes classical data from quantum data, our result has important implications for categorical quantum mechanics.
BibTeX
@inproceedings{coecke2013new,
  author = {Bob Coecke and Dusko Pavlovic and Jamie Vicary},
  title = {{A new description of orthogonal bases}},
  booktitle = {Math. Struct. Comput. Sci},
  year = {2013},
  url = {https://openreview.net/forum?id=5L9NjTlQuk},
}
Figure