[论文解读] Entanglement and Quantum Computation

Richard Jozsa|ArXiv.org|Jul 17, 1997

Computability, Logic, AI Algorithms被引用 4

一句话总结

本文主张，量子计算相较于经典算法实现计算加速的根本资源是量子纠缠。通过从纠缠动力学的角度分析量子算法，Jozsa 表明，非经典的关联——即量子纠缠——是实现指数级加速的关键，从而确立了纠缠作为区分量子计算与经典计算的核心物理资源。

ABSTRACT

We argue that entanglement is the essential non-classical ingredient which provides the computational speed-up in quantum algorithms as compared to algorithms based on the processes of classical physics.

研究动机与目标

• 阐明纠缠在实现量子算法计算加速中的作用。
• 通过将纠缠识别为实现指数级优势的非经典资源，区分量子计算与经典计算。
• 提供一个将量子纠缠与量子算法能力相联系的概念框架。
• 论证纠缠并非仅仅是特征，而是量子优势的必要要素。
• 将纠缠定位为量子算法效率背后的中心物理资源，与经典过程形成对比。

提出的方法

• 通过纠缠动力学的视角分析量子算法，重点关注量子态如何演化为高度纠缠的叠加态。
• 运用量子线路和态演化的形式化与概念性分析，将纠缠隔离为非经典行为的根源。
• 将量子算法与经典对应物进行比较，以分离纠缠在计算加速中的作用。
• 应用量子信息理论的原理，证明纠缠能够实现超越经典极限的相关性。
• 采用思想实验和态演化分析，说明纠缠对于实现指数级加速是必要的。
• 基于量子力学和量子信息的基本概念，确立纠缠在量子优势中的必要性。

实验结果

研究问题

• RQ1 使量子算法优于经典算法的根本物理资源是什么？
• RQ2 纠缠在实现计算加速方面与经典关联有何不同？
• RQ3 在量子算法的态演化中，能否在没有纠缠的情况下实现量子加速？
• RQ4 在多大程度上，纠缠是实现计算中指数级量子优势的必要条件？
• RQ5 纠缠的存在与演化如何区分量子计算与经典计算？

主要发现

• 纠缠被确定为量子算法中实现计算加速的根本非经典要素。
• 本文确立了没有任何经典物理过程能够复制纠缠所产生的相关性，而这些相关性对量子优势至关重要。
• 实现指数级加速的量子算法必然涉及高度纠缠态的创建与操控。
• 若量子计算中不存在纠缠，则该过程可被经典方法高效模拟。
• 纠缠不仅是副产品，而且是实现指数级量子加速的必要且充分条件，尤其在所分析的算法背景下。
• 分析证实，量子计算的威力从根本上源于生成和控制纠缠态的能力，这使其与经典计算区分开来。