Compare Papers
Paper 1
Scalable Quantum WalkâBased Heuristics for the Minimum Vertex Cover Problem
Luiz FS, Iwakami AKF, Moraes DH, Oliveira MC.
- Year
- 2026
- Journal
- Europe PMC
- DOI
- 10.21203/rs.3.rs-9034243/v1
- arXiv
- -
No abstract.
Open paperPaper 2
Accelerating Extended Benders Decomposition with Quantum-Classical Hybrid Solver
Takuma Yoshihara, Masayuki Ohzeki
- Year
- 2025
- Journal
- arXiv preprint
- DOI
- arXiv:2510.03647
- arXiv
- 2510.03647
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.
Open paper