Variational Quantum Optimization Benchmark Suite for Airline Crew Pairing and More

2025/04/16 by Dávid Sipos, Sipos, Dávid, András Czégel +3 · 1 citation
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph)

paper · pdf · doi:10.48550/arxiv.2504.11899

openalex publication_date 2025/04/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We introduce a set of open-source packages that form a highly extensible framework for quantum optimization. One design goal of the system is the inclusion of a command line based configuration system for setting up experiments. The possible options are derived using well-known Python packages and presented to the user intuitively, allowing the configuration of repeatable variational quantum optimization experiments. We give an example of using the system through the Airline Crew Pairing problem, a highly relevant industrial problem, and the MaxCut problem, for which instances of manageable size are readily available.

Citations

• Augmenting QAOA Ansatz with Multiparameter Problem-Independent Layer
• Multi-angle Quantum Approximate Optimization Algorithm
• Parameters Fixing Strategy for Quantum Approximate Optimization Algorithm
• Transferability of optimal QAOA parameters between random graphs
• QUBO Formulations for Training Machine Learning Models
• Boltzmann machine learning with a variational quantum algorithm
• Quantum Solver of Contracted Eigenvalue Equations for Scalable Molecular Simulations on Quantum Computing Devices
• Applying the Quantum Approximate Optimization Algorithm to the Tail Assignment Problem
• Computational Investigations of the Lithium Superoxide Dimer Rearrangement on Noisy Quantum Devices
• Variational quantum algorithms for discovering Hamiltonian spectra
• Supervised learning with quantum enhanced feature spaces
• Quantum Computing in the NISQ era and beyond
• A Quantum Approximate Optimization Algorithm
• A variational eigenvalue solver on a photonic quantum processor
• Ising formulations of many NP problems

Cited by

• A quantum-classical hybrid branch & bound algorithm

Related

• QPLEX: Realizing the Integration of Quantum Computing into Combinatorial Optimization Software
• The Quantum Optimization Benchmarking Library
• Quantum Computing for Optimizing Aircraft Loading
• Optimization of Flight Routes: Quantum Approximate Optimization Algorithm for the Tail Assignment Problem
• Quantum Computing for Discrete Optimization: A Highlight of Three Technologies