QPEL: Quantum Program and Effect Language
Paper in proceeding, 2014

We present the syntax and rules of deduction of QPEL (Quantum Program and Effect Language), a language for describing both quantum programs, and properties of quantum programs - effects on the appropriate Hilbert space. We show how semantics may be given in terms of state-and-effect triangles, a categorical setting that allows semantics in terms of Hilbert spaces, C*-algebras, and other categories. We prove soundness and completeness results that show the derivable judgements are exactly those provable in all state-and-effect triangles.

effectus theory

quantum computing

type theory

Author

Robin Adams

Radboud University

Published in

Electronic Proceedings in Theoretical Computer Science

2075-2180 (ISSN)

Vol. 172 p. 133-153

Conference

11th Workshop on Quantum Physics and Logic, QPL 2014
Kyoto, Japan, 2014-06-03 - 2014-06-05

Categorizing

Subject Categories (SSIF 2011)

Algebra and Logic

Computer Science

Areas of Advance

Information and Communication Technology

Roots

Basic sciences

Identifiers

DOI

10.4204/EPTCS.172.10

More information

Latest update

3/3/2022 1