論文の概要: Performance Analysis of QAOA Across Distributed Quantum Network Topologies Using SwitchQNet
- arxiv url: http://arxiv.org/abs/2607.23407v1
- Date: Sun, 26 Jul 2026 01:45:57 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-28 22:34:15.093239
- Title: Performance Analysis of QAOA Across Distributed Quantum Network Topologies Using SwitchQNet
- Title(参考訳): SwitchQNetを用いた分散量子ネットワークトポロジーにおけるQAOAの性能解析
- Abstract要約: 量子近似最適化アルゴリズム(QAOA)をQDCベースの量子コンピューティングのためのグラフ構造化最適化ワークロードとして検討する。
スイッチベースのQDCネットワーク上で通信と絡み合いの発生をスケジューリングする分散量子コンパイラフレームワークであるSwitchQNetにQAOAを適用する。
我々は,Clos,fat-tree,Spone-leafトポロジのQAOAインスタンスを評価し,通信遅延,EPRペアオーバーヘッド,EPR待ち時間,リトライオーバーヘッド,バッファサイズに対する感度を測定した。
- 参考スコア(独自算出の注目度): 0.32622301272834514
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum data-center (QDC) architectures aim to scale distributed quantum computing (DQC) by interconnecting multiple quantum processing units (QPUs), but their performance depends strongly on how algorithmic communication patterns interact with entanglement generation, switch reconfiguration, and network topology. This paper studies the Quantum Approximate Optimization Algorithm (QAOA) as a graph-structured optimization workload for QDC-based distributed quantum computing. We adapt QAOA to SwitchQNet, a distributed quantum compiler framework that schedules communication and entanglement generation over switch-based QDC networks, by adding a routing generator that converts graph-dependent two-qubit cost interactions into remote-CX communication requests across QPUs. Using this extension, we evaluate QAOA instances across Clos, fat-tree, and spine-leaf topologies, measuring communication latency, EPR-pair overhead, EPR wait time, retry overhead, and sensitivity to buffer size, look-ahead depth, communication-qubit count, EPR latency, and EPR fidelity assumptions. The results show that QAOA obtains modest but consistent latency reductions, highlighting its value as a diagnostic benchmark for studying the interaction between algorithm structure, entanglement management, and quantum-network architecture.
- Abstract(参考訳): 量子データセンター(QDC)アーキテクチャは、分散量子コンピューティング(DQC)を、複数の量子処理ユニット(QPU)を相互接続することでスケールすることを目的としているが、その性能は、アルゴリズムによる通信パターンが絡み合い生成、スイッチ再構成、ネットワークトポロジとどのように相互作用するかに大きく依存する。
本稿では,QDCに基づく分散量子コンピューティングのためのグラフ構造化最適化ワークロードとして,量子近似最適化アルゴリズム(QAOA)について検討する。
スイッチベースのQDCネットワーク上での通信および絡み合い発生をスケジューリングする分散量子コンパイラフレームワークであるSwitchQNetにQAOAを適用し,グラフ依存の2量子ビットコストインタラクションをQPU間のリモートCX通信要求に変換するルーティングジェネレータを追加する。
この拡張を用いて、Clos, fat-tree, spine-leafトポロジにわたるQAOAインスタンスを評価し、通信遅延、EPR-pairオーバーヘッド、EPR待ち時間、リトライオーバーヘッド、バッファサイズに対する感度、ルックアヘッド深さ、通信キュービットカウント、EPRレイテンシ、EPRフィデリティ仮定を測定した。
その結果、QAOAは、アルゴリズム構造、絡み合い管理、量子ネットワークアーキテクチャ間の相互作用を研究するための診断ベンチマークとしての価値を強調し、控えめながら一貫したレイテンシの低減が得られることを示した。
関連論文リスト
- DPRQ: A Dynamic Programming-based Qubit Routing Algorithm for Collective Communication in Distributed Quantum Computing [4.8266328158580665]
ノード間通信は分散量子コンピューティングの大きなボトルネックであり続けている。
本稿では,量子回路におけるノード間通信を最小化するための量子ビットルーティングアルゴリズムであるDPRQを提案する。
論文 参考訳(メタデータ) (2026-09-03T22:28:29Z) - Towards Reproducible Evaluation of Distributed Quantum Circuit Partitioning Algorithms [1.6355471507854134]
分散量子コンピューティング(DQC)は、モジュール量子処理ユニット(QPU)をネットワーク化することで、モノリシック量子プロセッサの物理的スケーリング制限に対処する。
DQCアーキテクチャ上での量子アルゴリズムの効率的な実行には、QPU間の通信ボトルネックを最小限に抑えながら、QPU間でそれらをコンパイルする必要がある。
本稿では、ネットワーク制約の性能への影響を定量化するために、分割分散回路に確立されたモノリシックなメトリクスを適用した。
論文 参考訳(メタデータ) (2026-08-27T13:15:26Z) - Advanced Scheduling Strategies for Distributed Quantum Computing Jobs [1.4757786825685777]
複数の量子デバイスで利用可能な量子ビットの数をスケーリングすることは、分散量子コンピューティング(DQC)における研究の活発な領域である。
QPUの利用、非局所ゲート密度、キュー化されたDQCジョブに関連するレイテンシなど、量子固有の新しい制約を考慮する必要があるため、後者の側面は非常に難しい。
論文 参考訳(メタデータ) (2026-02-27T16:35:32Z) - Continual Quantum Architecture Search with Tensor-Train Encoding: Theory and Applications to Signal Processing [68.35481158940401]
CL-QASは連続的な量子アーキテクチャ検索フレームワークである。
振幅のエンコードと変分量子回路の忘れを犠牲にすることの課題を緩和する。
制御可能なロバスト性表現性、サンプル効率の一般化、およびバレンプラトーを使わずに滑らかな収束を実現する。
論文 参考訳(メタデータ) (2026-01-10T02:36:03Z) - Resource Management and Circuit Scheduling for Distributed Quantum Computing Interconnect Networks [5.239117416189216]
分散量子コンピューティング(DQC)は、モノリシック量子プロセッサのスケーラビリティ制限を克服するための有望なアプローチとして登場した。
本稿では,そのような環境下での資源管理と回路スケジューリングについて述べる。
混合整数線形計画法(MILP)に基づく回路スケジューリングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-09-19T11:39:46Z) - Elastic Entangled Pair and Qubit Resource Management in Quantum Cloud
Computing [73.7522199491117]
量子クラウドコンピューティング(QCC)は、量子コンピューティングリソースを効率的に提供するための有望なアプローチを提供する。
ユーザ需要の変動と量子回路の要求は、効率的なリソース供給のために困難である。
本稿では、量子コンピューティングとネットワークリソースのプロビジョニングのためのリソース割り当てモデルを提案する。
論文 参考訳(メタデータ) (2023-07-25T00:38:46Z) - Matching Game for Optimized Association in Quantum Communication
Networks [65.16483325184237]
本稿では,量子スイッチのためのスワップスタブルな要求-QSアソシエーションアルゴリズムを提案する。
サービスされた要求の割合で、ほぼ最適(5%)のパフォーマンスを達成する。
QCNのサイズが大きくなると、スケーラビリティが向上し、ほぼ最適性能を維持することが示されている。
論文 参考訳(メタデータ) (2023-05-22T03:39:18Z) - Scaling Limits of Quantum Repeater Networks [62.75241407271626]
量子ネットワーク(QN)は、セキュアな通信、強化されたセンシング、効率的な分散量子コンピューティングのための有望なプラットフォームである。
量子状態の脆弱な性質のため、これらのネットワークはスケーラビリティの観点から大きな課題に直面している。
本稿では,量子リピータネットワーク(QRN)のスケーリング限界について解析する。
論文 参考訳(メタデータ) (2023-05-15T14:57:01Z) - A Modular Quantum Compilation Framework for Distributed Quantum
Computing [0.0]
分散量子コンピューティングは、計算タスクで利用可能なキュービットの数を増やすためのスケーラブルなアプローチである。
ネットワーク制約とデバイス制約を考慮に入れたDQC用のモジュール型量子コンパイルフレームワークを提案する。
また,TeleGateとTeleDataの両方の操作を活用できる遠隔スケジューリング戦略も考案した。
論文 参考訳(メタデータ) (2023-05-04T16:13:23Z) - QSAN: A Near-term Achievable Quantum Self-Attention Network [73.15524926159702]
SAM(Self-Attention Mechanism)は機能の内部接続を捉えるのに長けている。
短期量子デバイスにおける画像分類タスクに対して,新しい量子自己注意ネットワーク(QSAN)を提案する。
論文 参考訳(メタデータ) (2022-07-14T12:22:51Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。