[论文解读] Measurement-based quantum computation--a quantum-mechanical toy model for spacetime?

Robert Raussendorf, Pradeep Kiran Sarvepalli+2 more|arXiv (Cornell University)|Aug 29, 2011

Quantum Mechanics and Applications参考文献 5被引用 3

一句话总结

本文提出测量基量子计算（MBQC）作为时空的量子力学玩具模型，证明了量子测量的固有随机性强制形成了因果时间顺序。它识别出事件视界、光锥和闭合类时曲线等相对论现象在MBQC中的类比，并利用来自稳定子态和测量基的拟阵结构对有效时间顺序进行分类。

ABSTRACT

We propose measurement-based quantum computation (MBQC) as a quantum mechanical toy model for spacetime. Within this framework, we discuss the constraints on possible temporal orders enforced by certain symmetries present in every MBQC. We provide a classification for all MBQC temporal relations compatible with a given initial quantum state and measurement setting, in terms of a matroid. Further, we find a symmetry transformation related to local complementation that leaves the temporal relations invariant. After light cones and closed time-like curves have previously been found to have MBQC counterparts, we identify event horizons as a third piece of the phenomenology of General Relativity that has an analogue in MBQC.

研究动机与目标

• 探索量子力学是否可通过测量诱导的约束生成时空结构，特别是时间顺序。
• 在MBQC框架内识别并分类相对论性时空现象，如光锥、闭合类时曲线和事件视界。
• 利用捕捉资源态和测量基信息的拟阵结构，形式化MBQC中测量顺序的约束。
• 揭示保持时间顺序的对称变换，包括局部补全，以揭示MBQC中更深层次的结构不变性。
• 研究MBQC中防止测量随机性影响计算的经典处理规则，是否可被解释为量子时空模型中的基本定律。

提出的方法

• 利用稳定子形式描述MBQC中的资源态和测量基，重点关注其在决定时间顺序中的作用。
• 引入一个拟阵 ${\cal{G}}(|\Psi\rangle)$，编码所有经典处理关系和时间顺序信息，该拟阵的基与有效时间顺序一一对应。
• 识别出一个规范变换群，其在保持MBQC经典输出的同时改变处理关系，并证明这些关系可完全确定资源态和测量设置（至等价性）。
• 定义一个由翻转测量平面（与局部补全相关）生成的对称群，该群保持时间顺序，并解释此类时间顺序如何作为该群的表示出现。
• 分析与边界集 $I_{\text{gauge}}$ 和 $O_{\text{comp}}$ 相关的影响矩阵 $T$ 及额外矩阵 $H$、$R$、$Z$，以编码经典处理和因果依赖关系。
• 通过类比马兰滕定理，提出MBQC中的时间结构（编码于处理关系中）可能通过如平面码或三维/四维簇态等胞复形确定一种拓扑意义上的“空间”概念。

实验结果

研究问题

• RQ1 能否将两个对称群——规范变换与测量平面翻转——统一为一个保持时间顺序的单一代数结构？
• RQ2 对于给定的稳定子态和测量平面，能否找到一种结构，将时间顺序限制为仅部分序，排除闭合类时曲线？并能否高效计算出最小的 $O_{\text{comp}}$ 部分序？
• RQ3 在局部补全群作用下，时间顺序表示的可约性如何影响其不可约表示的分解？时间顺序在该分解中如何编码？
• RQ4 在MBQC中，何种适当的“空间”概念可实现拓扑表征？它如何与资源态相关的胞复形相联系？
• RQ5 在超越量子计算的更广泛物理背景下，是否存在某种基本原理可替代MBQC中目前仅用于屏蔽测量随机性对计算影响的经典处理规则？

主要发现

• 拟阵 ${\cal{G}}(|\Psi\rangle)$ 完全捕捉了与给定稳定子态和测量基设置兼容的所有经典处理关系和时间顺序，该拟阵的基与有效时间顺序一一对应。
• 存在一个规范变换群，可在保持MBQC经典输出的同时改变处理规则，且该群允许在等价意义下完全重构资源态和测量设置。
• 由翻转测量平面（与局部补全相关）生成的对称群保持时间顺序，表明MBQC中的时间顺序作为该群的表示出现。
• 事件视界被识别为第三类具有类比物的相对论现象，继光锥和闭合类时曲线之后，完成了与广义相对论的拟像。
• MBQC中的经典处理规则，尽管目前被视为操作性约束，但可被解释为专用MBQC装置中的基本定律，类似于牛顿或麦克斯韦定律，且不会被有意识的代理随意违反。
• 影响矩阵 $T$ 及相关矩阵 $H$、$R$、$Z$ 编码了MBQC的完整因果结构，与拟阵共同决定了计算（至测量角度），暗示其与时空几何存在深层联系，类似于马兰滕定理。