Compare Papers
Paper 1
Towards quantum accelerated large-scale topology optimization
Zisheng Ye, Wenxiao Pan
- Year
- 2026
- Journal
- Computer Methods in Applied Mechanics and Engineering
- DOI
- 10.1016/j.cma.2026.118819
- 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