Quantum Neural Networks for a Supply Chain Logistics Application
Randall Correll, Sean J. Weinberg, Fábio de Oliveira Sanches, Takanori Ide, Takafumi Suzuki
Abstract
Abstract Problem instances of a size suitable for practical applications are not likely to be addressed during the noisy intermediate‐scale quantum (NISQ) period with (almost) pure quantum algorithms. Hybrid classical‐quantum algorithms have potential, however, to achieve good performance on much larger problem instances. One such hybrid algorithm on a problem of substantial importance: vehicle routing for supply chain logistics with multiple trucks and complex demand structure is investigated. Reinforcement learning with neural networks with embedded quantum circuits is used. In such neural networks, projecting high‐dimensional feature vectors down to smaller vectors is necessary to accommodate restrictions on the number of qubits of NISQ hardware. However, a multi‐head attention mechanism is used where, even in classical machine learning, such projections are natural and desirable. Data from the truck routing logistics of a company in the automotive sector is considered, and the methodology is applied by decomposing into small teams of trucks and results are found comparable to human truck assignment.