[论文解读] Performing Quantum Measurement in Suitably Entangled States Originates the Quantum Computation Speed Up

Giuseppe Castagnoli|ArXiv.org|May 17, 2000

Quantum Mechanics and Applications参考文献 1被引用 4

一句话总结

本文提出，量子加速并非仅源于幺正演化，而是源于单个测量结果作用于适当纠缠态时所体现的非因果原理。通过将西蒙算法和 Grover 算法重新表述为显式包含问题寄存器与解寄存器之间纠缠的形式，作者表明，测量会强制系统满足一组代数方程，从而得出解，而加速效应源于此测量诱导的约束，而非仅源于量子并行性。

ABSTRACT

We introduce a local concept of speed-up applicable to intermediate stages of a quantum algorithm. We use it to analyse the complementary roles played by quantum parallel computation and quantum measurement in yielding the speed-up. A severe conflict between there being a speed-up and the many worlds interpretation is highlighted.

研究动机与目标

• 重新审视量子加速的根源，超越量子并行性和幺正演化。
• 证明在适当纠缠的态中进行测量，会强制形成一组编码并求解问题的代数方程组。
• 阐明量子并行性与测量在实现加速中所起的互补作用。
• 通过强调单个测量结果的客观性与之冲突，挑战多世界诠释。
• 提出一种非因果、基于投影的量子计算模型，该模型超越标准幺正电路范式。

提出的方法

• 通过在问题寄存器与解寄存器之间显式引入纠缠，重新表述标准量子算法（如西蒙算法、Grover 算法）。
• 将测量前的态建模为一种叠加态，其中问题的结构编码于两个寄存器之间的纠缠中。
• 应用单结果原理：测量将态坍缩为测量基的一个本征值，该本征值同时满足定义问题的方程组。
• 利用希尔伯特空间结构表明，问题的复杂度编码于纠缠中，而非测量时间。
• 证明标准算法与包含中间测量的版本等价，表明测量强制施加了解的约束。
• 引入经典类比（斯芬克斯与俄狄浦斯）以说明问题中相互定义的关系如何通过测量转化为物理决定，凸显非因果性。

实验结果

研究问题

• RQ1 在超越量子并行性的基础上，量子计算加速的根本机制是什么？
• RQ2 量子测量如何以经典测量无法实现的方式帮助解决问题？
• RQ3 加速是否可归因于纠缠系统中单个测量结果的非因果性质？
• RQ4 为何西蒙算法和 Grover 算法的标准表述会掩盖纠缠与测量在加速中的作用？
• RQ5 多世界诠释为何与量子计算中单个测量结果原理的客观性相冲突？

主要发现

• 量子加速源于非因果原理：测量结果始终是测量基的一个本征值。
• 当测量前的态处于适当纠缠时，测量结果会强制并求解一组代表问题的代数方程组。
• 测量所需时间与量子比特数量呈线性关系，且不受纠缠影响，因纠缠为无相互作用过程，故不减慢计算。
• 问题的复杂度完全编码于纠缠结构中，而该结构不影响测量时间，从而实现加速。
• 通过在问题寄存器与解寄存器之间显式引入纠缠来重构算法，可揭示测量作为约束满足机制的作用。
• 与多世界诠释的冲突源于其否定了单结果的客观性，然而加速却是该结果客观且可观测的后果。