Industry · Exploratory
Quantum Computing for Aviation and Airlines
Airlines and air navigation services run some of the largest scheduling problems in business, with crews, aircraft, gates, and airspace all interacting. Quantum approaches to these problems are at the research stage, and classical optimization is deeply entrenched.
Maturity
Exploratory; research studies and challenges
Most credible quantum workload
Combinatorial optimization subroutines inside larger classical solvers
Hardware needed
Annealers or gate-based machines for small studies; fault-tolerant machines for provable speedups
Strongest classical competition
Column generation, mixed-integer programming, and constraint programming
Notable programs
Airbus Quantum Computing Challenge, studies at DLR and the Netherlands Aerospace Centre
Realistic horizon
Uncertain; research results now, operational advantage not established
Overview
An airline is a scheduling machine. Each day it assigns aircraft to flights, crews to aircraft, gates to arrivals, and maintenance slots to tails, subject to safety rules, labor agreements, and the constant disruption caused by weather and delays. Crew costs are among the largest operating expenses after fuel, and a small improvement in how crews and aircraft are used is worth millions of dollars a year. These are combinatorial optimization problems of exactly the type that quantum computing proposals target.
The broader aviation system adds air traffic management, where controllers and planners balance thousands of flights through a shared airspace, and the manufacturing and fuel sectors, which are covered on other pages. This page concentrates on operations: the problems airlines, airports, and air navigation providers solve every day, and what quantum methods have and have not shown for them.
Why this industry is a candidate for quantum computing
Airline scheduling problems are among the most studied in operations research. Crew pairing, which groups flight legs into trips that legally and efficiently use crews, has millions of feasible pairings and is solved with column generation, a technique that avoids listing them all. These methods are mature and effective, so a quantum approach must compete with highly specialized software.
Quantum interest comes from the structure of the problems: large binary decision spaces with many constraints that map to quadratic binary optimization, the form accepted by annealers and QAOA. Airlines also care about robustness, meaning schedules that tolerate disruption, which adds scenario analysis that could in principle use quantum amplitude estimation.
Key facts and numbers
| Item | Detail |
|---|---|
| Airbus Quantum Computing Challenge | Launched in 2019, with problems including aircraft climb optimization and aircraft loading |
| Crew costs | Typically the second largest operating cost for airlines after fuel |
| Crew pairing size | Millions of feasible pairings for a large airline, handled by column generation |
| Global flights | Tens of thousands of commercial flights per day, coordinated across regional airspaces |
| Direct encodings | Assignment problems with N flights and N resources need about N squared binary variables |
| Annealer scale | D-Wave Advantage2: more than 4,400 qubits, with embedding reducing usable problem size |
Where quantum computing could help
Crew pairing and rostering
The problem: Airlines must build trips and monthly schedules that satisfy regulations on duty time and rest, qualifications, and base locations, at minimum cost, while being robust to delays.
The quantum approach: The problem is formulated as set partitioning and set covering, and subproblems are encoded as quadratic binary optimization for annealers or QAOA. Hybrid approaches use a quantum solver inside column generation.
Where things stand: Studies show that small instances can be encoded and solved, and results are not better than classical solvers at scale. Airlines use highly optimized commercial systems, and a quantum component would need to improve those.
Related algorithms: Quantum Approximate Optimization Algorithm (QAOA), Quantum Annealing, Max-Cut with Quantum Algorithms (QAOA and Quantum Max-Cut)
Aircraft and gate assignment, loading, and climb planning
The problem: Assigning aircraft to routes, flights to gates, and cargo to holds, and planning the climb profile for fuel efficiency, are optimization problems with many constraints.
The quantum approach: Airbus's Quantum Computing Challenge posed aircraft loading and climb optimization, among other problems, and teams explored annealing and gate-based formulations.
Where things stand: Entries demonstrated formulations and small-scale runs, and highlighted the gap between toy problems and operational size. Aircraft loading has a direct fuel and safety impact, which keeps it a favorite target.
Related algorithms: Quantum Annealing, Quantum Approximate Optimization Algorithm (QAOA), Quantum Approaches to the Traveling Salesman Problem
Air traffic flow management
The problem: Planners must regulate departures and routes to prevent congested airspace, balancing delay costs, safety, and capacity across a network of sectors.
The quantum approach: Traffic flow problems are formulated as large integer programs and studied with quantum annealing and variational methods.
Where things stand: Research institutes such as the German Aerospace Center, DLR, and the Netherlands Aerospace Centre, NLR, have investigated these formulations. Results are small and exploratory, and operational systems rely on classical optimization with strict safety requirements.
Related algorithms: Quantum Annealing, Quantum Approximate Optimization Algorithm (QAOA)
Sustainable aviation fuel and propulsion chemistry
The problem: Producing sustainable fuels and improving engines depend on catalysts and combustion chemistry that are hard to model.
The quantum approach: Quantum simulation of catalytic and combustion reactions, as in other chemistry applications.
Where things stand: This follows the chemistry timeline: hardware that is not yet available, with small demonstrations and resource estimates. Airlines participate through fuel suppliers and research partners, not directly.
Related algorithms: Quantum Phase Estimation (QPE), Variational Quantum Eigensolver (VQE)
Who is working on it
- Airbus, which runs the Airbus Quantum Computing Challenge and has a quantum technologies initiative, and which partnered with BMW Group on a joint challenge.
- The German Aerospace Center, DLR, whose quantum computing initiative studies aviation and space problems with hardware partners.
- The Netherlands Aerospace Centre, NLR, and other research institutes and air navigation service providers that evaluate optimization formulations.
- Airlines and airline technology vendors that participate in industry consortia and innovation programs, usually at the exploratory level.
- Hardware and software firms such as D-Wave, IBM, Pasqal, and Q-CTRL that support pilots.
Realistic timeline
| Horizon | What to expect |
|---|---|
| Now to 2028 | Challenges and research studies on small formulations, benchmark comparisons, and interest in quantum-inspired solvers. |
| 2028 to 2032 | Early fault-tolerant machines enable provable quadratic speedups on search subroutines. Operational advantage over column generation is not expected. |
| 2032 and later | If scalable hardware arrives, quantum components could be tested inside scheduling systems and in fuel chemistry, with uncertain benefit. |
How to judge quantum claims in this sector
Aviation scheduling is a mature field with well-known benchmarks, which helps in judging quantum claims. A result should be compared with a column generation or mixed-integer baseline on instances of realistic size, with solution quality and run time reported. A study that solves a ten-flight problem on a quantum device shows a working formulation but says nothing about performance on a schedule with thousands of flights.
Safety adds another layer. Operational decision support in aviation must be explainable and certified, and any new method must produce solutions that can be validated against regulations. A quantum component that returns an approximate answer would need a classical check, which limits how it can be used.
What stands in the way
- Mature classical methods that exploit problem structure far better than generic quantum encodings.
- Scale: real airline problems have far more variables than current devices can represent directly.
- Regulation and certification: operational tools must meet strict safety and auditing requirements.
- Disruption: schedules must be recomputed quickly when weather or failures strike, favoring fast classical heuristics.
What organizations in this sector should do now
- Establish a strong classical baseline and quantify how much headroom remains in current scheduling tools.
- Join industry challenges and research programs to test formulations at low cost.
- Explore quantum-inspired solvers for specific subproblems, with careful benchmarking.
- Track chemistry and fuel developments through suppliers and research partners.
Myths versus reality
- Myth: quantum computers will end flight delays. Reality: delays come from weather, capacity, and disruption, and scheduling is only one factor.
- Myth: aviation will be an early quantum adopter in operations. Reality: classical methods are strong and certification is slow.
- Myth: toy-problem results prove readiness. Reality: scale and robustness are the main challenges.
The bottom line
Aviation operations provide excellent optimization problems and well-defined benchmarks, but no demonstrated quantum advantage. Airlines should keep a low-cost watching brief, benchmark rigorously, and focus investment on proven optimization technology.
Frequently asked questions
Can quantum computers schedule airline crews?
Researchers have encoded small crew scheduling problems for quantum hardware. At realistic scale, classical column generation and mixed-integer solvers remain far better.
What is the Airbus Quantum Computing Challenge?
An open competition launched in 2019 that asked teams to propose quantum approaches to problems in aircraft design and operations, such as climb optimization and aircraft loading.
Could quantum computing help air traffic control?
It has been studied for traffic flow optimization, but operational systems rely on certified classical software, and no advantage has been shown.
How might quantum help sustainable aviation fuel?
Through chemistry simulation of catalysts and reactions in the long term, which depends on fault-tolerant hardware.
What should airlines do now?
Benchmark existing optimizers, follow research and challenges, and avoid commitments that depend on quantum hardware.
Keep exploring
- Algorithm: Quantum Approximate Optimization Algorithm (QAOA)
- Algorithm: Quantum Annealing
- Algorithm: Quantum Approaches to the Traveling Salesman Problem
- Algorithm: Max-Cut with Quantum Algorithms (QAOA and Quantum Max-Cut)
- Hardware: D-Wave Advantage2
- Company: D-Wave Quantum
- Company: Pasqal
- Company: Q-CTRL
- Research: Hardware-Aware Circuit Compilation Improves QAOA Performance on Real Devices
- Industry: Quantum Computing for the Aerospace and Defense Industry
- Industry: Quantum Computing for Transportation
- Industry: Quantum Computing for Logistics
- Industry: Quantum Computing for Energy and Utilities
This page is written for educational purposes and summarizes public announcements, published research, and published resource estimates (last reviewed September 30, 2026). Vendor and customer claims have not all been independently verified, timelines are estimates, and nothing here is investment or business advice.