論文の概要: Online Scheduling and Distribution of Quantum Circuits over Quantum Networks

• arxiv url: http://arxiv.org/abs/2610.25875v1
• Date: Mon, 19 Oct 2026 06:35:56 GMT
• ステータス: 情報取得中
• システム内更新日: 2026-10-20 22:26:20.110228
• Title: Online Scheduling and Distribution of Quantum Circuits over Quantum Networks
• Title（参考訳）: 量子ネットワーク上の量子回路のオンラインスケジューリングと分布
• Abstract要約: 本稿では,量子ネットワークにおけるオンラインスケジューリング問題を定式化する。 回路は時間とともに到着し 将来の到着を知らずに実行されなければならない 目的は、これらの物理的および資源的制約の下での平均完了時間とメイクパンを最小化することである。
• 参考スコア（独自算出の注目度）: 3.339369845658442
• License:
• Abstract: Emerging quantum networks enable distributed quantum computing (DQC) by interconnecting modest, noisy quantum processors. However, practical deployments face tight memory budgets, probabilistic entanglement generation, and decoherence, all while serving multiple users. In realistic settings -- cloud execution, iterative/interactive workloads and concurrent jobs -- circuits do not arrive in a single batch but as a stream. This creates a fundamentally online problem: the system must react to stochastic arrivals, balance latency and throughput, and remain stable under varying loads without foresight of future jobs. We study Online Scheduling and Distribution of Quantum Circuits (OS-DQC) and formalize the online scheduling problem for quantum networks: circuits arrive over time and must be executed without knowledge of future arrivals. At each event time (arrival or completion), the system decides which waiting circuits to launch and how to place their qubits, while accounting for congestion from in-flight circuits and constraints due to finite memories and decoherence. The objective is to minimize the mean completion time and makespan under these physical and resource constraints.
• Abstract（参考訳）: 新興量子ネットワークは、モデストでノイズの多い量子プロセッサを相互接続することで分散量子コンピューティング(DQC)を可能にする。 しかし、現実的なデプロイメントは、複数のユーザを提供しながら、厳格なメモリ予算、確率的絡み合い生成、デコヒーレンスに直面する。 現実的な設定 -- クラウド実行、反復的/インタラクティブなワークロード、並行ジョブ -- では、回路は単一のバッチではなくストリームとして到着する。 システムは確率的な到着、レイテンシ、スループットに反応し、将来のジョブの監視なしに様々な負荷の下で安定していなければならない。 我々は、量子回路のオンラインスケジューリングと分散(OS-DQC)を研究し、量子ネットワークのオンラインスケジューリング問題を定式化する: 回路は時間とともに到着し、将来の到着を知らずに実行されなければならない。 イベント時間(到着時または完了時)毎に、飛行中の回路からの混雑と有限記憶とデコヒーレンスによる制約を考慮しつつ、どの待機回路を起動するか、キュービットを配置するかを判断する。 目的は、これらの物理的および資源的制約の下での平均完了時間とメイクパンを最小化することである。

関連論文リスト

• Centralizing Task-based Approach to Quantum Network Control [71.48385446560893]
  階層アーキテクチャは、量子ネットワークに厳格な設計とタイミング制約を課します。 我々は、集中型コントローラを利用することで、リソース中心のタスクベースの量子ネットワーク制御アプローチをシミュレートする。
  論文  参考訳（メタデータ） (2026-05-05T03:57:17Z)
• Qurator: Scheduling Hybrid Quantum-Classical Workflows Across Heterogeneous Cloud Providers [0.0]
  アーキテクチャに依存しない量子古典的タスクスケジューラであるQuratorを、異種プロバイダ間の待ち時間と回路忠実度を共同で最適化する。 ミュンヘン量子ツールキットベンチマークスイートの回路を用いて,4ヶ月の実際のキューデータによって駆動されるシミュレータ上でQuratorを評価する。
  論文  参考訳（メタデータ） (2026-04-07T06:58:46Z)
• Adaptive Job Scheduling in Quantum Clouds Using Reinforcement Learning [1.0542466736167886]
  現在の量子システムは、量子ビット数制限、短いコヒーレンス間隔、エラーに対する高い感受性など、重大なボトルネックに直面している。 本稿では、リアルタイムな古典チャネルを介して接続されたネットワークQPU上での分散スケジューリングと並列実行をサポートするシミュレーションベースのツールを提案する。
  論文  参考訳（メタデータ） (2025-06-12T16:54:19Z)
• Entanglement Request Scheduling in Quantum Networks Using Deep Q-Network [3.1856756516735936]
  量子リピータネットワークにおける絡み合い要求の遅延時間と公平性を最適化するために,新しいQ-Network (DQN) ベースのスケジューリング手法を提案する。 提案手法は,Greedy,Proportional Fair,FIFOスケジューリング方式と比較して高い性能を示す。
  論文  参考訳（メタデータ） (2025-05-18T15:32:21Z)
• Network-Aware Scheduling for Remote Gate Execution in Quantum Data Centers [8.528068737844364]
  我々は,2つの絡み合いスケジューリング戦略を静的かつ動的に評価し,その性能を解析する。 動的スケジューリングは、高い絡み合いの並列性を持つシナリオにおいて、静的スケジューリングよりも一貫して優れていることを示す。
  論文  参考訳（メタデータ） (2025-04-28T18:22:22Z)
• QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum Circuits [82.50620782471485]
  QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。 1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。 提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
  論文  参考訳（メタデータ） (2024-01-10T22:33:00Z)
• Elastic Entangled Pair and Qubit Resource Management in Quantum Cloud Computing [73.7522199491117]
  量子クラウドコンピューティング(QCC)は、量子コンピューティングリソースを効率的に提供するための有望なアプローチを提供する。 ユーザ需要の変動と量子回路の要求は、効率的なリソース供給のために困難である。 本稿では、量子コンピューティングとネットワークリソースのプロビジョニングのためのリソース割り当てモデルを提案する。
  論文  参考訳（メタデータ） (2023-07-25T00:38:46Z)
• DQC$^2$O: Distributed Quantum Computing for Collaborative Optimization in Future Networks [54.03701670739067]
  本稿では、将来のネットワークにおける最適化タスクを解決するために、量子コンピュータと量子チャネルを管理するための適応型分散量子コンピューティング手法を提案する。 提案手法に基づいて,スマートグリッド管理やIoT連携,UAV軌道計画など,今後のネットワークにおける協調最適化の潜在的な応用について論じる。
  論文  参考訳（メタデータ） (2022-09-16T02:44:52Z)
• Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
  本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。 本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
  論文  参考訳（メタデータ） (2022-09-16T02:37:32Z)
• Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the Race to Practical Quantum Advantage [43.3054117987806]
  本稿では,量子回路の初期化を最適化するために,古典計算資源を利用するスケーラブルな手法を提案する。 本手法は, PQCのトレーニング性, 性能を, 様々な問題において著しく向上させることを示す。 古典的コンピュータを用いて限られた量子資源を増強する手法を実証することにより、量子コンピューティングにおける量子と量子に着想を得たモデル間の相乗効果を実証する。
  論文  参考訳（メタデータ） (2022-08-29T15:24:03Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。