基于相互作用几何的高阶量子计算语义
Semantics of Higher-Order Quantum Computation via Geometry of Interaction
摘要:
虽然目前对量子计算的大部分研究都采用了诸如量子电路之类的低级形式,但最近已经提出了几种针对结构化量子编程的高级语言/演算。目前的工作有助于这些语言的语义研究提供基于交互的语义的功能量子程序设计语言;后者是,很像塞林格和Valiron的,基于线性λ演算,并配备了功能,如!模态和递归。所提出的指称模型是第一个支持量子功能程序设计语言的全部功能,我们证明我们的语义充分。我们的模型的建设是由一系列现有的技术,从经典计算的语义,以及从过程理论。其中最值得注意的是Girard的相互作用几何(GoI),由Abramsky,Haghverdi和Scott明确阐述。这些技术的数学通用性-主要是由于它们的分类公式-被利用来帮助我们从经典到量子。
英文摘要:
While much of the current study on quantum computation employs low-level formalisms such as quantum circuits, several high-level languages/calculi have been recently proposed aiming at structured quantum programming. The current work contributes to the semantical study of such languages by providing interaction-based semantics of a functional quantum programming language; the latter is, much like Selinger and Valiron's, based on linear lambda calculus and equipped with features like the ! modality and recursion. The proposed denotational model is the first one that supports the full features of a quantum functional programming language; we prove adequacy of our semantics. The construction of our model is by a series of existing techniques taken from the semantics of classical computation as well as from process theory. The most notable among them is Girard's Geometry of Interaction (GoI), categorically formulated by Abramsky, Haghverdi and Scott. The mathematical genericity of these techniques---largely due to their categorical formulation---is exploited for our move from classical to quantum.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。