[論文レビュー] Quantum Transport Protocols for Distributed Quantum Computing

Yangming Zhao, Chunming Qiao|arXiv (Cornell University)|May 17, 2021

Quantum Computing Algorithms and Architecture参考文献 40被引用数 8

ひとこと要約

本論文は、量子データネットワーク（QDNs）における最初の量子トランスポートプロトコル（Tele-QTP および TAG-QTP）を提案し、分散型の小型量子コンピュータ間で、信頼性があり混雑のない形でデータキュービットを送信することを可能にする。テレポーテーションまたはテラー・アンド・ゴー（TAG）伝送を用いて、限られた量子メモリを管理し、ノーコピー定理などの量子制約下でも公平性と高いスループットを実現する。これらのプロトコルは、量子ネットワーク環境下での古典的TCPを上回る性能を発揮する。

ABSTRACT

Quantum computing holds a great promise and this work proposes to use new quantum data networks (QDNs) to connect multiple small quantum computers to form a cluster. Such a QDN differs from existing QKD networks in that the former must deliver data qubits reliably within itself. Two types of QDNs are studied, one using teleportation and the other using tell-and-go (TAG) to exchange quantum data. Two corresponding quantum transport protocols (QTPs), named Tele-QTP and TAG-QTP, are proposed to address many unique design challenges involved in reliable delivery of data qubits, and constraints imposed by quantum physics laws such as the no-cloning theorem, and limited availability of quantum memory. The proposed Tele-QTP and TAG-QTP are the first transport layer protocols for QDNs, complementing other works on the network protocol stack. Tele-QTP and TAG-QTP have novel mechanisms to support congestion-free and reliable delivery of streams of data qubits by managing the limited quantum memory at end hosts as well as intermediate nodes. Both analysis and extensive simulations show that the proposed QTPs can achieve a high throughput and fairness. This study also offers new insights into potential tradeoffs involved in using the two methods, teleportation and TAG, in two types of QDNs.

研究の動機と目的

• スケーラブルな分散型量子コンピューティングに不可欠な量子データネットワーク（QDNs）におけるトランスポート層プロトコルの欠如に取り組む。
• ノーコピー定理やエンドホストおよび中継ノードにおける限られた量子メモリの可用性といった、根本的な量子制約を克服する。
• QDNを横断する継続的なデータキュービットストリームの信頼性・混雑のない・公平な送信を保証するプロトコルを設計する。
• テレポーテーションベースの（Tele-QDN）とテラー・アンド・ゴー（TAG-QDN）の2つの異なるQDNアーキテクチャを比較し、性能とリソース利用のトレードオフを評価する。
• 将来的なネットワーク層およびリンク層プロトコルとの統合を可能にする基盤を提供する。

提案手法

• エンタングルメントスワッピングとベル状態測定を用いて中継ノードを跨いでデータキュービットを転送する、テレポーテーションベースのQDN（Tele-QDN）向けにTele-QTPを提案する。
• キュービットを準備した直後に即座に送信する「テラー・アンド・ゴー（TAG）」メカニズムを用いた直接伝送を想定し、TAG-QTPを設計する。
• ノーコピー制約および時分割動作を含む量子制約に適合させた、TCPにインspiredされた分散型フロー制御および混雑制御メカニズムを実装する。
• 窓サイズとネットワーク状態に基づいて、競合するセッション間で限られたメモリを割り当てる、新しい量子メモリ管理戦略を導入し、バッファオーバーフローを回避する。
• 時分割多重を同期的・時分割フレームワーク内で用いて、QDNにおけるキュービット送信を調整し、衝突を防止する。
• qubit送信成功率、時分割長、同時に進行するセッション数などの変動するネットワーク条件下で、両プロトコルのシミュレーションを行い、公平性とスループットを評価する。

実験結果

リサーチクエスチョン

• RQ1 ノーコピー定理および限られた量子メモリという制約下で、量子データネットワーク（QDNs）におけるデータキュービットの信頼性と公平な送信をどのように達成できるか。
• RQ2 スループット、公平性、リソース利用の観点から、テレポーテーションベースの（Tele-QDN）とテラー・アンド・ゴー（TAG-QDN）QDNアーキテクチャの間で、性能のトレードオフは何か。
• RQ3 qubit送信成功率がTAG-QDNとTele-QDNの両方における有効スループットに与える影響は何か。
• RQ4 時分割長がTAG-QTPのパフォーマンスに与える影響は何か。また、異なるネットワーク条件下でTele-QTPと比較するとどうなるか。
• RQ5 提案されたQTPは、分散的でスケーラブルな量子ネットワーク環境下で、効率的な量子メモリ管理を実現しながら、高いスループットと公平性を達成できるか。

主な発見

• Tele-QTP および TAG-QTP は、エンドホストおよび中継ノードにおける限られた量子メモリを、分散制御下で効果的に管理することで、QDNで高いスループットと公平性を達成する。
• qubit送信成功率が1.0に近づくと、中継ノードにおける量子メモリの競合が減少するため、TAG-QDN-SはTele-QDNよりも高いスループットを達成する。
• qubit送信成功率が約0.84に達すると、Tele-QDNとTAG-QDN-Sの両方でほぼ同等のネットワークスループットが達成される。
• TAG-QDN-Sにおける短い時分割は、スループットにほぼ線形的な増加をもたらし、TAG-QDN-Sの2.5倍短い時分割が、Tele-QDNの長い時分割と同等のスループットを達成する。
• 従来の手法（EW：等しい窓、FRA：公平なレート割り当て）は、高負荷下で効率の悪いメモリ共有のため、量子メモリの利用効率が低下するが、本研究で提案されたQTPとは対照的である。
• QTPのパフォーマンスは、下位のQDNアーキテクチャに強く依存しており、送信成功率が高い場合や時分割が短い場合には、TAG-QDN-SがTele-QDNを上回る。これは、重要な設計上のトレードオフを示している。