TY  - JOUR
AU  - Chai, Yahui
AU  - Funcke, Lena
AU  - Hartung, Tobias
AU  - Jansen, Karl
AU  - Kühn, Stefan
AU  - Stornati, Paolo
AU  - Stollenwerk, Tobias
TI  - Optimal Flight-Gate Assignment on a Digital Quantum Computer
JO  - Physical review applied
VL  - 20
IS  - 6
SN  - 2331-7019
CY  - College Park, Md. [u.a.]
PB  - American Physical Society
M1  - FZJ-2024-02479
SP  - 064025
PY  - 2023
AB  - We investigate the performance of the variational quantum eigensolver (VQE) for the problem of optimal flight-gate assignment. This is a combinatorial-optimization problem that aims at finding an optimal assignment of flights to the gates of an airport, in order to minimize the passenger travel time. To study the problem, we adopt a qubit-efficient binary encoding with a cyclic mapping, which is suitable for a digital quantum computer. Using this encoding in conjunction with the conditional value at risk (CVaR) as an aggregation function, we systematically explore the performance of the approach by classically simulating the CVaR VQE. Our results indicate that the method allows for finding a good solution with high probability and that it significantly outperforms the naive VQE approach. We examine the role of entanglement for the performance and find that ansätze with entangling gates allow for better results than pure product states. Studying the problem for various sizes, our numerical data show that the scaling of the number of cost-function calls for obtaining a good solution is not exponential for the regimes that we investigate in this work.
LB  - PUB:(DE-HGF)16
UR  - <Go to ISI:>//WOS:001471014800002
DO  - DOI:10.1103/PhysRevApplied.20.064025
UR  - https://juser.fz-juelich.de/record/1024813
ER  -