arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.02630quant-phcs.PLmath.CT
收藏

量子线路描述语言的范畴模型(扩展摘要)

A Categorical Model for a Quantum Circuit Description Language (Extended Abstract)

Francisco Rios, Peter Selinger

摘要:

Quipper是一种用于描述量子线路族的实用编程语言。在本文中,我们形式化一个小的,但有用的片段Quipper称为Proto-Quipper-M。与它的父类Quipper不同,这种语言是类型安全的,并具有正式的指称和操作语义。原始奎珀-M也比奎珀更一般,因为它可以描述任何对称幺半群范畴中的态射族,其中量子线路只是一个例子。我们从头开始设计Proto-Quipper-M,首先给出参数和状态的一般分类模型。参数和状态之间的区别也从硬件描述语言中得知。参数是电路生成时已知的值,而状态是电路执行时已知的值。在模型中找到一些有趣的分类结构后,我们定义了适合模型的编程语言。我们通过证明类型安全性,可靠性和充分性来巩固语言和模型之间的联系。

英文摘要:

Quipper is a practical programming language for describing families of quantum circuits. In this paper, we formalize a small, but useful fragment of Quipper called Proto-Quipper-M. Unlike its parent Quipper, this language is type-safe and has a formal denotational and operational semantics. Proto-Quipper-M is also more general than Quipper, in that it can describe families of morphisms in any symmetric monoidal category, of which quantum circuits are but one example. We design Proto-Quipper-M from the ground up, by first giving a general categorical model of parameters and state. The distinction between parameters and state is also known from hardware description languages. A parameter is a value that is known at circuit generation time, whereas a state is a value that is known at circuit execution time. After finding some interesting categorical structures in the model, we then define the programming language to fit the model. We cement the connection between the language and the model by proving type safety, soundness, and adequacy properties.

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

↑