Simulating the flight gate assignment problem on a trapped ion quantum computer Article Swipe
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
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.
Related Topics
Concepts
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2309.09686
- https://arxiv.org/pdf/2309.09686
- OA Status
- green
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4386876006
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4386876006Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2309.09686Digital Object Identifier
- Title
-
Simulating the flight gate assignment problem on a trapped ion quantum computerWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2023Year of publication
- Publication date
-
2023-09-18Full publication date if available
- Authors
-
Yahui Chai, Evgeny Epifanovsky, Karl Jansen, Ananth P. Kaushik, Stefan KühnList of authors in order
- Landing page
-
https://arxiv.org/abs/2309.09686Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2309.09686Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/2309.09686Direct OA link when available
- Concepts
-
Quantum computer, Quantum, Computer science, Combinatorial optimization, Ion, Inference, Function (biology), Quantum algorithm, Algorithm, Physics, Quantum mechanics, Artificial intelligence, Biology, Evolutionary biologyTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4386876006 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2309.09686 |
| ids.doi | https://doi.org/10.48550/arxiv.2309.09686 |
| ids.openalex | https://openalex.org/W4386876006 |
| fwci | |
| type | preprint |
| title | Simulating the flight gate assignment problem on a trapped ion quantum computer |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T10682 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9991999864578247 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1702 |
| topics[0].subfield.display_name | Artificial Intelligence |
| topics[0].display_name | Quantum Computing Algorithms and Architecture |
| topics[1].id | https://openalex.org/T10020 |
| topics[1].field.id | https://openalex.org/fields/17 |
| topics[1].field.display_name | Computer Science |
| topics[1].score | 0.9699000120162964 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/1702 |
| topics[1].subfield.display_name | Artificial Intelligence |
| topics[1].display_name | Quantum Information and Cryptography |
| topics[2].id | https://openalex.org/T12072 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9538999795913696 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1702 |
| topics[2].subfield.display_name | Artificial Intelligence |
| topics[2].display_name | Machine Learning and Algorithms |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C58053490 |
| concepts[0].level | 3 |
| concepts[0].score | 0.766248345375061 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q176555 |
| concepts[0].display_name | Quantum computer |
| concepts[1].id | https://openalex.org/C84114770 |
| concepts[1].level | 2 |
| concepts[1].score | 0.6138988733291626 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q46344 |
| concepts[1].display_name | Quantum |
| concepts[2].id | https://openalex.org/C41008148 |
| concepts[2].level | 0 |
| concepts[2].score | 0.5228079557418823 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[2].display_name | Computer science |
| concepts[3].id | https://openalex.org/C52692508 |
| concepts[3].level | 2 |
| concepts[3].score | 0.4941578209400177 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q1333872 |
| concepts[3].display_name | Combinatorial optimization |
| concepts[4].id | https://openalex.org/C145148216 |
| concepts[4].level | 2 |
| concepts[4].score | 0.4857221245765686 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q36496 |
| concepts[4].display_name | Ion |
| concepts[5].id | https://openalex.org/C2776214188 |
| concepts[5].level | 2 |
| concepts[5].score | 0.4652477204799652 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q408386 |
| concepts[5].display_name | Inference |
| concepts[6].id | https://openalex.org/C14036430 |
| concepts[6].level | 2 |
| concepts[6].score | 0.4545610547065735 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q3736076 |
| concepts[6].display_name | Function (biology) |
| concepts[7].id | https://openalex.org/C137019171 |
| concepts[7].level | 3 |
| concepts[7].score | 0.425863116979599 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q2623817 |
| concepts[7].display_name | Quantum algorithm |
| concepts[8].id | https://openalex.org/C11413529 |
| concepts[8].level | 1 |
| concepts[8].score | 0.381189227104187 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[8].display_name | Algorithm |
| concepts[9].id | https://openalex.org/C121332964 |
| concepts[9].level | 0 |
| concepts[9].score | 0.3420764207839966 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q413 |
| concepts[9].display_name | Physics |
| concepts[10].id | https://openalex.org/C62520636 |
| concepts[10].level | 1 |
| concepts[10].score | 0.31344074010849 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q944 |
| concepts[10].display_name | Quantum mechanics |
| concepts[11].id | https://openalex.org/C154945302 |
| concepts[11].level | 1 |
| concepts[11].score | 0.0953989028930664 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q11660 |
| concepts[11].display_name | Artificial intelligence |
| concepts[12].id | https://openalex.org/C86803240 |
| concepts[12].level | 0 |
| concepts[12].score | 0.0 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q420 |
| concepts[12].display_name | Biology |
| concepts[13].id | https://openalex.org/C78458016 |
| concepts[13].level | 1 |
| concepts[13].score | 0.0 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q840400 |
| concepts[13].display_name | Evolutionary biology |
| keywords[0].id | https://openalex.org/keywords/quantum-computer |
| keywords[0].score | 0.766248345375061 |
| keywords[0].display_name | Quantum computer |
| keywords[1].id | https://openalex.org/keywords/quantum |
| keywords[1].score | 0.6138988733291626 |
| keywords[1].display_name | Quantum |
| keywords[2].id | https://openalex.org/keywords/computer-science |
| keywords[2].score | 0.5228079557418823 |
| keywords[2].display_name | Computer science |
| keywords[3].id | https://openalex.org/keywords/combinatorial-optimization |
| keywords[3].score | 0.4941578209400177 |
| keywords[3].display_name | Combinatorial optimization |
| keywords[4].id | https://openalex.org/keywords/ion |
| keywords[4].score | 0.4857221245765686 |
| keywords[4].display_name | Ion |
| keywords[5].id | https://openalex.org/keywords/inference |
| keywords[5].score | 0.4652477204799652 |
| keywords[5].display_name | Inference |
| keywords[6].id | https://openalex.org/keywords/function |
| keywords[6].score | 0.4545610547065735 |
| keywords[6].display_name | Function (biology) |
| keywords[7].id | https://openalex.org/keywords/quantum-algorithm |
| keywords[7].score | 0.425863116979599 |
| keywords[7].display_name | Quantum algorithm |
| keywords[8].id | https://openalex.org/keywords/algorithm |
| keywords[8].score | 0.381189227104187 |
| keywords[8].display_name | Algorithm |
| keywords[9].id | https://openalex.org/keywords/physics |
| keywords[9].score | 0.3420764207839966 |
| keywords[9].display_name | Physics |
| keywords[10].id | https://openalex.org/keywords/quantum-mechanics |
| keywords[10].score | 0.31344074010849 |
| keywords[10].display_name | Quantum mechanics |
| keywords[11].id | https://openalex.org/keywords/artificial-intelligence |
| keywords[11].score | 0.0953989028930664 |
| keywords[11].display_name | Artificial intelligence |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2309.09686 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4306400194 |
| locations[0].source.issn | |
| locations[0].source.type | repository |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | arXiv (Cornell University) |
| locations[0].source.host_organization | https://openalex.org/I205783295 |
| locations[0].source.host_organization_name | Cornell University |
| locations[0].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[0].license | |
| locations[0].pdf_url | https://arxiv.org/pdf/2309.09686 |
| locations[0].version | submittedVersion |
| locations[0].raw_type | text |
| locations[0].license_id | |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | |
| locations[0].landing_page_url | http://arxiv.org/abs/2309.09686 |
| locations[1].id | doi:10.48550/arxiv.2309.09686 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400194 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | True |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | arXiv (Cornell University) |
| locations[1].source.host_organization | https://openalex.org/I205783295 |
| locations[1].source.host_organization_name | Cornell University |
| locations[1].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[1].license | |
| locations[1].pdf_url | |
| locations[1].version | |
| locations[1].raw_type | article |
| locations[1].license_id | |
| locations[1].is_accepted | False |
| locations[1].is_published | |
| locations[1].raw_source_name | |
| locations[1].landing_page_url | https://doi.org/10.48550/arxiv.2309.09686 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5033526849 |
| authorships[0].author.orcid | https://orcid.org/0000-0002-3404-6096 |
| authorships[0].author.display_name | Yahui Chai |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Chai, Yahui |
| authorships[0].is_corresponding | False |
| authorships[1].author.id | https://openalex.org/A5034152500 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-3379-1131 |
| authorships[1].author.display_name | Evgeny Epifanovsky |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Epifanovsky, Evgeny |
| authorships[1].is_corresponding | False |
| authorships[2].author.id | https://openalex.org/A5089256467 |
| authorships[2].author.orcid | https://orcid.org/0000-0002-1574-7591 |
| authorships[2].author.display_name | Karl Jansen |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Jansen, Karl |
| authorships[2].is_corresponding | False |
| authorships[3].author.id | https://openalex.org/A5033890062 |
| authorships[3].author.orcid | https://orcid.org/0000-0002-9525-8711 |
| authorships[3].author.display_name | Ananth P. Kaushik |
| authorships[3].author_position | middle |
| authorships[3].raw_author_name | Kaushik, Ananth |
| authorships[3].is_corresponding | False |
| authorships[4].author.id | https://openalex.org/A5062970374 |
| authorships[4].author.orcid | https://orcid.org/0000-0001-7693-350X |
| authorships[4].author.display_name | Stefan Kühn |
| authorships[4].author_position | last |
| authorships[4].raw_author_name | Kühn, Stefan |
| authorships[4].is_corresponding | False |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://arxiv.org/pdf/2309.09686 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2023-09-20T00:00:00 |
| display_name | Simulating the flight gate assignment problem on a trapped ion quantum computer |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T06:51:31.235846 |
| primary_topic.id | https://openalex.org/T10682 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9991999864578247 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1702 |
| primary_topic.subfield.display_name | Artificial Intelligence |
| primary_topic.display_name | Quantum Computing Algorithms and Architecture |
| related_works | https://openalex.org/W2409877639, https://openalex.org/W4388704119, https://openalex.org/W2910123824, https://openalex.org/W4213379151, https://openalex.org/W3206120658, https://openalex.org/W1889203613, https://openalex.org/W4281550036, https://openalex.org/W2035510778, https://openalex.org/W2766195849, https://openalex.org/W1892130226 |
| cited_by_count | 0 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:2309.09686 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400194 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | arXiv (Cornell University) |
| best_oa_location.source.host_organization | https://openalex.org/I205783295 |
| best_oa_location.source.host_organization_name | Cornell University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://arxiv.org/pdf/2309.09686 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | text |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/2309.09686 |
| primary_location.id | pmh:oai:arXiv.org:2309.09686 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4306400194 |
| primary_location.source.issn | |
| primary_location.source.type | repository |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | arXiv (Cornell University) |
| primary_location.source.host_organization | https://openalex.org/I205783295 |
| primary_location.source.host_organization_name | Cornell University |
| primary_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| primary_location.license | |
| primary_location.pdf_url | https://arxiv.org/pdf/2309.09686 |
| primary_location.version | submittedVersion |
| primary_location.raw_type | text |
| primary_location.license_id | |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | |
| primary_location.landing_page_url | http://arxiv.org/abs/2309.09686 |
| publication_date | 2023-09-18 |
| publication_year | 2023 |
| referenced_works_count | 0 |
| abstract_inverted_index.In | 51 |
| abstract_inverted_index.We | 0 |
| abstract_inverted_index.an | 26 |
| abstract_inverted_index.as | 25 |
| abstract_inverted_index.at | 23 |
| abstract_inverted_index.is | 37, 78 |
| abstract_inverted_index.on | 7 |
| abstract_inverted_index.to | 39 |
| abstract_inverted_index.we | 29, 53, 64 |
| abstract_inverted_index.and | 63, 74 |
| abstract_inverted_index.for | 43, 60, 68, 80 |
| abstract_inverted_index.ion | 11, 34 |
| abstract_inverted_index.run | 54 |
| abstract_inverted_index.the | 2, 15, 20, 55 |
| abstract_inverted_index.Aria | 9 |
| abstract_inverted_index.able | 38 |
| abstract_inverted_index.full | 56 |
| abstract_inverted_index.gate | 4 |
| abstract_inverted_index.good | 41 |
| abstract_inverted_index.high | 49 |
| abstract_inverted_index.risk | 24 |
| abstract_inverted_index.runs | 67 |
| abstract_inverted_index.that | 31, 72 |
| abstract_inverted_index.this | 44 |
| abstract_inverted_index.with | 48 |
| abstract_inverted_index.small | 61 |
| abstract_inverted_index.study | 1 |
| abstract_inverted_index.using | 14 |
| abstract_inverted_index.value | 22 |
| abstract_inverted_index.IonQ's | 8 |
| abstract_inverted_index.flight | 3 |
| abstract_inverted_index.larger | 69 |
| abstract_inverted_index.obtain | 40 |
| abstract_inverted_index.current | 32, 73 |
| abstract_inverted_index.perform | 65 |
| abstract_inverted_index.problem | 6, 47 |
| abstract_inverted_index.quantum | 12, 17, 35, 58, 76 |
| abstract_inverted_index.trapped | 10, 33 |
| abstract_inverted_index.computer | 13 |
| abstract_inverted_index.hardware | 36, 77 |
| abstract_inverted_index.suitable | 79 |
| abstract_inverted_index.systems, | 70 |
| abstract_inverted_index.Utilizing | 19 |
| abstract_inverted_index.function, | 28 |
| abstract_inverted_index.inference | 66 |
| abstract_inverted_index.instances | 62 |
| abstract_inverted_index.problems. | 84 |
| abstract_inverted_index.solutions | 42 |
| abstract_inverted_index.addressing | 81 |
| abstract_inverted_index.assignment | 5 |
| abstract_inverted_index.aggregation | 27 |
| abstract_inverted_index.conditional | 21 |
| abstract_inverted_index.demonstrate | 30 |
| abstract_inverted_index.eigensolver | 59 |
| abstract_inverted_index.near-future | 75 |
| abstract_inverted_index.particular, | 52 |
| abstract_inverted_index.variational | 16, 57 |
| abstract_inverted_index.eigensolver. | 18 |
| abstract_inverted_index.optimization | 46, 83 |
| abstract_inverted_index.probability. | 50 |
| abstract_inverted_index.combinatorial | 45, 82 |
| abstract_inverted_index.demonstrating | 71 |
| cited_by_percentile_year | |
| countries_distinct_count | 0 |
| institutions_distinct_count | 5 |
| citation_normalized_percentile |