[論文レビュー] Towards Large-Scale Quantum Computation

Austin G. Fowler|ArXiv.org|Jun 16, 2005

Quantum Computing Algorithms and Architecture参考文献 194被引用数 15

ひとこと要約

本学位論文は、ケイン31P in 28Siアーキテクチャを対象として、大規模な量子計算の包括的フレームワークを提示する。故障耐性のある量子誤り訂正を構築し、線形近隣量子ビット配置に最適化されたゲート実装を検討し、任意の単一量子ビットゲートの効率的近似を構築することで、レアな回転ゲートに依存しないスケーラブルなショアのアルゴリズムの実装を可能にする。

ABSTRACT

This thesis deals with a series of quantum computer implementation issues from the Kane 31P in 28Si architecture to Shor's integer factoring algorithm and beyond. The discussion begins with simulations of the adiabatic Kane CNOT and readout gates, followed by linear nearest neighbor implementations of 5-qubit quantum error correction with and without fast measurement. A linear nearest neighbor circuit implementing Shor's algorithm is presented, then modified to remove the need for exponentially small rotation gates. Finally, a method of constructing optimal approximations of arbitrary single-qubit fault-tolerant gates is described and applied to the specific case of the remaining rotation gates required by Shor's algorithm.

研究の動機と目的

• ケイン31P in 28Siアーキテクチャに向けた実用的な量子回路の設計により、大規模量子計算の実装という課題に取り組む。
• 線形近隣量子ビット配置（LNN）に適合する故障耐性のある量子誤り訂正（QEC）方式を開発する。
• 指数的に小さな回転ゲートを排除することで、ショアの整数因数分解アルゴリズムのリソースオーバーヘッドを低減する。
• 特にショアのアルゴリズムに残存する回転ゲートを含めた、任意の単一量子ビット故障耐性ゲートの最適近似を構築する。
• 現実的な物理的制約と誤り低減技術を用いたスケーラブルな量子計算の実現可能性を示す。

提案手法

• 時間依存する交換相互作用およびハイペルフィン相互作用を用いて、ケインアーキテクチャにおける断熱的 Controlled-NOT（CNOT）ゲートおよび単一スピン読み出しゲートのシミュレーションを行う。
• 複合ゲートと回路変換を用いて、高速測定あり・なしの両状態における5量子ビット量子誤り訂正（QEC）の線形近隣（LNN）実装を開発する。
• モジュラー指数関数を制御モジュラー加算と制御スワップに分解することで、LNNアーキテクチャ用の完全なショアのアルゴリズム回路を構築する。
• 指数的に小さな回転ゲートを回避する近似量子フーリエ変換（QFT）に置き換えることで、ゲート数と誤り感度を低減する。
• ステインコードを用いて、任意の単一量子ビットゲートの最適近似を系統的に見つける手法を適用し、ゲート数と誤り伝搬を最小限に抑える。
• 2量子ビットゲートの標準的分解と物理的相互作用モデルを用いて、ハードウェア制約下での故障耐性回路を合成する。

実験結果

リサーチクエスチョン

• RQ1 ケイン31P in 28Siアーキテクチャにおいて、断続的CNOTゲートおよび読み出しゲートをどれほど高い忠実度で実装できるか？
• RQ2 高速測定あり・なしの線形近隣量子ビット配置における5量子ビット量子誤り訂正の性能はいかほどか？
• RQ3 指数的に小さな回転ゲートを必要とせずに、線形近隣量子コンピュータ上でショアのアルゴリズムを実装できるか？
• RQ4 制限されたゲートセットを用いて、任意の単一量子ビット故障耐性ゲートをどのように最適に近似できるか？
• RQ5 ゲート近似誤差は、大きな整数の因数分解に向けたショアのアルゴリズムの信頼性と有用性にどのような影響を与えるか？

主な発見

• ケインアーキテクチャにおける断続的CNOTゲートは高い忠実度を達成し、現実的なデ coherent 時定数においても最悪ケースの誤差確率が1%未満に抑えられる。
• 5量子ビットLNN QEC回路は、完全なエンコード・待機・デコード・測定・補正サイクルを経て、論理的量子ビット状態の符号化、保護、訂正に成功する。
• 高速測定なしのQECは、遅いリセットプロトコルを用いることで実現可能であるが、ゲートシーケンスが長くなるため誤り率が上昇する。
• LNNアーキテクチャ上で、指数的に小さな回転ゲートを回避するように変更された回路を用いることで、ショアのアルゴリズムを実装可能である。
• 最適なゲート近似と組み合わせた近似QFTは、1000ビットまでの整数因数分解において十分な精度を維持する。
• 特に位相ゲートおよびTゲートを含む、任意の単一量子ビットゲートの最適近似はステインコードを用いて構築可能であり、ゲート数を削減し、故障耐性の閾値を向上させる。