1 引言 量子计算的标准范例是协处理器模型。在该模型中,量子演化由纯经典设备——传统计算机控制。量子计算被描述为发送到协处理器:所谓的量子电路的基本指令列表——量子门。这种表示形式长期以来被认为是量子计算最可行的模型,它已成功使许多有用的算法复杂度大大提高。与通常的电路(线/门)视图相比,几种其他量子计算模型已被设计出来以提供其他量子计算可能性,特别是:单向计算 [ 29 ]、量子行走 [ 23 ]、绝热量计算 [ 1 ]、混合模型等等,其中一些已经一次又一次地证明了它们的实际用途。然而,即使坚持线/门的观点,人们很快也会注意到,在协处理器模型中只有数据是量子的。控制流,即应用门的顺序,是经典确定的,明确的。换句话说,门之间的布线是固定的,尽管是量子的,但数据以明确的经典方式流过电路。量子力学允许更多:在 [ 10 ] 中,通过构建一种新的基本电路,即所谓的“量子开关”,人们认为经典有序门并不是量子计算的唯一可能范例。相反,量子开关的行为就像一个量子测试:给定一个量子比特 푞 和一个门 푈 和 푉 实例,操作 Switch ( 푞 )( 푈 )( 푉 ) 实现
主要关键词