Simulating the flight gate assignment problem on a trapped ion quantum computer Article Swipe

MAKE IMPACT

Yahui Chai , Evgeny Epifanovsky , Karl Jansen , Ananth P. Kaushik , Stefan Kühn · YOU? · · 2023 · Open Access · · DOI: https://doi.org/10.48550/arxiv.2309.09686

We study the flight gate assignment problem on IonQ's Aria trapped ion quantum computer using the variational quantum eigensolver. Utilizing the conditional value at risk as an aggregation function, we demonstrate that current trapped ion quantum hardware is able to obtain good solutions for this combinatorial optimization problem with high probability. In particular, we run the full variational quantum eigensolver for small instances and we perform inference runs for larger systems, demonstrating that current and near-future quantum hardware is suitable for addressing combinatorial optimization problems.

Type

preprint

Language

en

Landing Page

http://arxiv.org/abs/2309.09686

PDF

https://arxiv.org/pdf/2309.09686

OA Status

green

Related Works

10

OpenAlex ID

https://openalex.org/W4386876006

Raw OpenAlex JSON