A new description of orthogonal bases

Journal article

We show that an orthogonal basis for a finite-dimensional Hilbert space can be equivalently characterised as a commutative dagger-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 dagger-Frobenius monoid is special. Hence orthogonal and orthonormal bases can be axiomatised in terms of composition of operations and tensor product only, without any explicit reference to the underlying vector spaces. This axiomatisation moreover admits an operational interpretation, as the comultiplication copies the basis vectors and the counit uniformly deletes them. That is, we rely on the distinct ability to clone and delete classical data as compared to quantum data to capture basis vectors. For this reason our result has important implications for categorical quantum mechanics.

Authors: Coecke, B; Pavlovic, D; Vicary, J

• Publication status: Published
• Journal: Mathematical Structures in Computer Science (2012)
• Volume: 23
• Issue: 3
• Pages: 555-567
• Publication date: 2008-10-05
• DOI: 10.1017/S0960129512000047
• EISSN: 1469-8072
• ISSN: 0960-1295
• Language: English
• Keywords: math.LO; quant-ph