[论文解读] Quantum Chaos and Quantum Algorithms

Daniel Braun|arXiv (Cornell University)|Oct 5, 2001

Quantum chaos and dynamical systems参考文献 2被引用 14

一句话总结

本文研究了在量子算法中，尽管不存在寄生相互作用，有意的两比特相互作用（特别是Grover搜索和量子傅里叶变换，QFT）是否能引发量子混沌。通过酉矩阵分析和随机矩阵理论（RMT），研究发现混沌与可积性特征的独特混合：本征值统计显示混沌特征，但保真度和态重叠显示准周期振荡，表明系统具有稳定性。关键结果是，这两种算法对控制参数的扰动均表现出超敏性，意味着实现时需要极高精度。

ABSTRACT

It was recently shown (quant-ph/9909074) that parasitic random interactions between the qubits in a quantum computer can induce quantum chaos and put into question the operability of a quantum computer. In this work I investigate whether already the interactions between the qubits introduced with the intention to operate the quantum computer may lead to quantum chaos. The analysis focuses on two well--known quantum algorithms, namely Grover's search algorithm and the quantum Fourier transform. I show that in both cases the same very unusual combination of signatures from chaotic and from integrable dynamics arises.

研究动机与目标

• 确定在量子算法中，即使不存在寄生相互作用，有意的两比特相互作用是否会导致量子混沌。
• 评估量子混沌对量子算法资源需求的影响。
• 研究像Grover搜索和QFT这样的知名量子算法是否表现出量子混沌或可积性的特征。

提出的方法

• 将Grover搜索和QFT的酉演化算符作为希尔伯特空间中的独立变换进行分析，避免使用时间依赖的哈密顿量。
• 利用随机矩阵理论（RMT）评估本征值和本征矢统计，并与Dyson的圆形系综进行比较。
• 通过测量扰动与未扰动演化之间的保真度衰减和态重叠，检测对控制参数误差的敏感性。
• 应用Schack等人提出的混沌检测标准，基于在微小扰动下演化态之间的夹角分布。
• 对夹角分布进行展开，以与混沌系统的通用RMT预测进行比较。
• 通过数值模拟测试在不同扰动强度和量子比特数（n ≥ 4）下的鲁棒性。

实验结果

研究问题

• RQ1 Grover算法和QFT的酉操作是否在已知可积性背景下仍表现出量子混沌的特征？
• RQ2 同一算法能否同时表现出混沌和可积特性？
• RQ3 这些算法对控制参数的小扰动敏感程度如何，与典型混沌系统相比有何差异？
• RQ4 本征值谱中的对称性和简并性在多大程度上会掩盖或扭曲混沌指标？
• RQ5 保真度和重叠分析的结果与混沌系统的RMT预测相比如何？

主要发现

• Grover算法和QFT的本征值统计紧密遵循Wigner–Dyson分布，这是量子混沌的标志性特征，表明能级排斥。
• 尽管如此，扰动与未扰动演化下态之间的保真度显示出准周期振荡，表明混沌缺失和系统稳定性。
• 由多个微小扰动算法演化出的态之间夹角的分布遵循一种通用的、类似混沌的分布，表明对控制参数具有超敏性。
• QFT是单位矩阵的四次方根，而Grover算法近似为单位根的六次方根，导致高能谱简并，从而掩盖了真实的混沌行为。
• 扰动与未扰动态之间的重叠在长时间内保持较高，与典型的混沌衰减相反，表明系统具有鲁棒性。
• 结果表明，这两种算法都需要高精度控制门，因为相位门中的微小误差会导致输出态的显著偏差。