[论文解读] One-way Quantum Computation - a tutorial introduction

Dan E. Browne, Hans J. Briegel|arXiv (Cornell University)|Mar 24, 2006

Quantum Computing Algorithms and Architecture参考文献 3被引用 50

一句话总结

本教程介绍了单向量子计算，这是一种基于测量的量子计算模型，通过在预先制备的纠缠簇态或图态上进行单量子比特测量来实现通用量子计算。其主要贡献在于展示了如何将量子算法编码于测量基和纠缠结构中，从而实现容错计算，并在实验上具有鲁棒性，对量子比特丢失具有高度容错性，且错误阈值高达1%。

ABSTRACT

In this book chapter, we provide a tutorial introduction to one-way quantum computation and many of the techniques one can use to understand it. The techniques which are described include the stabilizer formalism and the logical Heisenberg picture. We highlight ways in which it is useful to understand one-way computation beyond simple equivalence with the quantum circuit model. We briefly review current proposals of implementations and experimental progress and summarize some recent related theoretical developments. Although the chapter is primarily didactic in focus, we include a number of new methods and observations. These include: a simpler and more compact formulation of one-way quantum computation in the stabilizer formalism; A new way of implementing unitaries diagonal in the computational basis; New results on the family of operations which may be implemented in a single round of measurements; A method for constructing compact one-way patterns by decomposing unitaries in terms of diagonal unitaries and Clifford group transformations.

研究动机与目标

• 为单向量子计算提供一个自包含的介绍，作为电路模型的替代方案。
• 解释如何仅通过在资源态上进行单量子比特测量来实现通用量子计算。
• 开发如稳定子形式和逻辑海森堡绘景等工具，用于分析基于测量的计算。
• 展示该模型在量子比特丢失情况下的鲁棒性及其在容错量子计算中的潜力。
• 指导使用特定拓扑结构（包括树状结构和三维晶格）的图态进行实验实现。

提出的方法

• 使用图态和簇态作为资源态，通过准备|+⟩态并在线性连接的量子比特上应用CZ门来构建。
• 通过Bloch球角度（θ, φ）表示单量子比特测量，从而通过自适应测量基实现任意单量子比特酉操作。
• 采用稳定子形式来描述资源态，并在计算过程中追踪逻辑算符。
• 引入逻辑海森堡绘景，以追踪逻辑可观测量在基于测量操作下的演化。
• 应用“融合”操作将独立的图态合并，实现外部量子比特的输入/输出。
• 利用三维体心立方晶格簇态实现拓扑表面码，实现高容错性，估计错误阈值在0.001至0.01之间。

实验结果

研究问题

• RQ1 如何仅通过在纠缠资源态上进行单量子比特测量来实现通用量子计算？
• RQ2 纠缠结构（图态拓扑）在最小化特定计算所需量子比特数量方面起什么作用？
• RQ3 在单向模型中，如何实现容错量子计算，特别是在量子比特丢失和测量错误的情况下？
• RQ4 通过融合操作，外部量子态以何种方式可被可靠地输入到单向量子计算中？
• RQ5 在何种条件下，单向模式能够高效实现任意对角酉操作？

主要发现

• 单向量子计算通过仅在簇态或图态上进行单量子比特测量即可实现通用性，算法编码于测量基和纠缠结构中。
• 具有树状拓扑的图态对量子比特丢失表现出高度鲁棒性，可容忍高达50%的丢失而保持计算完整性。
• 三维体心立方晶格簇态支持拓扑表面码，可实现容错量子计算，估计错误阈值在0.001至0.01之间。
• 该模型可高效实现任意对角酉操作，使用一种单向模式，对于n量子比特门，所需量子比特数为n + (2^n - 1)。
• 通过投影到偶 parity 子空间的融合操作，可将外部量子比特通过与资源态纠缠的方式可靠地输入计算。
• 当输入和输出量子比特重合时，单向模式仅能实现对角酉操作，突显了该模型中的结构性限制。