In this submission we solve the Aircraft Loading Optimization problem of the Airbus Quantum Computing Challenge. Finding the optimal loading for a plane is a challenging task for classical algorithms, especially because the solution must respect several flight constraints. The contribution of this work is formulating this problem and its constraints in a model based on QUBO equations which are compatible with quantum annealers. We then benchmarked the model on different solvers to evaluate the performances and capabilities of current technologies.
In this submission we solve the Aircraft Loading Optimization problem of the Airbus Quantum Computing Challenge. Finding the optimal loading for a plane is a challenging task for classical algorithms, especially because the solution must respect several flight constraints. The contribution of this work is formulating this problem and its constraints in a model based on QUBO equations which are compatible with quantum annealers. We then benchmarked the model on different solvers to evaluate the performances and capabilities of current technologies.
Airline companies struggle every day trying to schedule crew, flights and aircraft.Tail Assignment is the problem of allocating individual aircraft to a set of flights, while ensuring multiple constraints and aiming to minimise an objective function, such as operational costs.Given the enormous amount of possibilities and constraints involved, this problem has been a study case for the last decade.Many solutions have emerged using classical computing, but with limitations regarding performance.Quantum Annealing (QA) is a heuristic technique for finding global minimum energy levels over an energy landscape using quantum mechanics.Due to its characteristics, it has been proved to have a clear advantage in solving some complex optimisation problems, being a promising technique to apply in multiple fields.In this study, Tail Assignment Problem was set as a Quadratic Unconstrained Binary Optimisation (QUBO) model, using two different techniques, and was solved using a classical and two hybrid solvers.Tests were run based on extractions from real-world data, analysing the performance of the implementation in terms of time, scalability and quality (i.e., the lowest operational costs) of the obtained solutions.We concluded that using a library for modelling the problem as well as considering individual flights rather than pre-aggregating them in strings can be a bottleneck when it comes to its scalability.Furthermore, we found out that there was a higher probability of obtaining better solutions for this problem using one of the hybrid solvers when compared with the classical heuristic algorithms such as Simulated Annealing (SA).These findings can serve as foundations for further studies.
Proper planning is required for arranging cargos of different types, sizes and weights across the aircraft, so that the aircraft can fly safely with lesser fuel consumption and its payload capabilities can be utilized to the fullest, to maximize the revenue. Furthermore, along with the optimal loading, considering minimization of the loading/unloading operations at multiple stopovers adds complexity to the planning. In this paper, we present the quantum approach to address these two real-world challenges faced by the aviation industry, that is, maximizing the payload capacity of the aircraft and minimizing the loading/unloading operations across multiple stopovers. We experimented with both quantum annealing based and gate-based algorithms. As per our findings with respect to the performance and capabilities of the quantum platforms, we found D-Wave to be the most promising one as it supports enough qubits to address a realistic problem as compared to gate-based and quantum inspired optimizers. So further experimentation was carried out using D-Wave on Boeing 747-SF aircraft, one of the largest cargo carriers. Since in this work, our study is restricted to Boeing 747-8F aircraft, we can address different models of cargo aircrafts, transportation of cargo in the lower deck of passenger aircraft as a future scope of work, and work with different modes of transit system such as ships, trucks, rails.
The aircraft load balancing problem refers to arranging aircraft cargo such that the center of gravity (CoG) is in the optimal position. This problem is high impact in terms of safety and profitability, but is currently solved manually, leading to potentially suboptimal solutions and long lead times. In this study, we investigate the performance of quantum annealing in solving the problem, comparing performance with classical solvers. Our results indicate that for smaller problems, the classical solvers are faster and return higher-quality solutions, but the quantum annealers have more favourable time scaling, which indicates a potential quantum advantage for larger problems. However, for larger problem sizes the annealer fails to return any feasible solution, which indicates that the problem would need to be reformulated to reduce size in order to achieve quantum advantage.
Optimization is a crucial challenge across various domains, including finance, resource allocation, and mobility. Quantum computing has the potential to redefine the way we handle complex problems by reducing computational complexity and enhancing solution quality. Optimization, particularly of objective functions, stands to benefit significantly from quantum solvers, which leverage principles of quantum mechanics like superposition, entanglement, and tunneling. The Ising and Quadratic Unconstrained Binary Optimization (QUBO) models are the most suitable formulations for these solvers, involving binary variables and constraints treated as penalties within the overall objective function. To harness quantum approaches for optimization, two primary strategies are employed: exploiting quantum annealers—special-purpose optimization devices—and designing algorithms based on quantum circuits. This review provides a comprehensive overview of quantum optimization methods, examining their advantages, challenges, and limitations. It demonstrates their application to real-world scenarios and outlines the steps to convert generic optimization problems into quantum-compliant models. Lastly, it discusses available tools and frameworks that facilitate the exploration of quantum solutions for optimization tasks.
Vehicle Routing Problem is a well-known optimization issue, which has many extensions resulting from practical appliances. The problem is NP-hard, therefore it may be impossible to find an optimal solution for big instances, with traditional computation methods. Recent development of quantum technology, may be a response for this challenge, which however requires a different formulation of the model. The problem is then modeled using Quadratic Unconstrained Binary Optimization (QUBO) equations. Such model can be run using quantum annealers (QA), designed specifically for optimization purposes. This paper is a systematic survey of Vehicle Routing Problem models that are formulated using QUBO, to be solved on quantum computers. The main goal of the paper is to check research gaps in this subject, compare and explain different approaches of modeling various problem extensions with QUBO. The results obtained in reviewed papers will be presented and analyzed. Moreover, the theoretical basis for quantum computation will be presented, with focus on D-Wave company solutions.
We propose a unified approach for reformulating diverse computational challenges into Quadratic Unconstrained Binary Optimization (QUBO) models and solving them via quantum annealing. By applying this framework across multiple domains, we demonstrate its flexibility in handling structurally different problems within a single mathematical formulation. The study highlights QUBO’s capability to exploit quantum parallelism, integrate regularization seamlessly, and address ill-posed inverse problems. These advantages position QUBO-based quantum annealing as a promising tool for large-scale optimization and reconstruction tasks, with strong potential for impact in scientific computing, engineering, and data-driven applications.