Semantics and simulation of communication in quantum programming
Quantum Physics
2007-05-23 v1 Programming Languages
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.
Cite
@article{arxiv.quant-ph/0511145,
title = {Semantics and simulation of communication in quantum programming},
author = {Wolfgang Mauerer},
journal= {arXiv preprint arXiv:quant-ph/0511145},
year = {2007}
}
Comments
Master's thesis, 101 pages