[論文レビュー] Quantum Chaos and Quantum Algorithms

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

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

ひとこと要約

本論文は、寄生的相互作用が存在しないにもかかわらず、量子アルゴリズムにおける意図的な相互作用—特にグローバーの探索と量子フーリエ変換（QFT）—が量子カオスを引き起こすかどうかを調査する。ユニタリ行列解析とランダム行列理論を用いて、カオス的および可積分的特徴の混合が見られることが判明した：固有値統計はカオスを示唆するが、忠実度と状態重ね合わせは準周期的振動を示し、安定性を示している。主な結果として、両アルゴリズムが制御パラメータの摂動に対して極めて感受性を示すことが判明し、実装には高い精度が求められることを示している。

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.

研究の動機と目的

• 意図的な2キュービット相互作用が、寄生的相互作用が存在しないにもかかわらず、量子アルゴリズムに量子カオスを引き起こすかどうかを特定すること。
• 量子カオスが量子アルゴリズムのリソース要件に与える影響を評価すること。
• グローバーの探索やQFTのような代表的な量子アルゴリズムが、量子カオスまたは可積分性の兆候を示すかどうかを調査すること。

提案手法

• 時間に依存しないハミルトニアンを避けて、ヒルベルト空間内でのグローバーの探索とQFTのユニタリ発展演算子を独立した変換として分析する。
• ランダム行列理論（RMT）を用いて固有値および固有状態の統計を評価し、ダイソンの円形アンサンブルと比較する。
• 制御パrameterの誤差に対する感受性を検出するために、摂動ありと摂動なしの発展演算の間の忠実度と状態重ね合わせを測定する。
• スチャックらの基準を用いて、わずかに摂動されたアルゴリズムで発展演算された状態間の角度分布に基づくカオス検出を実施する。
• 角度分布をアンフォールドして、カオス系における普遍的RMT予測と比較する。
• 数値シミュレーションを用いて、さまざまな摂動強度およびキュービット数（n ≥ 4）における耐障害性をテストする。

実験結果

リサーチクエスチョン

• RQ1 グローバーのアルゴリズムとQFTのユニタリ操作は、それらの既知の可積分性にもかかわらず、量子カオスの兆候を示すか？
• RQ2 同じアルゴリズムが同時にカオス的および可積分的特性を示すことができるか？
• RQ3 これらのアルゴリズムは、制御パrameterの微小な摂動に対してどの程度感受性を示すか？また、カオス系と比べてどう異なるか？
• RQ4 固有値スペクトルにおける対称性および簡約性が、カオス指標を隠蔽または歪曲する程度はどの程度か？
• RQ5 忠実度と重ね合わせの分析結果は、カオス系におけるRMT予測とどの程度一致するか？

主な発見

• グローバーのアルゴリズムとQFTの両方の固有値統計は、レベル反発を示す量子カオスの特徴であるウィグナー＝ダイソン分布に非常に近い。
• これにもかかわらず、わずかに摂動されたと摂動なしの状態間の忠実度は準周期的振動を示し、カオスの不在と安定性を示唆している。
• わずかに摂動された多数のアルゴリズムで発展演算された状態間の角度分布は、普遍的かつカオス的な分布に従っており、制御パラメータに対する超高感受性を示している。
• QFTは単位行列の4乗根であり、グローバーのアルゴリズムはほぼ1の6乗根であるため、スペクトルの高次元簡約性が真のカオス的振る舞いを隠蔽している。
• 摂動ありと摂動なしの状態間の重ね合わせは長時間にわたり高く保たれ、通常のカオス的減衰とは矛盾し、耐障害性を示している。
• これらの結果から、両アルゴリズムは、位相ゲートの微小な誤差が出力状態に顕著なずれを引き起こす可能性があるため、高精度の制御ゲートを必要とするという結論が導かれる。