[論文レビュー] Entanglement Swapping in Quantum Switches: Protocol Design and Stability Analysis

Wenhan Dai, Anthony Rinaldi+1 more|arXiv (Cornell University)|Oct 8, 2021

Quantum Information and Cryptography参考文献 25被引用数 15

ひとこと要約

本稿では、容量領域内での任意のワークロードにおいて安定性と平均遅延ゼロを保証する、量子スイッチ向けのもつれスワッピングプロトコルを設計している。Lyapunovドリフト解析とオンデマンドプロトコルを活用することで、ノイズの高い条件下でも高い忠実度と低遅延を達成しており、シミュレーション結果によりメモリサイズ、デコherence時間、スワッピング成功確率の各パラメータにおける性能が裏付けられている。

ABSTRACT

Quantum switches are critical components in quantum networks, distributing maximally entangled pairs among end nodes by entanglement swapping. In this work, we design protocols that schedule entanglement swapping operations in quantum switches. Entanglement requests randomly arrive at the switch, and the goal of an entanglement swapping protocol is to stabilize the quantum switch so that the number of unfinished entanglement requests is bounded with a high probability. We determine the capacity region for the rates of entanglement requests and develop entanglement swapping protocols to stabilize the switch. Among these protocols, the on-demand protocols are not only computationally efficient, but also achieve high fidelity and low latency demonstrated by results obtained using a quantum network discrete event simulator.

研究の動機と目的

• 量子スイッチが安定してサポートできるもつれリクエストレートの容量領域を特定すること。
• この容量領域内での任意のワークロードに対してもスイッチを安定化するプロトコルを設計すること。
• もつれリクエスト処理における平均遅延をゼロにすること。
• 有限メモリ、デコherence、不完全なスワッピングといった実用的制約下でのプロトコル性能を評価すること。

提案手法

• 適切に設計された関数を用いたLyapunovドリフト解析により、量子スイッチの安定性条件を導出する。
• リクエストキューと利用可能なEPR対に基づいてもつれスワッピングをスケジューリングする、定常型およびオンデマンドプロトコルを設計する。
• リクエストやチャネル動作の統計的知識が事前に不要な、動的にEPR対を選択するオンデマンドプロトコルを採用する。
• 計算効率を維持しながら平均遅延ゼロを達成するために、オンデマンドプロトコルに仮想リクエストを導入する。
• NetSquid（離散イベント型量子ネットワークシミュレータ）を用いて、現実のノイズとメモリ制約下でプロトコルを検証する。
• メモリサイズ、デコherence時間、もつれスワッピング成功確率が忠実度と遅延に与える影響のトレードオフを分析する。

実験結果

リサーチクエスチョン

• RQ1 量子スイッチが安定してサポートできるもつれリクエストレートの最大集合は何か？
• RQ2 容量領域内での任意のワークロードに対し、スイッチを安定化するもつれスワッピングプロトコルはどのように設計できるか？
• RQ3 もつれリクエスト処理において平均遅延ゼロを達成できるプロトコルを開発できるか？
• RQ4 実際の環境では、メモリサイズ、デコherence時間、スワッピング成功確率が忠実度と遅延にどのように影響するか？
• RQ5 現実の量子ハードウェア制約下で、安定性、忠実度、遅延の間でどのような性能トレードオフが生じるか？

主な発見

• 容量領域は、スイッチが安定してサポートできるもつれリクエストレートの集合を定義する。この領域外のレートでは安定化は不可能である。
• オンデマンドプロトコルは、リクエストやチャネル動作の統計的知識が不要なまま、平均遅延ゼロと高い忠実度を達成する。
• スワッピング成功確率が上昇するに従い、システムが不安定から安定状態に移行する段階で一時的に忠実度が低下し、その後安定化する。
• スワッピング成功確率が高くなると遅延は減少するが、メモリが満杯に達した後は、さらなる向上が限界効果を示すようになる。
• 容量領域の境界近くでは性能が急激に変化し、K=8の場合はq ≈ 0.33、K=4の場合はq ≈ 0.67の周辺で忠実度と遅延が急激に変化する。
• メモリサイズはある閾値を超えると限界効果が小さくなり、デコherence時間T₂は遅延にほとんど影響しないが、T₂が大きいと忠実度が向上する。