論文の概要: Towards Reproducible Evaluation of Distributed Quantum Circuit Partitioning Algorithms
- arxiv url: http://arxiv.org/abs/2608.27099v1
- Date: Thu, 27 Aug 2026 13:15:26 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-28 16:30:58.412274
- Title: Towards Reproducible Evaluation of Distributed Quantum Circuit Partitioning Algorithms
- Title(参考訳): 分散量子回路分割アルゴリズムの再現性評価に向けて
- Abstract要約: 分散量子コンピューティング(DQC)は、モジュール量子処理ユニット(QPU)をネットワーク化することで、モノリシック量子プロセッサの物理的スケーリング制限に対処する。
DQCアーキテクチャ上での量子アルゴリズムの効率的な実行には、QPU間の通信ボトルネックを最小限に抑えながら、QPU間でそれらをコンパイルする必要がある。
本稿では、ネットワーク制約の性能への影響を定量化するために、分割分散回路に確立されたモノリシックなメトリクスを適用した。
- 参考スコア(独自算出の注目度): 1.6355471507854134
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Distributed Quantum Computing (DQC) addresses the physical scaling limitations of monolithic quantum processors by networking modular Quantum Processing Units (QPUs). Efficient execution of quantum algorithms on DQC architectures requires compiling them across QPUs while minimizing inter-QPU communication bottlenecks, primarily through circuit partitioning. However, current evaluations of state-of-the-art partitioning heuristics focus primarily on the total entanglement cost of the partitions, failing to capture the broader structural and temporal overheads introduced by distributed network constraints. This paper addresses this evaluation gap by applying established monolithic benchmarking metrics to partitioned distributed circuits to quantify the performance impact of network constraints. Using an open-source, automated evaluation pipeline, we systematically assess diverse partitioning algorithms across standardized workloads and quantum network topologies. Our empirical results reveal that partitioning algorithms with comparable entanglement costs can still introduce drastically different physical execution penalties. By exposing these hidden trade-offs, such as severe increases in circuit depth and substantial reductions in gate density, this study demonstrates that comprehensive circuit-level metrics are essential for guiding the future design of DQC compilers.
- Abstract(参考訳): 分散量子コンピューティング(DQC)は、モジュール量子処理ユニット(QPU)をネットワーク化することで、モノリシック量子プロセッサの物理的スケーリング制限に対処する。
DQCアーキテクチャ上での量子アルゴリズムの効率的な実行には、QPU間の通信ボトルネックを最小限に抑えながら、QPU間でそれらをコンパイルする必要がある。
しかし、現在、最先端の分割ヒューリスティックスの評価は、主にパーティションの総絡み合いコストに焦点を当てており、分散ネットワークの制約によってもたらされるより広い構造的および時間的オーバーヘッドを捉えられなかった。
本稿では、ネットワーク制約による性能への影響を定量化するために、確立されたモノリシックなベンチマークメトリクスを分割分散回路に適用することにより、この評価ギャップを解消する。
オープンソースの自動評価パイプラインを使用して、標準化されたワークロードと量子ネットワークトポロジ間の多様なパーティショニングアルゴリズムを体系的に評価する。
我々の経験的結果は、同じエンタングルメントコストのパーティショニングアルゴリズムは、いまだに非常に異なる物理実行罰を課す可能性があることを示している。
回路深さの増大やゲート密度の大幅な減少など,これらの隠蔽トレードオフを明らかにすることにより,DQCコンパイラの将来設計の指針となる包括的回路レベルの指標が不可欠であることを示す。
関連論文リスト
- Q-DICE: Quantum Distributed Interconnect Compiler and Emulator [6.651912879528297]
従来のシミュレータやモノリシックハードウェア上で分散量子回路をベンチマークするための,ハードウェア対応エミュレーション環境であるQ-DICEを紹介する。
Q-DICEは分散量子ハードウェアの物理的制限を忠実に強制する分散対応コンパイラおよびノイズモデリングエンジンである。
これらの結果は,プラットフォーム間の実分散量子システムの挙動を正確に再現するQ-DICEの能力を示している。
論文 参考訳(メタデータ) (2026-06-09T18:19:08Z) - A Scalable Distributed Quantum Optimization Framework via Factor Graph Paradigm [46.08923284345648]
分散量子最適化のための構造認識フレームワークを提案する。
検索スペースが$N$の場合、我々のフレームワークはプロセッサやセパレータに依存した要素に対して$O(sqrtN)$クエリ複雑性を達成する。
構造を考慮した分解は、量子ネットワーク上でのスケーラブルな分散量子最適化に実践的な道をもたらすことを示す。
論文 参考訳(メタデータ) (2026-03-08T15:15:52Z) - Efficient Time-Aware Partitioning of Quantum Circuits for Distributed Quantum Computing [10.919776355400282]
分散量子コンピューティング(DQC)は、複数の小型量子処理ユニット(QPU)を相互接続して量子ネットワークを形成する。
この通信オーバーヘッドを最小限に抑えるため、DQCコンパイラは論理量子ビットを分散物理QPUにマッピングすることで、量子回路を戦略的に分割する必要がある。
本稿では,通信オーバヘッドを最小限に抑えるために,連続する時間ステップにまたがる低コストなキュービット代入列を段階的に構築する時間認識アルゴリズムを提案する。
提案アルゴリズムは, 回路サイズ, 深さ, ネットワークトポロジにまたがる静的ベースラインよりも, 通信コストを大幅に低減する。
論文 参考訳(メタデータ) (2026-03-04T14:43:10Z) - Towards a point-to-point CV-QKD system: Implementation challenges and perspectives [30.7884683239992]
本稿では,光ファイバー上の点対点連続可変量子鍵分布(CV-QKD)システムの実用的課題と実装の展望について述べる。
この研究は、減衰、色分散、偏光ゆらぎ、古典的なチャネルとの共存といった障害に重点を置いて、送信機、量子チャネル、受信機の設計に対処する。
ブラジルにおけるCV-QKDの展開の展望について概観する。
論文 参考訳(メタデータ) (2025-12-22T19:44:01Z) - UNIQ: Communication-Efficient Distributed Quantum Computing via Unified Nonlinear Integer Programming [29.635486335639524]
分散量子コンピューティング(DQC)は、量子ハードウェアの限界を克服するための有望なアプローチとして広く見なされている。
既存のDQCアプローチでは、3つの重要なコンポーネント(キュービット割り当て、絡み合い管理、ネットワークスケジューリング)を独立したステージとして扱い、それぞれを独立して最適化する。
我々は,3つのコンポーネント全てを非線形整数プログラミング(NIP)モデルに統合する新しいDQC最適化フレームワークUNIQを提案する。
論文 参考訳(メタデータ) (2025-11-29T09:07:36Z) - COMPAS: A Distributed Multi-Party SWAP Test for Parallel Quantum Algorithms [4.584616394519209]
相互接続型モジュールおよび分散QPUからなる多人数ネットワーク上での多変量トレース推定を実現するアーキテクチャであるCompASを紹介する。
回路深度やGHZ幅の最適性を選択する他のスキームとは異なり、CompASは一度に両方を達成する。
ネットワークレベルのエラーを分析し,回路レベルのノイズがアーキテクチャに与える影響をシミュレートする。
論文 参考訳(メタデータ) (2025-11-28T18:31:15Z) - Quantum Tensor Representation via Circuit Partitioning and Reintegration [0.6766416093990318]
本稿では,SparseCutアルゴリズムを行列製品状態コンパイルとグローバルニット技術で活用する手法であるshardQを紹介する。
本研究は,アプリケーションの準備性に関する結果も提示する。
論文 参考訳(メタデータ) (2025-11-07T18:59:58Z) - ECCentric: An Empirical Analysis of Quantum Error Correction Codes [40.10865338207471]
本稿では,量子誤り訂正符号を評価するためのエンドツーエンドベンチマークフレームワークであるECCentricを紹介する。
我々は、QECの主要コードファミリーの、現実的で中期的な量子デバイスパラメータに対する最初の体系的なベンチマークを行う。
以上の結果から,Qubitシャットリングを用いたイオン閉じ込め型アーキテクチャが最も有望な短期プラットフォームであることが示唆された。
論文 参考訳(メタデータ) (2025-11-02T20:01:43Z) - CLASS: A Controller-Centric Layout Synthesizer for Dynamic Quantum Circuits [58.16162138294308]
CLASSは、分散制御システムにおけるコントローラ間通信遅延を低減するために設計された、コントローラ中心のレイアウトシンセサイザーである。
評価の結果、CLASSは通信遅延を最大100%減らし、追加操作数の平均2.10%しか増加しないことがわかった。
論文 参考訳(メタデータ) (2025-09-19T08:11:55Z) - Spatial and temporal circuit cutting with hypergraphic partitioning [0.0]
本稿では,空間的シナリオと時間的シナリオの両方に適したハイパーグラフに基づく回路切断手法を提案する。
量子回路を高レベルハイパーグラフとしてモデル化することにより、Stoer-Wagner、Fiduccia-Mattheyses、Kernighan-Linなどの分割を適用できる。
論文 参考訳(メタデータ) (2025-04-12T20:31:07Z) - Hardware-aware Circuit Cutting and Distributed Qubit Mapping for Connected Quantum Systems [23.861374790490576]
DisMapは、チップからチップまでの分散量子システムのための、自己適応的でハードウェア対応のフレームワークである。
量子ビットノイズとエラー率を分析し、仮想システムトポロジを構築し、回路分割を誘導し、分散量子ビットマッピングを行う。
DisMapは20.8%の忠実度向上を実現し、SWAPオーバーヘッドを最大80.2%削減した。
論文 参考訳(メタデータ) (2024-12-24T14:32:06Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Quantum Federated Learning with Entanglement Controlled Circuits and
Superposition Coding [44.89303833148191]
我々は、絡み合ったスリム化可能な量子ニューラルネットワーク(eSQNN)の深さ制御可能なアーキテクチャを開発する。
本稿では,eS-QNNの重畳符号化パラメータを通信する絡み合ったスリム化QFL(eSQFL)を提案する。
画像分類タスクでは、広範囲なシミュレーションがeSQFLの有効性を裏付ける。
論文 参考訳(メタデータ) (2022-12-04T03:18:03Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。