References & Citations
Quantum Physics
Title: Quantum Neural Networks for a Supply Chain Logistics Application
(Submitted on 30 Nov 2022 (v1), last revised 2 Dec 2022 (this version, v2))
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. We investigate one such hybrid algorithm on a problem of substantial importance: vehicle routing for supply chain logistics with multiple trucks and complex demand structure. We use reinforcement learning with neural networks with embedded quantum circuits. 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, we use a multi-head attention mechanism where, even in classical machine learning, such projections are natural and desirable. We consider data from the truck routing logistics of a company in the automotive sector, and apply our methodology by decomposing into small teams of trucks, and we find results comparable to human truck assignment.
Submission history
From: Randall Correll [view email][v1] Wed, 30 Nov 2022 15:35:53 GMT (884kb,D)
[v2] Fri, 2 Dec 2022 16:11:45 GMT (884kb,D)
Link back to: arXiv, form interface, contact.