A Coalgebraic Semantics Framework for Quantum Systems

Ai Liu, Meng SunICFEM 2019 · OpenReview

Abstract

As a quantum counterpart of labeled transition system (LTS), quantum labeled transition system (QLTS) is a powerful formalism for modeling quantum programs or protocols, and gives a categorical understanding for quantum computation. With the help of quantum branching monad, QLTS provides a framework extending some ideas in non-deterministic or probabilistic systems to quantum systems. In this paper, we propose the notion of reactive quantum system (RQS), a variant of QLTS, and develop a coalgebraic semantics for both QLTS and RQS by an endofunctor on the category of convex sets, which has a final coalgebra. Such a coalgebraic semantics provides a unifying abstract interpretation for both QLTS and RQS. The notions of bisimulation and simulation can be employed to compare the behavior of different types of quantum systems and judge whether a coalgebra can be behaviorally simulated by another.
BibTeX
@inproceedings{liu2019coalgebraic,
  author = {Ai Liu and Meng Sun},
  title = {{A Coalgebraic Semantics Framework for Quantum Systems}},
  booktitle = {ICFEM},
  year = {2019},
  url = {https://openreview.net/forum?id=0hJNbETVwn},
}

Loading related content...

Figure