[論文レビュー] Interconnection Networks for Scalable Quantum Computers

Nemanja Isailovic, Yatish Patel+2 more|ArXiv.org|Apr 7, 2006

Quantum Computing Algorithms and Architecture参考文献 21被引用数 7

ひとこと要約

この論文は、量子コンピュータのスケーラブルな相互接続ネットワークを提案しており、トランスポートノードのグリッドを介して高精度なEPR対を配布することで、信頼性の高い量子通信を実現する。シミュレーションにより、トランスポートャーと精製装置へのリソース割り当てが、特に量子フーリエ変換のようなすべて対すべての通信パターンにおいて性能に顕著な影響を及ぼすことが示された。帯域幅と精製深度の最適化が、量子ビットの忠実度を維持するために不可欠である。

ABSTRACT

We show that the problem of communication in a quantum computer reduces to constructing reliable quantum channels by distributing high-fidelity EPR pairs. We develop analytical models of the latency, bandwidth, error rate and resource utilization of such channels, and show that 100s of qubits must be distributed to accommodate a single data communication. Next, we show that a grid of teleportation nodes forms a good substrate on which to distribute EPR pairs. We also explore the control requirements for such a network. Finally, we propose a specific routing architecture and simulate the communication patterns of the Quantum Fourier Transform to demonstrate the impact of resource contention.

研究の動機と目的

• 大規模な量子コンピュータにおける信頼性の高い長距離量子通信を実現する課題に対処すること。
• 分散EPR対によって形成される量子チャネルの遅延、帯域幅、誤り率、リソース使用量をモデル化し最適化すること。
• ネットワークアーキテクチャとリソース割り当てが量子アルゴリズムにおける通信性能に与える影響を評価すること。
• メッシュ構造のトランスポートノードが、EPR対の配布と量子チャネル形成の有効な基盤として機能できることを示すこと。
• 現実的な量子コンputingワークロード下での高精度通信に必要なリソース要件を定量化すること。

提案手法

• 高精度なEPR対の配布を用いて、信頼性の高い量子チャネルを形成する量子通信をモデル化すること。
• 任意の量子ビット位置間でのEPR対ルーティングを実現するため、2次元のトランスポートノードグリッドを用いる。これは、古典的ネットワークルーティングに類似している。
• EPR対の配布を管理し、競合を最小限に抑えるために、次元順メッシュルーティングアルゴリズムを実装すること。
• チャネルエンドポイントで、低精度なEPR対を結合して高精度なものを生成するための量子精製プロトコルを採用すること。
• 量子フーリエ変換（QFT）の通信パターンを、2つのネットワークレイアウト（Home Base および Mobile Qubit）でシミュレートすること。
• ネットワーク部品にわたり、リソース（生成装置、トランスポートャー、精製装置）を割り当て、さまざまな設定下でのパフォーマンスを測定すること。

実験結果

リサーチクエスチョン

• RQ1 大規模な量子コンピュータにおいて、どのようにして信頼性の高い長距離量子通信を実現できるか？
• RQ2 量子相互接続ネットワーク全体にわたりEPR対を配布する際の主なパフォーマンスボトルネックは何か？
• RQ3 生成装置、トランスポートャー、精製装置間でのリソース割り当てが、通信遅延と誤り率に与える影響は何か？
• RQ4 ネットワークトポロジーやルーティング戦略が、量子通信のスケーラビリティにどの程度影響を及えるか？
• RQ5 精製深度と帯域幅制限が、QFTのような量子アルゴリズムの全体的なパフォーマンスにどのように影響を及えるか？

主な発見

• 100万量子ビットのシステムにおける1回の長距離通信には、392個を超えるEPR対を配布する必要があり、最長経路では最大392個のEPR対が必要となる。
• 1本のチャネルに必要なEPR対の数は数10個にのぼり、量子通信に多大なインfraストラクチャーオーバーヘッドが伴うことが示された。
• Home Baseベンチマークでは、多数のチャネルが限られた帯域幅を共有するため、トランスポートャーのノードでのリソース競合が主なボトルネックとなる。
• Mobile Qubitベンチマークでは、共有チャネルが少なく、エンドポイントの要求が高いため、限界に達した精製装置の容量がパフォーマンスボトルネックとなる。
• リソースを精製装置からトランスポートャーに再割り当てすると、特に負荷が高い状態（t=g=8p）ではパフォーマンスが著しく低下する。
• シミュレーションにより、生成装置とトランスポートャーの帯域幅を一致させること（g = t）が、ボトルネックを回避し最適なパフォーマンスを達成するために不可欠であることが示された。