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

定义Quantum控制流

Defining Quantum Control Flow

Mingsheng Ying, Nengkun Yu, Yuan Feng

摘要:

量子程序和经典程序之间的一个显著区别是,前者的控制流可以是经典的,也可以是量子的。量子程序设计语言理论中的一个关键问题是定义和理解量子控制流。Altenkirch和Grattage [ \textit{Proc. LICS'05},pp. 249-258]。本文扩展了他们的工作,通过定义三种新的量子程序结构,即量子守护命令、量子选择和量子递归,引入了一种通用的量子控制结构。我们澄清了量子选择和概率选择之间的关系。一个有趣的区别与经典的控制流和量子控制流的量子递归揭示。

英文摘要:

A remarkable difference between quantum and classical programs is that the control flow of the former can be either classical or quantum. One of the key issues in the theory of quantum programming languages is defining and understanding quantum control flow. A functional language with quantum control flow was defined by Altenkirch and Grattage [\textit{Proc. LICS'05}, pp. 249-258]. This paper extends their work, and we introduce a general quantum control structure by defining three new quantum program constructs, namely quantum guarded command, quantum choice and quantum recursion. We clarify the relation between quantum choices and probabilistic choices. An interesting difference between quantum recursions with classical control flows and with quantum control flows is revealed.

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

↑