Industry · Exploratory
Quantum Computing for Transportation
Combinatorial optimization problems in transportation — vehicle routing, traffic signal coordination, fleet scheduling — are natural candidates for quantum optimization algorithms like QAOA, though classical heuristics remain competitive in most benchmarks.
Maturity
Exploratory, with quantum-inspired solvers already used in some settings
Most credible near-term workload
Hybrid optimization of traffic, scheduling, and charging
Hardware needed
Annealers with thousands of qubits for pilots; fault-tolerant machines for provable speedups
Strongest classical competition
Mixed-integer solvers, heuristics, and traffic simulation software
Notable pilots
Volkswagen traffic flow in Beijing and Lisbon; Toyota-affiliated firms; research on railway rescheduling
Realistic horizon
Incremental pilots now; clear advantage not established
Overview
Transportation systems move people and goods through networks of roads, rails, ports, and airways, and managing them is an exercise in solving large optimization problems under uncertainty. Which route should a bus take, how should trains be rescheduled after a delay, where should electric vehicle chargers go, how should signals be timed to reduce congestion? Researchers and transport operators have tried quantum approaches to all of these, mostly as small demonstrations.
This page covers public and private transport and mobility services. Supply chains and freight networks are covered on the logistics page, vehicle makers on the automotive page, and airlines on the aviation page. The common theme is that the problems are real and large, the quantum results so far are modest, and quantum-inspired classical methods are currently the practical option.
Why this industry is a candidate for quantum computing
Transport problems are graph and scheduling problems whose difficulty grows quickly with size. Timetabling a railway network, assigning rolling stock, or optimizing the flow of vehicles through a city involve thousands of interacting decisions. They are the kind of combinatorial problems that annealing and QAOA are designed to explore.
The stakes are also high. Congestion costs economies billions each year, public transit agencies run on tight budgets, and electrification adds new constraints on charging and grid load. Even a few percent improvement in routing or scheduling is worth pursuing, which is why transport agencies and manufacturers are open to experiments.
Key facts and numbers
| Item | Detail |
|---|---|
| Volkswagen Beijing (2017) | Traffic optimization study for about 10,000 taxis using D-Wave |
| Volkswagen Lisbon (2019) | Bus route optimization during a conference with D-Wave |
| Direct routing encodings | Problems with N stops and N positions need about N squared binary variables |
| Annealer scale | D-Wave Advantage2: more than 4,400 qubits, with embedding reducing usable problem size |
| Quantum-inspired hardware | Fujitsu Digital Annealer, Toshiba simulated bifurcation, and Hitachi CMOS annealer are used commercially |
| Railway rescheduling studies | Small dispatching problems solved on D-Wave annealers in academic work in 2022 |
Where quantum computing could help
Traffic flow and signal control
The problem: Cities want to reduce congestion by timing signals and routing vehicles, but each driver's choice affects others, which makes the system hard to optimize globally.
The quantum approach: Traffic is modeled as a binary optimization over route choices, and solved with annealers or hybrid solvers. Volkswagen demonstrated this approach on taxis in Beijing in 2017 and on buses in Lisbon in 2019.
Where things stand: The demonstrations used small numbers of vehicles and hybrid solvers with large classical components. They showed that the formulation works but not that it beats classical traffic management software.
Related algorithms: Quantum Annealing, Quantum Approximate Optimization Algorithm (QAOA)
Railway and public transit scheduling
The problem: Timetables must respect safety rules and connections, and after a delay, dispatchers must reschedule trains quickly to limit knock-on effects.
The quantum approach: Rescheduling is written as a quadratic optimization problem. Researchers in Poland and elsewhere have run railway dispatching on D-Wave annealers, and rail technology firms have explored quantum-inspired annealers.
Where things stand: Small instances are solved on hardware, and larger ones need hybrid methods. Operational rail scheduling uses well-developed classical optimization, so adoption of quantum methods is at the research stage.
Related algorithms: Quantum Annealing, Quantum Approaches to the Traveling Salesman Problem, Max-Cut with Quantum Algorithms (QAOA and Quantum Max-Cut)
Electric vehicle charging and fleet management
The problem: Placing chargers, scheduling charging to avoid grid overload, and dispatching shared or autonomous vehicle fleets are coupled optimization problems that grow with electrification.
The quantum approach: These are modeled as assignment and scheduling problems for annealers or QAOA, and EDF with Pasqal has explored smart charging optimization.
Where things stand: Pilots address small fleets. Classical optimization copes with realistic sizes, and the benefits of quantum methods are not yet shown.
Related algorithms: Quantum Approximate Optimization Algorithm (QAOA), Quantum Annealing
Autonomous mobility and perception
The problem: Autonomous and driver-assist systems need to recognize objects and plan motion in milliseconds under uncertainty.
The quantum approach: Quantum machine learning has been tested for image classification and sensor fusion, and quantum sensing may improve inertial navigation when GPS is poor.
Where things stand: Machine learning demonstrations are small and match classical models. Quantum navigation sensors are in field trials for aircraft and ships, with road vehicles further away.
Related algorithms: Quantum Kernel Estimation, Quantum Support Vector Machine
Who is working on it
- Volkswagen, with D-Wave and other partners, on traffic and fleet optimization pilots.
- Toyota Tsusho and Denso, which have worked with D-Wave on traffic flow and related problems, and other Japanese firms using quantum-inspired annealers from Fujitsu, Toshiba, and Hitachi.
- EDF and Pasqal, on smart charging for electric vehicles.
- Railway research groups and operators, including Polish academic teams that have run dispatching problems on quantum annealers.
- Hardware and software vendors such as D-Wave, IBM, and Quantinuum, and consultancies that run optimization pilots for transport clients.
Realistic timeline
| Horizon | What to expect |
|---|---|
| Now to 2028 | Pilots in traffic, rail, and charging continue with hybrid solvers, and quantum-inspired annealers provide practical value in some deployments. |
| 2028 to 2032 | Early fault-tolerant machines enable small provable speedups on search subroutines. Operational advantage over tuned classical solvers is not expected to be broad. |
| 2032 and later | If scalable hardware arrives, quantum-accelerated scheduling and simulation tools could appear, with uncertain benefit relative to classical methods. |
How to judge quantum claims in this sector
Transport pilots are easy to over-interpret because a demonstration on a real city or railway sounds more significant than it is. The key questions are the number of vehicles or trains involved, how often the solution must be recomputed, and what the existing system already does. A pilot with a few dozen vehicles optimized once offline does not show readiness for a live system that updates every few seconds.
It also helps to separate the contribution of the optimization formulation from the hardware. Several studies found that a classical solver given the same formulation did as well. That suggests organizations can gain by modeling their problems better, regardless of whether quantum hardware is involved.
What stands in the way
- Scale: real networks have more decision variables than current quantum devices handle directly.
- Dynamics: traffic and delays change continuously, so solutions must be recomputed in near real time.
- Competition: classical solvers and heuristics are fast, mature, and getting faster with GPUs.
- Integration: transport operators rely on certified, safety-critical software that is slow to change.
What organizations in this sector should do now
- Benchmark current planning tools against open solvers to understand the potential headroom first.
- Run small, well-defined pilots with clear metrics, and include quantum-inspired and classical baselines.
- Collaborate with universities and vendors, and share anonymized data and benchmarks to lower cost.
- Watch results in related fields, such as logistics and finance, for transferable techniques.
Myths versus reality
- Myth: quantum computers will end traffic jams. Reality: demonstrations are small, and congestion also depends on infrastructure and behavior.
- Myth: reported pilot speedups prove quantum advantage. Reality: much of the gain comes from reformulation and classical solvers in the hybrid.
- Myth: transit agencies will buy quantum computers. Reality: they are more likely to use cloud services or quantum-inspired software.
The bottom line
Transportation offers many optimization problems and a willingness to experiment, but no proven quantum advantage yet. Operators can benefit from modern optimization and quantum-inspired tools now, while following quantum research with a critical eye.
Frequently asked questions
Has quantum computing been used to manage traffic?
In pilots. Volkswagen optimized taxi routes in Beijing in 2017 and bus routes in Lisbon in 2019 with D-Wave, using small numbers of vehicles and hybrid solvers.
Can quantum computers schedule trains?
Researchers have solved small railway rescheduling problems on annealers. Operational scheduling uses mature classical optimization.
What are quantum-inspired annealers?
Classical hardware, such as Fujitsu's Digital Annealer and Toshiba's simulated bifurcation machine, that uses ideas from quantum annealing to solve optimization problems.
Will quantum computing help autonomous vehicles?
Not shown. Autonomous driving relies on classical machine learning, and quantum sensing is more likely to matter for navigation.
When will transportation benefit?
Incremental pilots exist now. A clear and general quantum advantage is not established and may take until the 2030s or longer.
Keep exploring
- Algorithm: Quantum Annealing
- Algorithm: Quantum Approximate Optimization Algorithm (QAOA)
- 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: IBM
- Research: Hardware-Aware Circuit Compilation Improves QAOA Performance on Real Devices
- Research: Warm-Start Initialization Techniques Improve QAOA Convergence Speed
- Industry: Quantum Computing for Aviation and Airlines
- Industry: Quantum Computing for Logistics
- Industry: Quantum Computing for the Automotive Industry
- 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.