Qubit efficient quantum algorithms for the vehicle routing problem on NISQ processors

Ioannis D. Leonidas, Alexander Dukakis, Benjamin Tan +1

The vehicle routing problem with time windows (VRPTW) is a common optimization problem faced within the logistics industry. In this work, we explore the use of a previously-introdu…