[論文レビュー] Distributed Quantum Computing: a Survey

Marcello Caleffi, Michele Amoretti+5 more|arXiv (Cornell University)|Dec 20, 2022

Quantum Computing Algorithms and Architecture被引用数 32

ひとこと要約

この調査は、分散量子計算（DQC）を4つの視点—アルゴリズム、ネットワーキング、コンパイリング、シミュレーション—から分析し、相互接続された量子デバイスを介して量子プロセッサをスケールさせるための主要な課題、手法、および未解決問題を特定する。

ABSTRACT

Nowadays, quantum computing has reached the engineering phase, with fully-functional quantum processors integrating hundred of noisy qubits available. Yet -- to fully unveil the potential of quantum computing out of the labs and into business reality -- the challenge ahead is to substantially scale the qubit number, reaching orders of magnitude exceeding the thousands (if not millions) of noise-free qubits. To this aim, there exists a broad consensus among both academic and industry communities about considering the distributed computing paradigm as the key solution for achieving such a scaling, by envision multiple moderate-to-small-scale quantum processors communicating and cooperating to execute computational tasks exceeding the computational resources available within a single processing device. The aim of this survey is to provide the reader with an overview about the main challenges and open problems arising with distributed quantum computing, and with an easy access and guide towards the relevant literature and the prominent results from a computer/communications engineering perspective.

研究の動機と目的

• 量子ビットを単一デバイスを超えて分散量子処理でスケールさせる必要性を動機づける。
• DQCに関する物理学、通信、計算機工学の文献のギャップを埋める。
• DQCに関連する主な文献と成果を多様な工学的視点から体系的にガイドする。
• DQCにおける4つの中核視点（アルゴリズム、ネットワーキング、コンパイリング、シミュレーション）とそれらの相互依存性を概説する。

提案手法

• DQCをアルゴリズム、ネットワーキング、コンパイリング、シミュレーションの4つの相互依存の柱で framing する。
• 分散設定におけるアルゴリズムの分割と実行管理を論じる。
• 論理量子ビットを物理量子ビットにマッピングし、QPUs間の非隣接相互作用を処理することに重点を置いた量子回路コンパイルを説明する。
• 非局所ゲートや telegate 概念を含む量子ネットワーキングの役割を強調し、QPUsを相互接続する。
• DQCの設計と評価におけるシミュレーションツールの役割をレビューする。
• 代表的なアルゴリズム（例：QFT、QPE、VQE）とハードウェアの考慮事項（結合マップ、ゲートセット）を用いて例示する。

実験結果

リサーチクエスチョン

• RQ1 分散実行のために量子アルゴリズムを分割する際の主要な課題と実行可能な戦略は何か。
• RQ2 分散設定に適応する量子回路コンパイルは遠隔操作を最小化し、ハードウェア結合制約を尊重するためにどのように進化すべきか。
• RQ3 量子ネットワーキングと非局所ゲート実装（例：telegate）はDQCを実現する上でどのような役割を果たすのか。
• RQ4 DQCの設計と評価のためのシミュレーションツールは何があり、それらの限界は何か。
• RQ5 産業界の視点と標準化の展望、および分散量子計算の今後の方向性は何か。

主な発見

• 分散量子計算は相互接続されたプロセッサの線形増加で指数的な利得を生み出し、単一デバイスの限界を超えるスケーリングを可能にする。
• QFTのようなアルゴリズムは qubit間の強い相互作用のため自然には分配可能ではなく、コンパイラベースの分割と非局所ゲート戦略を促す。
• DQCにおける量子コンパイルは論理量子ビットを物理量子ビットへマッピングし、非隣接ゲートを隣接ゲートの逐次列へ変換し、遠隔操作を最小化する必要がある。
• 非局所ゲートと telegate に類似した技術は、QPUs間での分散実行を実装する上で中心的である。
• DQCの実行管理はスケジューリング、回路インスタンスの分割、必要に応じて回路を異なるQPU用のサブ回路に分割することを含み、さまざまなトレードオフが生じる。
• シミュレーションツールはDQCアーキテクチャの設計、分析、比較を支援する重要な手段であり、ハードウェア制約とネットワークレベルの挙動を橋渡しする役割を果たす。