Quantum Approaches for Vehicle Routing Optimization on Noisy Intermediate Scale Quantum Platforms: Applications of QAOA and Quantum Annealing for Vehicle Routing Problems [Focus: Quantum Software and its Engineering]

Transportation significantly impacts urban energy consumption and environmental sustainability, making optimization critical. Quantum computing provides a promising approach to improving transportation systems by tackling vehicle routing problem variations using the quadratic unconstrained binary optimization model.