控制门 RY (0 . 49 π ) 所需的辅助量子位,q 5 是用于对数据进行幅度编码的 1 量子位寄存器,q 6 是编码标签的量子位。在 IBM 量子处理器 ibmq 16 melbourne 上运行该算法可提供 1024 次采样来对量子位 q 0 进行采样。获得的 P (1) 估计为 ˆ P = 490 / 1024 ≃ 0 . 48,则分配给 x = (0 . 884 , 0 . 468) 的标签为 y = − 1,正如预期的那样。尽管在此测试中分类正确,但与模拟器 ibm qasm simulator 的结果进行比较表明,所考虑的量子机过于嘈杂,无法通过算法 1 进行良好的分类。模拟器的输出统计数据提供 ˆ P = 273 / 1024 ≃ 0 . 27 。此结果与未分类数据向量 x 接近训练向量之间的中间点的事实一致。使用相同的训练点和新的未标记实例 x = (0 . 951 , 0 . 309)(其正确分类为 y = 1)重复实验,量子机失败。事实上 ibmq 16 melbourne 返回相对频率 ˆ P = 338 / 1024 ≃ 0 . 38 ,因此它将 x 归类为 y = − 1 。在同一个测试中,模拟器 ibm qasm simulator 返回 ˆ P = 244 / 1024 ≃ 0 . 24 正确分类。观察到的分类准确性不足取决于所考虑的量子处理器的低量子体积 1(QV = 8)。未来工作的内容可能是在更大、更可靠的硬件上进行测试(例如,具有 27 个量子比特和 QV=128 的 IBM 量子机器 ibmq montreal)。所提出的量子分类器的指数加速归因于在对数时间内有效准备量子态以及在恒定时间内执行分类本身(这取决于所需的准确性)。事实上,选择 QRAM 是出于对总体时间复杂度的明确估计,但允许使用其他有效的初始化来运行此量子分类器。
主要关键词