{ "id": "quant-ph/0511145", "version": "v1", "published": "2005-11-15T18:05:35.000Z", "updated": "2005-11-15T18:05:35.000Z", "title": "Semantics and simulation of communication in quantum programming", "authors": [ "Wolfgang Mauerer" ], "comment": "Master's thesis, 101 pages", "categories": [ "quant-ph", "cs.PL" ], "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.", "revisions": [ { "version": "v1", "updated": "2005-11-15T18:05:35.000Z" } ], "analyses": { "keywords": [ "simulation", "quantum programming language cqpl", "quantum simulator", "quantum algorithms", "denotational semantics" ], "tags": [ "dissertation" ], "note": { "typesetting": "TeX", "pages": 101, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2005quant.ph.11145M" } } }