当前位置: X-MOL 学术arXiv.cs.PL › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Quantum CPOs
arXiv - CS - Programming Languages Pub Date : 2021-09-06 , DOI: arxiv-2109.02196
Andre KornellTulane University, New Orleans, US, Bert LindenhoviusJohannes Kepler University, Austria, Michael MisloveTulane University, New Orleans, US

We introduce the monoidal closed category qCPO of quantum cpos, whose objects are "quantized" analogs of omega-complete partial orders (cpos). The category qCPO is enriched over the category CPO of cpos, and contains both CPO, and the opposite of the category FdAlg of finite-dimensional von Neumann algebras as monoidal subcategories. We use qCPO to construct a sound model for the quantum programming language Proto-Quipper-M (PQM) extended with term recursion, as well as a sound and computationally adequate model for the Linear/Non-Linear Fixpoint Calculus (LNL-FPC), which is both an extension of the Fixpoint Calculus (FPC) with linear types, and an extension of a circuit-free fragment of PQM that includes recursive types.

中文翻译:

量子 CPO

我们介绍了量子 cpos 的幺半群闭范畴 qCPO,其对象是 omega 完全偏序 (cpos) 的“量化”类似物。范畴 qCPO 比 cpos 的范畴 CPO 更为丰富,并且包含 CPO 和有限维冯诺依曼代数的范畴 FdAlg 的对立面作为幺半群子范畴。我们使用 qCPO 为通过项递归扩展的量子编程语言 Proto-Quipper-M (PQM) 构建了一个健全的模型,以及为线性/非线性固定点演算 (LNL-FPC) 构建了一个合理且计算充足的模型,它既是具有线性类型的固定点微积分 (FPC) 的扩展,也是包含递归类型的 PQM 无电路片段的扩展。
更新日期:2021-09-07
down
wechat
bug