Quantum Use Case #20: Shipping route planning and fuel savings

Short answer: This use case involves applying quantum algorithms to optimize maritime shipping routes for "just-in-time" arrivals, aiming to reduce fuel consumption and greenhouse gas emissions. While researchers have proposed mathematical formulations for quantum implementation and industry partners have reported hybrid optimization results, the technology remains largely in the research or early pilot stage rather than being standard operational practice.

The Problem: Just-in-Time Navigation

The maritime industry faces significant pressure to reduce greenhouse gas emissions and cut costs to meet overall climate goals set by the International Maritime Organization (IMO) for 2030. A key concept in achieving this is "just-in-time" (JIT) arrival, where vessels adjust their speed to reach a destination at a specific requested time of arrival (RTA) rather than simply driving at full speed. Traditional methods often involve driving at full speed until the destination authority changes the request, which can lead to inefficient fuel use.

Researchers have proposed a mathematical formulation that allows for the implementation of JIT navigation on quantum computers. The basic idea, which has been discussed by industry alliances, involves adjusting the vessel's propulsion mode during the trip to align with the requested arrival time. By optimizing the timing and speed profile, ships can avoid unnecessary idling or excessive fuel burn. This approach frames route planning not just as a spatial problem, but as a temporal optimization challenge where the goal is to minimize energy expenditure while adhering to strict arrival windows.

Hybrid Optimization and LNG Logistics

Beyond simple speed adjustments, quantum computing is being explored for more complex logistics problems, such as the transportation of liquefied natural gas (LNG). In a collaboration between Terra Quantum and Uniper, a hybrid quantum optimization method was co-designed to handle multi-stage optimization algorithms. This approach enables the optimization of LNG transportation by integrating decisions on contract selection, timing, and propulsion modes.

The reported solution outperformed previous heuristic methods in under seven minutes. According to Terra Quantum's own case study, this optimization unlocked an expected increase in annual value of over 30% through better integrated decision-making. While these results are promising, they represent a specific application of hybrid quantum computing techniques rather than a fully autonomous quantum system. The method improves the capacity to capitalize on route selection and scheduling by leveraging advanced computational techniques that go beyond classical heuristics.

Fleet Planning and Computational Complexity

The complexity of shipping route planning increases sharply with the number of ports involved. Sebastian Rubbert, a theoretical physicist and data scientist at Fraunhofer CML in Hamburg, noted that fleet-based route planning creates a vast number of possible routes. Even with a moderate number of ports, such as 60, the combinatorial space becomes difficult for classical computers to navigate efficiently.

A meeting of the Maritime Cluster of Northern Germany (MCN) concluded that quantum computers could be used to plan shipping routes, improve courses, and keep fuel consumption to a minimum. The cluster identified new possibilities for route planning and course optimization, suggesting that quantum computing could solve complex problems faster than classical alternatives. The potential benefit extends to the maritime industry and other sectors that rely on complex logistics and supply chain optimization.

Research Status and Limitations

It is important to distinguish between proposed mathematical formulations and operational deployment. The arXiv paper reviewed explicitly states that it proposes a mathematical formulation for implementation on quantum computers. This indicates a research-stage approach where the algorithm is defined and potentially tested in simulation, but not necessarily deployed in live maritime operations.

Similarly, while the Uniper case study reports significant value increases and performance improvements over heuristics, it describes a co-designed algorithm using hybrid quantum computing. Hybrid approaches typically involve a combination of quantum and classical computing resources. The claim of "exceeding previous planning methods" suggests a proof-of-concept or pilot-level success in a controlled environment, rather than widespread commercial adoption across the global shipping fleet.

The MCN conclusion highlights the "huge potential" of quantum computers, framing the technology as a future capability rather than a current standard. The language used—"could be used," "hold huge potential"—indicates that the industry is exploring the technology but has not yet integrated it into standard operational workflows.

FAQ

Is quantum route planning currently used in commercial shipping?

No. The evidence indicates that quantum algorithms for shipping are in the research or pilot stage. Researchers have proposed mathematical formulations, and specific collaborations have reported optimization results, but there is no indication of widespread operational adoption in the maritime industry.

What is the primary environmental benefit of quantum-optimized routes?

The primary benefit is the reduction of greenhouse gas emissions through fuel savings. By optimizing for "just-in-time" arrivals and efficient propulsion modes, vessels can avoid unnecessary fuel consumption associated with idling or inefficient speed profiles, helping meet IMO climate goals.

How does hybrid quantum computing differ from pure quantum computing in this context?

Hybrid quantum computing combines quantum and classical computational resources. In the Uniper case study, a "hybrid quantum optimization method" was used to solve multi-stage logistics problems. This approach allows for practical application by leveraging the strengths of both computing paradigms, rather than relying solely on fully quantum-native algorithms.

Can quantum computers handle the complexity of fleet-based route planning?

Yes, potentially. Fleet-based route planning involves a sharp increase in possible routes as the number of ports grows. Classical heuristics may struggle with this combinatorial complexity, but quantum computers are hypothesized to solve such complex problems faster, yielding results that benefit the maritime industry.

What specific metrics were reported in the Uniper case study?

The case study reported that the solution outperformed previous heuristics in under seven minutes. It also claimed an expected increase in annual value of over 30% through optimal contract selection, timing, and integrated propulsion mode decisions. These metrics reflect the efficiency and economic impact of the hybrid optimization approach.