Quantum Walk-Based Vehicle Routing Optimisation

Tavis Bennett, E. Matwiejew, S. Marsh, J. B. Wang

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)

Abstract

This paper demonstrates the applicability of the Quantum Walk-based Optimisation Algorithm (QWOA) to the Capacitated Vehicle Routing Problem (CVRP). Efficient algorithms are developed for the indexing and unindexing of the solution space and for implementing the required alternating phase-walk unitaries, which are the core components of QWOA. Results of numerical simulation demonstrate that the QWOA is capable of producing convergence to near-optimal solutions for a randomly generated eight location CVRP. Preparation of the amplified quantum state in this example problem is demonstrated to produce higher-quality solutions than expected from classical random sampling of equivalent computational effort.

Original languageEnglish
Article number730856
JournalFrontiers in Physics
Volume9
DOIs
Publication statusPublished - 20 Dec 2021

Fingerprint

Dive into the research topics of 'Quantum Walk-Based Vehicle Routing Optimisation'. Together they form a unique fingerprint.
  • Quantum variational optimisation algorithms

    Matwiejew, E., 2024, (Unpublished)

    Research output: ThesisDoctoral Thesis

    File
    17 Downloads (Pure)

Cite this