[論文レビュー] Scalable Superconducting Architecture for Adiabatic Quantum Computation

William M. Kaminsky, Seth Lloyd+1 more|ArXiv.org|Mar 11, 2004

Quantum Computing Algorithms and Architecture参考文献 16被引用数 32

ひとこと要約

この論文は、持久電流キュービットの三角格子において、最近接相互作用と時間に依存しない結合を用いた断熱的量子計算のスケーラブルな超伝導アーキテクチャを提案する。ノイズ、デ coherent および製造誤差に対して頑健であり、10 mKで最大約50の論理キュービットをサポート可能で、高Tc材料や改善された冷却技術を用いることで、桁違いのスケーリングが可能である。

ABSTRACT

A scalable superconducting architecture for adiabatic quantum computers is proposed. The architecture is based on time-independent, nearest-neighbor interqubit couplings: it can handle any problem in the class NP even in the presence of measurement errors, noise, and decoherence. The implementation of this architecture with superconducting persistent-current qubits and the natural robustness of such an implementation to manufacturing imprecision and decoherence are discussed.

研究の動機と目的

• 任意のNP問題を処理できるスケーラブルでフェイルセーフな超伝導アーキテクチャを設計すること。
• 固体実装において環境ノイズ、デ coherent および製造の不正確さに対して頑健であることを保証すること。
• 動的結合スイッチングを一切用いずに、最近接相互作用と時間に依存しない結合のみで、普遍的なNP問題の解決を可能にすること。
• 恒久的電流キュービットにおける測定誤差を、強磁性結合されたダミー・キュービットによる相関した冗長性によって軽減すること。
• 熱励起と最小エネルギーギャップのスケーリングに基づいて、キュービット数の実用的限界を確立すること。

提案手法

• 超伝導的恒久的電流キュービットの三角格子を用い、キュービットおよび結合エネルギーを制御する2つの調整可能なパラメータ δ^top と δ^bot を導入する。
• 時間に依存しない最近接相互作用のイジングハミルトニアンを用いてNP問題を符号化し、反強磁性結合と局所磁場を含み、最大独立集合問題と同型である。
• δ^top と δ^bot をゆっくりと初期基底状態から問題ハミルトニアンの基底状態へと変化させることで断熱的遷移を実現し、スペクトルギャップを維持する。
• 測定誤差は、同じ解の複数コピーを提供する強磁性結合されたダミー・キュービットを追加することで軽減され、古典的反復符号化が可能になる。
• 摂動理論を適用し、励起状態が単一状態に結合することにより、製造誤差がqubit数nに対して線形に影響を及ぼすことが示される。
• 三角格子のレイアウトにより、故障したキュービットを迂回するための結合チェーンの再構成が可能であり、フェイルセーフ性が保証される。

実験結果

リサーチクエスチョン

• RQ1 最近接相互作用と時間に依存しない結合のみで、スケーラブルで固体的超伝導アーキテクチャが、任意のNP問題の断熱的量子計算を実装可能か？
• RQ2 恒久的電流キュービットにおいて、デ coherent、ノイズ、製造の不正確さに対して、このアーキテクチャはどのようにして頑健性を維持するか？
• RQ3 低温環境下で、このようなシステムにおける論理キュービットの最大数にどのような制限があるか？
• RQ4 基底状態が degenerate で再現不可能な場合、恒久的電流キュービットにおける測定誤差はどのように是正可能か？
• RQ5 最小エネルギーギャップが、NP完全問題における実用的な量子スピードアップを可能にするようにスケーリングされるか？

主な発見

• 時間に依存しない最近接相互作用のイジングハミルトニアンにより、動的結合制御や効率的なキュービット測定を必要とせず、任意のNP問題が処理可能である。
• 断熱定理と基底状態の保護により、デ coherent およびノイズに対して頑健であり、摂動理論により、誤差耐性がキュービット数に比例して線形に低下することが示される。
• 強磁性結合されたダミー・キュービットを追加することで相関した冗長性が得られ、平均化による古典的誤り訂正が可能になり、測定誤差が軽減される。
• 10 mKで、最小ギャップがkTを超える条件を満たす必要があるため、論理キュービットの最大数は約50に制限される（Δ_min(n) ~ O(n⁻¹)を仮定）。
• 高Tc材料や改善された冷却技術により電子温度を約1 mKまで低下させることで、キュービット数は数百～数千にまで拡大可能である。
• δ^top と δ^bot の個別キャリブレーションにより、製造誤差を補償可能であり、三角格子のレイアウトにより故障したキュービットを迂回するルーティングが可能となり、フェイルセーフ性が向上する。