24–28 Aug 2026
Hiyoshi Campus, Keio University, Yokohama, Japan
Asia/Tokyo timezone

Cross-Platform Quantum and Quantum-Inspired Optimization for Width-Aware Ecological Corridor Design

28 Aug 2026, 11:40
20m
Fujiwara Hiroshi Hall, Kyoseikan (Hiyoshi Campus, Keio University, Yokohama, Japan)

Fujiwara Hiroshi Hall, Kyoseikan

Hiyoshi Campus, Keio University, Yokohama, Japan

4-1-1 Hiyoshi, Kohoku-Ku,Yokohama, Kanagawa 223-8526, JAPAN

Speaker

Chia-Ho Ou (Graduate School of Information Sciences, Tohoku University, Sendai, Japan)

Description

Under increasing environmental pressures, ecological corridor planning is vital for maintaining habitat connectivity. However, traditional approaches such as Minimum Cumulative Resistance (MCR) often generate singular, line-like paths that are highly vulnerable to local disruptions. In this study, we reformulate corridor design as a Quadratic Unconstrained Binary Optimization (QUBO) problem, explicitly incorporating volumetric awareness to enhance network resilience and obstacle avoidance. For large-scale scenarios, the proposed formulation is evaluated using the Compal GPU Annealer (CGA), Simulated Annealing (SA), and the D-Wave Quantum Annealer, while the simulator-based QAOA implementations using IBM Qiskit and NVIDIA CUDA-Q are employed for small-scale microscopic validation. Experimental results demonstrate that the proposed QUBO-based framework generates substantially wider and more spatially distributed ecological corridors than traditional methods while maintaining competitive ecological resistance. Furthermore, the proposed Corridor Efficiency (CE) and Robustness Gain Ratio (RGR) complement conventional resistance-based metrics by providing a more comprehensive evaluation of corridor quality. Ultimately, evaluations across these diverse solvers demonstrate that quantum and quantum-inspired annealing platforms successfully leverage the proposed QUBO model to achieve a highly favorable trade-off between ecological resistance and spatial redundancy.

Authors

Chia-Ho Ou (Graduate School of Information Sciences, Tohoku University, Sendai, Japan) Yu-Chieh Chiu (Department of Computer Science and Information Engineering, National Pingtung University, Pingtung, Taiwan) Yu-Wei Wu (Department of Computer Science and Information Engineering, National Pingtung University, Pingtung, Taiwan) Jie-Ling Lai (Department of Computer Science and Information Engineering, National Pingtung University, Pingtung, Taiwan)

Presentation materials

There are no materials yet.