Title :
Coalgebras, Chu Spaces, and Representations of Physical Systems
Author :
Abramsky, Samson
Author_Institution :
Comput. Lab., Oxford Univ., Oxford, UK
Abstract :
We investigate the use of coalgebra to represent quantum systems, thus providing a basis for the use of coalgebraic methods in quantum information and computation. Coalgebras allow the dynamics of repeated measurement to be captured, and provide mathematical tools such as final coalgebras, bisimulation and coalgebraic logic. However, this application raises new challenges for coalgebra: how to accommodate the contravariance which arises naturally as we represent both the states and the properties of physical systems; and how to represent the symmetries of these systems, which account e.g. for their unitary dynamics. This motivates us to introduce a novel fibrational structure for coalgebra, and also to make new connections betwen coalgebras and Chu spaces.
Keywords :
category theory; process algebra; quantum theory; Chu spaces; coalgebraic logic; coalgebraic methods; fibrational structure; quantum computation; quantum information; Cognition; Construction industry; Hilbert space; Indexing; Quantum mechanics; Semantics; Stochastic processes; Chu spaces; categories; coalgebra; quantum mechanics; representation of physical systems;
Conference_Titel :
Logic in Computer Science (LICS), 2010 25th Annual IEEE Symposium on
Conference_Location :
Edinburgh
Print_ISBN :
978-1-4244-7588-9
Electronic_ISBN :
1043-6871
DOI :
10.1109/LICS.2010.35