Redesign of the Last Mile Delivery Network Using Quantum Alternating Operator Ansatz

This paper presents an approach for solving the last mile delivery network redesign problem on universal gate-based quantum computing architectures. We formulate the problem as a quantum alternating operator ansatz, a generalization of the quantum approximate optimization algorithm. We define mixers...

Full description

Saved in:
Bibliographic Details
Published in2024 16th International Conference on COMmunication Systems & NETworkS (COMSNETS) pp. 973 - 978
Main Authors Malviya, Gajendra, Agarwal, Priyank, Sinha, Sudhir Kumar
Format Conference Proceeding
LanguageEnglish
Published IEEE 03.01.2024
Subjects
Logistics network redesign
Mixers
Optimization
Planning
QAOA
Quantum computing
Search problems
Supply chains
Topology
Variational algorithm
Online AccessGet full text

Cover

More Information
Summary:This paper presents an approach for solving the last mile delivery network redesign problem on universal gate-based quantum computing architectures. We formulate the problem as a quantum alternating operator ansatz, a generalization of the quantum approximate optimization algorithm. We define mixers, by using and extending existing families of mixing operators, to constrain search to a feasible subspace depending on the hard constraints of the studied problem. Our study examines the effectiveness of utilizing this approach on multiple problem instances of different sizes.
ISSN:2155-2509
DOI:10.1109/COMSNETS59351.2024.10427505