Exploring potential applications of quantum computing in transportation modelling

Cooper, Crispin H. V. ORCID: https://orcid.org/0000-0002-6371-3388 2022. Exploring potential applications of quantum computing in transportation modelling. IEEE Transactions on Intelligent Transportation Systems 23 (9) 10.1109/TITS.2021.3132161

Full text not available from this repository.

Abstract

The idea that quantum effects could be harnessed to allow faster computation was first proposed by Feynman. As of 2020 we appear to have achieved `quantum supremacy', that is, a quantum computer that performs a given task faster than its classical counterpart. This paper examines some possibilities opened up by potential future application of quantum computing to transportation simulation and planning. To date, no such research was found to exist, therefore we begin with an introduction to quantum computing for the programmers of transport models. We discuss existing quantum computing research relevant to transportation, finding developments in network analysis, shortest path computation, multi-objective routing, optimization and calibration - of which the latter three appear to offer the greater promise in future research. Two examples are developed in greater detail, (1) an application of Grover's quantum algorithm for extracting the mean, which has general applicability towards summarizing distributions which are expensive to compute classically, is applied to an assignment or betweenness model - quantum speedup is elusive in the general case but achievable when trading speed for accuracy for limited outputs; (2) quantum optimization is applied to an activity-based model, giving a theoretically quadratic speedup. Recent developments notwithstanding, implementation of quantum transportation algorithms will for the foreseeable future remain a challenge due to space overheads imposed by the requirement for reversible computation.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Computer Science & Informatics Sustainable Places Research Institute (PLACES)
Publisher:	Institute of Electrical and Electronics Engineers (IEEE)
ISSN:	1524-9050
Date of First Compliant Deposit:	1 December 2021
Date of Acceptance:	17 November 2021
Last Modified:	27 Oct 2022 12:42
URI:	https://orca.cardiff.ac.uk/id/eprint/145847

Actions (repository staff only)

Edit Item