論文の概要: Accelerating Extended Benders Decomposition with Quantum-Classical Hybrid Solver

• arxiv url: http://arxiv.org/abs/2510.03647v2
• Date: Tue, 07 Oct 2025 07:59:06 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-10-08 13:19:51.469783
• Title: Accelerating Extended Benders Decomposition with Quantum-Classical Hybrid Solver
• Title（参考訳）: 量子古典ハイブリッドソルバによる拡張ベンダー分解の高速化
• Authors: Takuma Yoshihara, Masayuki Ohzeki,
• Abstract要約: 大規模混合整数二次問題を解くための量子古典ハイブリッド法を提案する。 以上の結果から, このハイブリッド手法は最適に近い解を効率よく得ることが示唆された。
• 参考スコア（独自算出の注目度）: 0.7734726150561088
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We propose a quantum-classical hybrid method for solving large-scale mixed-integer quadratic problems (MIQP). Although extended Benders decomposition is effective for MIQP, its master problem which handles the integer and quadratic variables often becomes a computational bottleneck. To address this challenge, we integrate the D-Wave CQM solver into the decomposition framework to solve the master problem directly. Our results show that this hybrid approach efficiently yields near-optimal solutions and, for certain problem instances, achieves exponential speedups over the leading commercial classical solver. These findings highlight a promising computational strategy for tackling complex mixed-integer optimization problems.
• Abstract（参考訳）: 大規模混合整数二次問題(MIQP)を解くための量子古典ハイブリッド法を提案する。 拡張ベンダー分解はMIQPに有効であるが、整数と二次変数を扱う主問題はしばしば計算ボトルネックとなる。 この課題に対処するため、D-Wave CQMソルバを分解フレームワークに統合し、マスター問題を直接解決する。 以上の結果から, このハイブリッド手法は最適に近い解を効率よく生成し, ある問題の場合, 先行する商用古典解法よりも指数的な高速化を達成できることが示唆された。 これらの結果は複雑な混合整数最適化問題に対処するための有望な計算戦略を浮き彫りにしている。

関連論文リスト

• Quantum annealing applications, challenges and limitations for optimisation problems compared to classical solvers [7.784135533096431]
  我々はD-Waveのハイブリッド・ソルバを業界主導のソルバと比較した。 その結果、D-Waveの解法は整数二次目的関数に対して最も有利であることが示唆された。 D-Waveはそのような問題を解決することができるが、その性能は従来のものとはまだ一致していない。
  論文  参考訳（メタデータ） (2024-09-09T12:07:52Z)
• DISCO: Efficient Diffusion Solver for Large-Scale Combinatorial Optimization Problems [37.205311971072405]
  DISCOは、大規模な組合せ最適化問題に対する効率的な拡散解法である。 サンプリング空間は、解残基によって導かれるより有意義な領域に制約され、出力分布のマルチモーダルな性質は保たれる。 大規模なトラベリングセールスマン問題や最大独立セットのベンチマークに挑戦し、他の拡散手段よりも最大5.28倍の速度で推論を行う。
  論文  参考訳（メタデータ） (2024-06-28T07:36:31Z)
• A hybrid Quantum-Classical Algorithm for Mixed-Integer Optimization in Power Systems [0.0]
  量子コンピュータ(QC)を用いた電力系統最適化問題の解法フレームワークを提案する。 我々の指導的応用は、DC Optimal Power Flowを解くために訓練されたニューラルネットワークの最適送信切替と検証である。
  論文  参考訳（メタデータ） (2024-04-16T16:11:56Z)
• A Hybrid Quantum-Classical Approach to the Electric Mobility Problem [0.8796261172196743]
  NP-hard Electric Vehicle Fleet Charging and Allocation Problemのためのハイブリッド量子古典ルーチンを提案する。 分解法の性能を古典的・量子的メタヒューリスティックスで評価する。 提案手法の主な利点は、多くの不等式制約のある現実的な問題に対して量子ベースの方法を可能にすることである。
  論文  参考訳（メタデータ） (2023-10-04T12:14:56Z)
• A Deep Unrolling Model with Hybrid Optimization Structure for Hyperspectral Image Deconvolution [50.13564338607482]
  本稿では,DeepMixと呼ばれるハイパースペクトルデコンボリューション問題に対する新しい最適化フレームワークを提案する。 これは3つの異なるモジュール、すなわちデータ一貫性モジュール、手作りの正規化器の効果を強制するモジュール、および装飾モジュールで構成されている。 本研究は,他のモジュールの協調作業によって達成される進歩を維持するために設計された,文脈を考慮した認知型モジュールを提案する。
  論文  参考訳（メタデータ） (2023-06-10T08:25:16Z)
• A Copositive Framework for Analysis of Hybrid Ising-Classical Algorithms [18.075115172621096]
  本稿では,Isingソルバを用いた混合二項二次プログラムの解法におけるハイブリッドアルゴリズムの形式解析について述べる。 本稿では,ハイブリッド量子古典的切削平面アルゴリズムを用いてこの問題を解決することを提案する。
  論文  参考訳（メタデータ） (2022-07-27T16:47:32Z)
• Q-FW: A Hybrid Classical-Quantum Frank-Wolfe for Quadratic Binary Optimization [44.96576908957141]
  本稿では,量子コンピュータ上での2次線形反復問題を解くために,フランク・ウルフアルゴリズム(Q-FW)に基づく古典量子ハイブリッドフレームワークを提案する。
  論文  参考訳（メタデータ） (2022-03-23T18:00:03Z)
• Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays [39.76254807200083]
  最大独立集合問題の解法として量子アルゴリズムを実験的に検討する。 問題の難易度は解の縮退と局所ミニマの数によって制御される。 最も難しいグラフでは、正確な解を見つける際に超線形量子スピードアップを観測する。
  論文  参考訳（メタデータ） (2022-02-18T19:00:01Z)
• Cross Entropy Hyperparameter Optimization for Constrained Problem Hamiltonians Applied to QAOA [68.11912614360878]
  QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。 このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。 本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
  論文  参考訳（メタデータ） (2020-03-11T13:52:41Z)

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

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