[论文解读] Quantum computing via measurements only

Robert Raussendorf, Hans J. Briegel|ArXiv.org|Oct 7, 2000

Quantum Computing Algorithms and Architecture参考文献 12被引用 61

一句话总结

本文提出一种仅基于对簇态上单量子比特测量的通用量子计算模型——一种高度纠缠的多体资源态。通过在特定基态上测量各个量子比特，可实现任意量子线路，测量结果通过自适应基选择进行校正，表明簇态中的纠缠是实现通用量子计算的唯一资源。

ABSTRACT

A quantum computer promises efficient processing of certain computational tasks that are intractable with classical computer technology. While basic principles of a quantum computer have been demonstrated in the laboratory, scalability of these systems to a large number of qubits, essential for practical applications such as the Shor algorithm, represents a formidable challenge. Most of the current experiments are designed to implement sequences of highly controlled interactions between selected particles (qubits), thereby following models of a quantum computer as a (sequential) network of quantum logic gates. Here we propose a different model of a scalable quantum computer. In our model, the entire resource for the quantum computation is provided initially in form of a specific entangled state (a so-called cluster state) of a large number of qubits. Information is then written onto the cluster, processed, and read out form the cluster by one-particle measurements only. The entangled state of the cluster thus serves as a universal substrate for any quantum computation. Cluster states can be created efficiently in any system with a quantum Ising-type interaction (at very low temperatures) between two-state particles in a lattice configuration.

研究动机与目标

• 开发一种独立于顺序门操作的可扩展量子计算模型。
• 证明单一预先纠缠的簇态可作为量子计算的通用资源。
• 表明所有量子算法均可通过在此资源上自适应地执行单量子比特测量来实现。
• 建立一种完全由测量驱动而非幺正演化推动的量子计算框架。
• 通过实现电路拆分和簇态重用，解决可扩展性与容错性问题。

提出的方法

• 该方案使用簇态——通过在量子比特阵列上执行一次伊辛型相互作用步骤制备——作为通用量子资源。
• 通过在簇态上对单个量子比特执行自适应的指定基测量来实现量子计算。
• 测量结果决定后续测量基，从而实现条件动力学并完成通用门操作。
• 簇态满足涉及泡利算符的本征值方程，确保测量引起的投影能产生正确的纠缠输出态。
• 测量结果会引发局部校正（例如 σₓ 和 σ_z 旋转），可通过调整后续测量基来补偿。
• 该方法允许在非规则簇几何结构上实现，通过弯曲和拉伸电路元件而不改变其拓扑结构。

实验结果

研究问题

• RQ1 能否仅通过在预先纠缠的资源态上执行单量子比特测量来实现通用量子计算？
• RQ2 如何通过仅测量的方式在簇态上编码并执行量子线路？
• RQ3 测量结果在决定有效量子动力学与门操作中起什么作用？
• RQ4 能否通过簇态重用和电路分割使该方案实现可扩展性和容错性？
• RQ5 簇格点的拓扑结构如何影响量子线路的实现？

主要发现

• 簇态满足一组涉及泡利算符的本征值方程，确保测量能将量子比特投影到所需的纠缠态。
• 通过在足够大的簇态上仅使用自适应基选择的单量子比特测量，可实现任意量子线路。
• 测量结果会引发局部校正（例如 σₓ 和 σ_z 旋转），可通过调整后续量子比特的测量基来补偿。
• 无论输入是在纠缠前还是后编码，该方案在数学上等价，证明簇态是真正的通用资源。
• 电路实现具有高度灵活性：只要保持拓扑结构不变，组件可被形变而不影响功能。
• 通过将大型计算拆分为多个部分并重新纠缠簇态，可实现簇态重用，从而在每个片段上应用标准纠错技术实现容错性。