DocumentCode
2067523
Title
Coalgebras, Chu Spaces, and Representations of Physical Systems
Author
Abramsky, Samson
Author_Institution
Comput. Lab., Oxford Univ., Oxford, UK
fYear
2010
fDate
11-14 July 2010
Firstpage
411
Lastpage
420
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Logic in Computer Science (LICS), 2010 25th Annual IEEE Symposium on
Conference_Location
Edinburgh
ISSN
1043-6871
Print_ISBN
978-1-4244-7588-9
Electronic_ISBN
1043-6871
Type
conf
DOI
10.1109/LICS.2010.35
Filename
5571745
Link To Document