On Traces in Categories of Contractions
Abstract Traced monoidal categories model processes that can feed their outputs back to their own inputs, abstracting iteration. The category of finite-dimensional Hilbert spaces with the direct sum tensor is not traced. But surprisingly, in 2014, Bartha showed that the monoidal subcategory of isometries is traced. The same holds for coisometries, unitary maps, and contractions. This suggests the possibility of feeding outputs of quantum processes back to their own inputs, analogous to iteration. In this paper, we show that Bartha’s result is not specifically tied to Hilbert spaces, but works in any dagger additive category with Moore–Penrose pseudoinverses (a natural dagger-categorical generalization of inverses).
Authors
- Peter Selinger (ORCID: https://orcid.org/0000-0003-3161-856X)
- Aaron David Fairbanks
Institutions
- Dalhousie University (CA)
Publication Details
- Journal
- Electronic Proceedings in Theoretical Computer Science
- Published
- 2025-08-19
- DOI
- https://doi.org/10.1017/s0960129525100431
- Primary Topic
- Game Theory and Voting Systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- U.S. Air Force
- Natural Sciences and Engineering Research Council of Canada