QAOA va QUBO yordamida sig'imli transport vositalarini yo'naltirish muammosini gibrid kvant-klassik optimallashtirish
Rabimov, Nodir, Nazarov, Fayzullo, Akhatov, Akmal
This paper describes a hybrid quantum-classical system for solving the Capacity-Constrained Vehicle Routing Problem (CVRP) using a real-world distribution network in Samarkand, Uzbekistan.The problem is formulated as a quadratic unconstrained binary optimization (QUBO) model, and the solution is implemented using the D-Wave quantum approximate optimization algorithm (QAOA) and quantum annealing. A modular software architecture is described that enables seamless execution on both the IBM Quantum platform and the D-Wave platform. Testing experiments on custom Samarkand instances and standard CVRP datasets showed that the D-Wave hybrid solver yields 1.86–2.34% better solutions than the OR-Tools heuristics on average instances.
Потомки Аль-Фаргани•May 30, 2026•0 citations