論文の概要: Spatial and temporal circuit cutting with hypergraphic partitioning
- arxiv url: http://arxiv.org/abs/2504.09334v1
- Date: Sat, 12 Apr 2025 20:31:07 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-04-15 16:51:03.550340
- Title: Spatial and temporal circuit cutting with hypergraphic partitioning
- Title（参考訳）: ハイパーグラフィック分割による空間的・時間的回路切断
- Authors: Waldemir Cambiucci, Regina Melo Silveira, Wilson Vicente Ruggiero,
- Abstract要約: 本稿では,空間的シナリオと時間的シナリオの両方に適したハイパーグラフに基づく回路切断手法を提案する。
量子回路を高レベルハイパーグラフとしてモデル化することにより、Stoer-Wagner、Fiduccia-Mattheyses、Kernighan-Linなどの分割を適用できる。
- 参考スコア（独自算出の注目度）: 0.0
- License:
- Abstract: Quantum computing promises to revolutionize problem-solving through quantum mechanics, but current NISQ devices face limitations in qubit count and error rates, hindering the execution of large-scale quantum circuits. To address these challenges and improve scalability, two main circuit cutting strategies have emerged: the gate-cut approach, which distributes circuit segments across multiple QPUs (spatial), and the qubit wire cut approach, which divides circuits for sequential execution (temporal). This paper presents a hypergraph-based circuit cutting methodology suitable for both spatial and temporal scenarios. By modeling quantum circuits as high-level hypergraphs, we apply partitioning heuristics such as Stoer-Wagner, Fiduccia-Mattheyses, and Kernighan-Lin to optimize the partitioning process. Our approach aims to reduce communication overhead in spatial cuts and minimize qubit initialization costs in temporal ones. To assess effectiveness, we propose a new evaluation metric called the coupling ratio, which quantifies the trade-offs between communication and initialization. Comparative analyses show that hypergraph partitioning improves the efficiency of distributed quantum architectures. Notably, the Fiduccia-Mattheyses heuristic offers superior performance and adaptability for real-time circuit cutting on multi-QPU systems. Overall, this work positions hypergraph partitioning as a foundational technique for scalable quantum computing in distributed environments.
- Abstract（参考訳）: 量子コンピューティングは量子力学による問題解決に革命をもたらすが、現在のNISQデバイスは量子ビット数とエラー率の制限に直面し、大規模な量子回路の実行を妨げている。
これらの課題に対処し、スケーラビリティを向上させるために、複数のQPU(空間)に回路セグメントを分散するゲートカットアプローチと、シーケンシャルな実行のために回路を分割するキュービットワイヤカットアプローチの2つの主要な回路切断戦略が登場した。
本稿では,空間的シナリオと時間的シナリオの両方に適したハイパーグラフに基づく回路切断手法を提案する。
量子回路をハイレベルハイパーグラフとしてモデル化することにより、分割過程を最適化するためにStoer-Wagner、Fiduccia-Mattheyses、Kernighan-Linなどの分割ヒューリスティックを適用する。
本研究の目的は,空間的カットにおける通信オーバーヘッドの低減と,時間的カットにおけるキュービット初期化コストの最小化である。
本研究では,コミュニケーションと初期化のトレードオフを定量化する結合比と呼ばれる新しい評価指標を提案する。
比較分析により、ハイパーグラフ分割は分散量子アーキテクチャの効率を向上させることが示された。
特に、Fiduccia-Mattheysesヒューリスティックは、マルチQPUシステムにおけるリアルタイム回路切断に優れた性能と適応性を提供する。
全体として、この研究は分散環境でのスケーラブルな量子コンピューティングの基礎技術としてハイパーグラフパーティショニングを位置づけている。
関連論文リスト
- Efficient Circuit Cutting and Scheduling in a Multi-Node Quantum System with Dynamic EPR Pairs [15.310062531983672]
solはQiskitを使用して実装され、実量子ハードウェアと各種エミュレータの両方で評価される。
EC2Sは忠実度を最大16.7%向上させ、システム全体の支出を最大99.5%削減する。
論文 参考訳（メタデータ） (2024-12-24T23:59:54Z) - Circuit Folding: Modular and Qubit-Level Workload Management in Quantum-Classical Systems [5.6744988702710835]
回路編み込み(Circuit knitting)は、量子回路から計算負荷の一部をオフロードする技法である。
本稿では,量子回路内の繰り返し構造を識別・活用する新しいグラフベースシステムであるCiFoldを提案する。
我々のシステムは様々な量子アルゴリズムで広く評価されており、最大で799.2%の量子リソース使用量の削減を実現している。
論文 参考訳（メタデータ） (2024-12-24T23:34:17Z) - Scaling Up the Quantum Divide and Conquer Algorithm for Combinatorial Optimization [0.8121127831316319]
本稿では,デバイス間通信コストを大幅に削減する量子回路の構築手法を提案する。
そこで本研究では,従来のQDCA手法の約3倍の大きさのトラクタブル回路を構築できることを示す。
論文 参考訳（メタデータ） (2024-05-01T20:49:50Z) - FragQC: An Efficient Quantum Error Reduction Technique using Quantum
Circuit Fragmentation [4.2754140179767415]
誤差確率が一定の閾値を超えると、量子回路をサブ回路に切断するソフトウェアツールであるFragQCを提示する。
回路を切断せずに直接実行した場合の忠実度は14.83%増加し、8.45%が最先端のICP法である。
論文 参考訳（メタデータ） (2023-09-30T17:38:31Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳（メタデータ） (2023-09-11T18:00:00Z) - Circuit Cutting with Non-Maximally Entangled States [59.11160990637615]
分散量子コンピューティングは、複数のデバイスの計算能力を組み合わせて、個々のデバイスの限界を克服する。
回路切断技術は、古典的な通信を通じて量子計算の分配を可能にする。
量子テレポーテーション(quantum teleportation)は、指数的なショットの増加を伴わない量子計算の分布を可能にする。
非最大エンタングル量子ビット対を利用する新しい回路切断法を提案する。
論文 参考訳（メタデータ） (2023-06-21T08:03:34Z) - Hypergraphic partitioning of quantum circuits for distributed quantum
computing [0.0]
本稿では,この分割アルゴリズムを用いて,量子回路をハイパーグラフィック表現で分割する方法を提案する。
提案手法では, ベンチマーク回路上でランダムに実行されるプロセスに対して, バイパーティイト分割で発生する通信コストを50%以上削減した部分的な結果を得た。
論文 参考訳（メタデータ） (2023-01-13T21:12:33Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳（メタデータ） (2022-09-01T17:08:41Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳（メタデータ） (2022-04-12T19:39:31Z) - Accelerating variational quantum algorithms with multiple quantum
processors [78.36566711543476]
変分量子アルゴリズム(VQA)は、特定の計算上の利点を得るために、短期量子マシンを利用する可能性がある。
現代のVQAは、巨大なデータを扱うために単独の量子プロセッサを使用するという伝統によって妨げられている、計算上のオーバーヘッドに悩まされている。
ここでは、この問題に対処するため、効率的な分散最適化手法であるQUDIOを考案する。
論文 参考訳（メタデータ） (2021-06-24T08:18:42Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳（メタデータ） (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。