Coalgebras, Chu Spaces, and Representations of Physical Systems
Samson Abramsky

TL;DR
This paper explores coalgebraic and Chu space frameworks for representing quantum systems, addressing limitations of standard coalgebras by introducing fibrational structures to incorporate contravariance and symmetries.
Contribution
It introduces a fibrational structure on coalgebras and Chu spaces to better model quantum systems, including symmetries and dynamics, extending previous representations.
Findings
Coalgebraic semantics for quantum systems via final coalgebras.
A fibrational structure captures contravariance and symmetries.
A truncation functor links coalgebras and Chu spaces.
Abstract
We revisit our earlier work on the representation of quantum systems as Chu spaces, and investigate the use of coalgebra as an alternative framework. On the one hand, coalgebras allow the dynamics of repeated measurement to be captured, and provide mathematical tools such as final coalgebras, bisimulation and coalgebraic logic. However, the standard coalgebraic framework does not accommodate contravariance, and is too rigid to allow physical symmetries to be represented. We introduce a fibrational structure on coalgebras in which contravariance is represented by indexing. We use this structure to give a universal semantics for quantum systems based on a final coalgebra construction. We characterize equality in this semantics as projective equivalence. We also define an analogous indexed structure for Chu spaces, and use this to obtain a novel categorical description of the category of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLogic, programming, and type systems · Computability, Logic, AI Algorithms · Homotopy and Cohomology in Algebraic Topology
