Semantics and simulation of communication in quantum programming
Abstract
We present the quantum programming language cQPL which is an extended version of QPL [P. Selinger, Math. Struct. in Comp. Sci. 14(4):527-586, 2004]. It is capable of quantum communication and it can be used to formulate all possible quantum algorithms. Additionally, it possesses a denotational semantics based on a partial order of superoperators and uses fixed points on a generalised Hilbert space to formalise (in addition to all standard features expected from a quantum programming language) the exchange of classical and quantum data between an arbitrary number of participants. Additionally, we present the implementation of a cQPL compiler which generates code for a quantum simulator.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2005
- DOI:
- 10.48550/arXiv.quant-ph/0511145
- arXiv:
- arXiv:quant-ph/0511145
- Bibcode:
- 2005quant.ph.11145M
- Keywords:
-
- Quantum Physics;
- Computer Science - Programming Languages
- E-Print:
- Master's thesis, 101 pages