• 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