guest ::
| Home > Publications database > Optimal Flight-Gate Assignment on a Digital Quantum Computer |
| Home > Publications database > Optimal Flight-Gate Assignment on a Digital Quantum Computer |
| Journal Article | FZJ-2024-02479 |
; ; ; ; ; ;
2023
American Physical Society
College Park, Md. [u.a.]
This record in other databases: 
Please use a persistent id in citations: doi:10.1103/PhysRevApplied.20.064025 doi:10.34734/FZJ-2024-02479
Abstract: 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.
; 
; 
; Clarivate Analytics Master Journal List ; Current Contents - Physical, Chemical and Earth Sciences ; Essential Science Indicators ; IF < 5 ; JCR ; SCOPUS ; Science Citation Index Expanded ; Web of Science Core Collection
|
The record appears in these collections: |
PDF