[论文解读] Topological Adiabatic Quantum Computation

Alioscia Hamma, Daniel A. Lidar|arXiv (Cornell University)|Jul 21, 2006

Topological and Geometric Data Analysis被引用 1

一句话总结

本文展示了一种拓扑绝热量子计算协议，可在 O(√n) 时间内准备 n 量子比特拓扑序模型的基态，利用了闭合弦的叠加态。该方法通过仅四次对易测量，实现了对经典上 O(n)-困难的弦闭合判定问题的量子加速。

ABSTRACT

We show how to adiabatically prepare the ground state of a topologically ordered model of n qubits in a time that is upper bounded by O(\\sqrt{n}). This ground state is a quantum superposition of closed strings. The computational problem of deciding whether a string is closed or not, which classically requires O(n) steps, can then be solved in at most four commuting measurements. This constitutes an example of a quantum adiabatic speedup that relies on topological order.

研究动机与目标

• 开发一种高效的绝热量子协议，用于高效制备拓扑序 n 量子比特系统的基态。
• 证明在确定弦构型是否闭合的问题上，相对于经典计算实现量子加速。
• 利用拓扑序作为资源，实现时间复杂度更低的容错量子计算。
• 表明经典上需要 O(n) 步骤的弦闭合判定问题，可通过在拓扑序态上进行量子测量在常数时间内解决。

提出的方法

• 从平凡的初始哈密顿量绝热演化至编码拓扑序的最终哈密顿量，确保基态为闭合弦的叠加态。
• 使用随时间演化的哈密顿量，其演化速度足够缓慢以维持绝热性，演化时间上界为 O(√n)。
• 构建最终哈密顿量，使其基态通过闭合弦叠加态编码拓扑简并。
• 在最终态上执行四次对易测量，以判断给定的弦构型是否闭合，利用拓扑不变量。
• 确保测量基与哈密顿量对易，以保持拓扑序，并实现非破坏性性质提取。

实验结果

研究问题

• RQ1 绝热量子计算能否以亚线性于系统尺寸的时间尺度制备拓扑序模型的基态？
• RQ2 拓扑序是否能为经典上判定弦闭合的问题提供量子加速？
• RQ3 能否通过在拓扑序基态上进行量子测量，在常数时间内解决弦闭合的判定问题？
• RQ4 从基态中提取拓扑信息所需的最少对易测量次数是多少？

主要发现

• 拓扑基态的绝热制备在 O(√n) 时间内完成，显著快于经典方法的 O(n)。
• 基态是闭合弦的量子叠加态，其拓扑序对局部扰动具有鲁棒性。
• 经典上需要 O(n) 步骤的弦闭合判定问题，仅通过四次对易测量即可解决。
• 该协议展示了基于拓扑序而非单纯算法设计的可证明量子加速。
• 时间复杂度 O(√n) 是上界，表明在 n 较大时具有显著的可扩展优势。