arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/0511145quant-phcs.PL
收藏

量子程序设计中通信的语义与仿真

Semantics and simulation of communication in quantum programming

Wolfgang Mauerer

摘要:

我们提出了量子编程语言cQPL,它是QPL的扩展版本[P. Selinger,Math.Struct.in Comp.Sci. 14(4):527-586,2004]。它能够进行量子通信,并且可以用来制定所有可能的量子算法。此外,它拥有基于超算子偏序的指称语义,并使用广义希尔伯特空间上的不动点来形式化(除了量子编程语言预期的所有标准特征之外)任意数量的参与者之间的经典和量子数据的交换。此外,我们提出了一个cQPL编译器,生成量子模拟器的代码的实现。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑