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.
| Mualliflar | Rabimov, Nodir, Назаров, Файзулло, Ахатов, Акмал |
|---|---|
| Jurnal | Al-Farg'oniy avlodlari |
| Nashriyot | ТАТУ Фарғона филиали |
| ISSN | 2181-4252 |
| Nashr sanasi | 2026-05-30 |
| Son | 2 |
| Betlar | 220-229 |
| Til | Ingliz |
| Ilmiy soha | Texnika |
| Indeksga qo‘shilgan | 2026-08-26 |
квантовая оптимизация, Модели, линейные, аффинные, диапазоны, квантование, динамические диапазоны, датчик, Deep Learning, Глубокое обучение, Нейронные сети, Криптоанализ, Потоковое шифрование, RC4, RC4A, Trivium, TRIAD, Модель «черного ящика», Keystream, Обнаружение отклонений, Машинное обучение, Свёрточные нейронные сети (CNN), Рекуррентные нейронные сети (RNN), LSTM, Дифференциальный криптоанализ, Анализ побочных каналов, Криптография., Vehicle routing problem (VRP), unconstrained quadratic binary optimization (QUBO), quantum approximate optimization algorithm (QAOA), quantum annealing, hybrid quantum-classical computing, combinatorial optimization, NISQ
| APA | Rabimov, Nodir, Назаров, Файзулло, & Ахатов, Акмал (2026). Hybrid Quantum-Classical Optimization of the Capacitated Vehicle Routing Problem Using QAOA and QUBO. Al-Farg'oniy avlodlari, (2), 220-229. https://al-fargoniy.uz/index.php/journal/article/view/1164 |
|---|---|
| GOST (OAK) | Rabimov, Nodir, Назаров, Файзулло, Ахатов, Акмал Hybrid Quantum-Classical Optimization of the Capacitated Vehicle Routing Problem Using QAOA and QUBO // Al-Farg'oniy avlodlari. – 2026. – № 2. – P. 220-229. |
| MLA | Rabimov, Nodir, Назаров, Файзулло, and Ахатов, Акмал. “Hybrid Quantum-Classical Optimization of the Capacitated Vehicle Routing Problem Using QAOA and QUBO.” Al-Farg'oniy avlodlari, (2), 220-229, 2026. https://al-fargoniy.uz/index.php/journal/article/view/1164 |
| Chicago | Rabimov, Nodir, Назаров, Файзулло, and Ахатов, Акмал. “Hybrid Quantum-Classical Optimization of the Capacitated Vehicle Routing Problem Using QAOA and QUBO.” Al-Farg'oniy avlodlari, (2), 220-229 (2026). https://al-fargoniy.uz/index.php/journal/article/view/1164 |
| Harvard | Rabimov, Nodir, Назаров, Файзулло, and Ахатов, Акмал (2026) ‘Hybrid Quantum-Classical Optimization of the Capacitated Vehicle Routing Problem Using QAOA and QUBO’, Al-Farg'oniy avlodlari, (2), 220-229. https://al-fargoniy.uz/index.php/journal/article/view/1164 |
| BibTeX | @article{rabimovnodir2026,
title = {Hybrid Quantum-Classical Optimization of the Capacitated Vehicle Routing Problem Using QAOA and QUBO},
author = {Rabimov, Nodir and Назаров, Файзулло and Ахатов, Акмал},
journal = {Al-Farg'oniy avlodlari},
year = {2026},
number = {2},
pages = {220-229},
url = {https://al-fargoniy.uz/index.php/journal/article/view/1164}
} |
Boshqa maqola uchun iqtibos tayyorlash
Predicting hydrological dynamics in semi-arid regions is challenging due to climate instability. This study proposes a hybrid modeling framework integrating Seasonal-Trend decomposition (STL), SARIMA, and Long…
This study is devoted to the development of a symmetric binary fractal tree model based on fractal geometry and the analysis of its application in furniture design. The main goal of the study is to form a parametrically…
This paper examines modular security architecture design for dynamically extensible web applications using Python and OAuth2. The objective is to establish a conceptual foundation for extensible authentication and…
Ushbu ishning asosiy maqsadi neftni qayta ishlash zavodidagi gaz fraksiyalash bo'limida propan-butan fraksiyasi (C₃) ajratish jarayoni uchun parametrlarning noaniqligi, tashqi buzilishlar va cheklangan o'lchov…
Paper addresses the problems of histological image segmentation and morphometric feature extraction. Manual analysis of histological images is time-consuming and prone to subjective errors, making automation highly…
Dimensionality reduction is one of the important problems in machine learning and intellectual data analysis, especially when objects are described by mixed-type features measured in different scales. Methodology for…
Recent studies in cognitive neurobiology have shown that biological neurons interact with each other through multiple neurotransmitter channels: a single neuron simultaneously secretes different neurotransmitters, each…
This article discusses theoretical foundations of digital image preprocessing algorithms, their software implementation, and performance evaluation. Image quality degradation caused by noise, low contrast, and blurring…
This article discusses the issues of geometric modeling of furniture objects with fractal structures based on the iterative function system (IFS). The study analyzes the specific properties of fractal geometry, in…
In this research, machine learning algorithms including Logistic Regression, Random Forest, XGBoost, and Artificial Neural Networks were evaluated and compared. Experimental results demonstrated that the integrated…
Al-Farg'oniy avlodlari — barcha maqolalar · 2026-yil arxivi
This article creates and assesses a supervX`ised machine learning model in order to forecast spot truckload rates at the shipment level, this paper. We create a feature set with lane information, shipment date…
This article examines compression as a meaning-oriented strategy in sign language translation and interpreting. Compression is understood not as arbitrary shortening, but as the selective reformulation of a source…
This study investigates the impact of Edge Computing on bandwidth utilization in Internet of Things (IoT)–driven Nigerian telecom networks. The rapid growth of IoT devices has significantly increased data traffic…
This article analyzes the scientific, pedagogical, and methodological foundations for the effective integration of national upbringing factors with modern global competencies in the context of continuous education…
This article addresses the problem of improving an adaptive traffic signal control algorithm at urban intersections by taking into account the dynamic characteristics of traffic flow. Fixed-time control under conditions…
Maqolada paxta xomashyosini yirik iflosliklardan tozalash jarayonida arrali baraban va kolosnikli panjara o‘rtasidagi o‘zaro ta’sirni takomillashtirish masalasi ko‘rib chiqilgan. Mavjud tozalagichlarda qo‘llaniladigan…
Maqolada paxta xomashyosini yirik va mayda iflosliklardan tozalash samaradorligini oshirishga qaratilgan ilmiy tadqiqotlar tizimlashtirilib, konstruktiv va texnologik omillarning o‘zaro ta’siri qiyosiy tahlil qilindi…