% IMPORTANT: The following is UTF-8 encoded.  This means that in the presence
% of non-ASCII characters, it will not work with BibTeX 0.99 or older.
% Instead, you should use an up-to-date BibTeX implementation like “bibtex8” or
% “biber”.

@ARTICLE{Chai:1024813,
      author       = {Chai, Yahui and Funcke, Lena and Hartung, Tobias and
                      Jansen, Karl and Kühn, Stefan and Stornati, Paolo and
                      Stollenwerk, Tobias},
      title        = {{O}ptimal {F}light-{G}ate {A}ssignment on a {D}igital
                      {Q}uantum {C}omputer},
      journal      = {Physical review applied},
      volume       = {20},
      number       = {6},
      issn         = {2331-7019},
      address      = {College Park, Md. [u.a.]},
      publisher    = {American Physical Society},
      reportid     = {FZJ-2024-02479},
      pages        = {064025},
      year         = {2023},
      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.},
      cin          = {PGI-12},
      ddc          = {530},
      cid          = {I:(DE-Juel1)PGI-12-20200716},
      pnm          = {5221 - Advanced Solid-State Qubits and Qubit Systems
                      (POF4-522)},
      pid          = {G:(DE-HGF)POF4-5221},
      typ          = {PUB:(DE-HGF)16},
      UT           = {WOS:001471014800002},
      doi          = {10.1103/PhysRevApplied.20.064025},
      url          = {https://juser.fz-juelich.de/record/1024813},
}