Quantum Walk-Based Vehicle Routing Optimisation
Dec 20, 2021Citations per year
Abstract: (Frontiers)
This paper demonstrates the applicability of the Quantum Walk-based Optimisation Algorithm (QWOA) to the Capacitated Vehicle Routing Problem (CVRP). Efficient algorithms are developed for the indexing and unindexing of the solution space and for implementing the required alternating phase-walk unitaries, which are the core components of QWOA. Results of numerical simulation demonstrate that the QWOA is capable of producing convergence to near-optimal solutions for a randomly generated 8 location CVRP. Preparation of the amplified quantum state in this example problem is demonstrated to produce high-quality solutions, which are more optimal than expected from classical random sampling of equivalent computational effort.- quantum walk
- Quantum optimization
- QWOA
- quantum circuit
- Quantum computing
References(22)
Figures(0)
- [1]
- [2]
- [3]
- [4]
- [5]
- [6]
- [7]
- [8]
- [9]
- [10]
- [11]
- [12]
- [13]
- [14]
- [15]
- [16]
- [17]
- [18]
- [19]
- [20]
- [21]
- [22]