2022/06/15 by C. D. Bentley, Christopher D. B. Bentley, Samuel Marsh +10 · 4 citations
Computer Science · Engineering · Physics and Astronomy · #Optical Network Technologies #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #quant-ph
paper · pdf · doi:10.48550/arxiv.2206.07313
Accepted as a scientific paper for the 28th ITS World Congress 2022 Los Angeles
arxiv created 2022/06/15 · arxiv updated 2022/06/16
We explore the near-term intersection of quantum computing with the transport sector. To support near-term integration, we introduce a framework for assessing the suitability of transport optimization problems for obtaining potential performance enhancement using quantum algorithms. Given a suitable problem, we then present a workflow for obtaining valuable transport solutions using quantum computers, articulate the limitations on contemporary systems, and describe newly available performance-enhancing tools applicable to current commercial quantum computing systems. We make this integration process concrete by following the assessment framework and integration workflow for an exemplary vehicle routing optimization problem: the Capacitated Vehicle Routing Problem. We present novel advances to exponentially reduce the required computational resources, and experimentally demonstrate a prototype implementation exhibiting over 20X circuit performance enhancement on a real quantum device.