This paper investigates the application of quantum computing technology to airline gate-scheduling quadratic assignment problems (QAP). We explore the quantum computing hardware architecture and software environment required for porting classical versions of these type of problems to quantum computers. We discuss the variational quantum eigensolver and the inclusion of space-efficient graph coloring to the Quadratic Unconstrained Binary Optimization (QUBO). These enhanced quantum computing algorithms are tested with an 8 gate and 24 flight test case using both the IBM quantum computing simulator and a 27 qubit superconducting transmon IBM quantum computing hardware platform.
@article{arxiv.2111.09472,
title = {Exploring Airline Gate-Scheduling Optimization Using Quantum Computers},
author = {Hamed Mohammadbagherpoor and Patrick Dreher and Mohannad Ibrahim and Young-Hyun Oh and James Hall and Richard E Stone and Mirela Stojkovic},
journal= {arXiv preprint arXiv:2111.09472},
year = {2021}
}