Semantics and simulation of communication in quantum programming
arXiv:quant-ph/0511145
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.
arXiv commentMaster's thesis, 101 pages
References in corpus (6)
- Fundamentals of Quantum Information Theory
- A Lambda Calculus for Quantum Computation
- Toward an architecture for quantum programming
- Quantum Computation
- An Introduction to Quantum Complexity Theory
- The Fraunhofer Quantum Computing Portal - www.qc.fraunhofer.de - A web-based Simulator of Quantum Computing Processes