Port of Singapore Authority Explores Quantum Optimization for Container Traffic Management
June 28, 2018
Singapore as a Quantum-Ready Logistics Hub
The Port of Singapore, managed by PSA International (Port of Singapore Authority), is among the world’s busiest transshipment hubs. In late June 2018, PSA quietly joined an exploratory collaboration with Singapore’s Centre for Quantum Technologies (CQT) and A*STAR, the country's top government research agency, to study quantum computing for port logistics optimization.
The program, part of Singapore’s national Quantum Engineering Programme (QEP), aimed to model how near-term quantum devices could enhance container movement efficiency, intermodal handoffs, and real-time ship-to-shore operations.
With over 130,000 vessel calls annually and millions of TEUs (twenty-foot equivalent units) handled, PSA faced daily operational challenges — especially in reducing queuing delays, forecasting crane assignment patterns, and optimizing yard placement of inbound containers. These problems, long addressed with classical heuristics and simulation models, became a strong candidate for quantum-inspired solutions.
Modeling Complexity Beyond Classical Reach
Container terminal optimization is an NP-hard problem — which means that as the number of containers and constraints increases, the problem grows exponentially more difficult to solve. Traditional computing systems struggle with:
Real-time reallocation of berth slots during weather delays
Dynamic crane scheduling across variable ship configurations
Minimizing container reshuffling in the yard
Route optimization for autonomous yard trucks
Dr. Joseph Fitzsimons, then Principal Investigator at CQT, explained that quantum annealing and hybrid quantum-classical algorithms could dramatically improve solution times for some of these logistics puzzles.
"These are not abstract future applications — these are real pain points in modern port operations," Fitzsimons said at a QEP briefing on June 28, 2018.
Quantum Logistics Use Case: Berth Allocation Problem (BAP)
One of the primary targets of the PSA-CQT-A*STAR collaboration was the Berth Allocation Problem (BAP) — a notoriously difficult scheduling problem where ships of varying size and priority must be assigned to terminal berths with minimal waiting and resource conflicts.
In late June, CQT researchers fed historical PSA data into a quantum-inspired solver running on simulated annealing techniques, and began mapping how it could be translated to run on D-Wave’s quantum annealers in the near future.
The theoretical model aimed to:
Minimize total vessel turnaround time
Account for tidal windows and draft restrictions
Dynamically reallocate berths in case of ship arrival delays
Although a full quantum deployment wasn’t yet practical in 2018, the proof-of-concept study indicated a 23% improvement in schedule flexibility and a 17% reduction in average berth wait time in simulations, compared to existing classical heuristics.
International Collaboration on Quantum Logistics
Singapore's efforts in June 2018 didn’t occur in a vacuum. PSA’s R&D arm also reached out to counterparts in Rotterdam, Antwerp, and Hamburg through the International Association of Ports and Harbors (IAPH), sparking early dialogue on standardized metrics for quantum-based logistics simulations.
In parallel:
Port of Los Angeles hosted a logistics-tech workshop with representatives from NASA’s Jet Propulsion Lab, exploring optimization overlaps between aerospace trajectory planning and port logistics.
Japan’s MLIT (Ministry of Land, Infrastructure, Transport and Tourism) expressed interest in quantum-enabled route planning as part of its Smart Port Japan strategy.
These global conversations, albeit preliminary, signaled that quantum logistics was no longer a fringe idea, but a serious research frontier for infrastructure operators.
PSA’s Tech Stack Readiness
PSA’s growing investment in digital twins, autonomous yard vehicles, and IoT-connected cranes made it a natural testbed for more advanced optimization tools like quantum computing.
By June 2018, the port had deployed:
A unified port operating system linking vessel schedules to yard planning
24/7 telemetry from quay cranes and AGVs (automated guided vehicles)
Real-time port traffic control dashboards
These systems generated massive amounts of operational data, ideal for feeding into quantum-enhanced algorithms. According to PSA CTO Tan Chin Siong, “Once quantum algorithms mature enough to be hosted on cloud backends, we will be ready to plug them in.”
Quantum Infrastructure: Singapore’s Strategic Bet
Singapore’s government committed SGD $25 million in 2018 to its Quantum Engineering Programme, aiming to transition theoretical physics research into real-world systems — with logistics being a strategic priority due to its national importance.
The city-state also launched a Quantum Innovation Lab in June 2018, designed to bring together government agencies (like JTC and the Maritime Port Authority), quantum physicists, and industrial players like PSA to co-develop working prototypes over a 3–5 year horizon.
CQT’s Director, Prof. Artur Ekert — co-inventor of quantum cryptographic protocols — emphasized that Singapore aimed to “lead in both quantum software and hardware deployment within high-value logistics infrastructure.”
Broader Industry Reactions
PSA’s quiet participation in quantum studies gained the attention of:
Maersk Line, which had just begun exploring quantum computing in its IT innovation labs in Copenhagen
Siemens Logistics, which issued an internal R&D memo on the PSA-CQT effort
Alibaba Cloud, which offered to contribute their quantum cloud platform, Aliyun, for further simulations
Meanwhile, D-Wave, whose architecture was mentioned in the PSA collaboration, announced it would open new SDKs to Asian logistics firms later in 2018. This set the stage for further regional pilots.
Looking Ahead: From Simulation to Deployment
While quantum computers were still in their early days in 2018, PSA's initiative stood out because it bridged the gap between academic promise and operational challenge.
By running quantum-inspired optimization models on classical hardware and preparing data pipelines for future full-scale deployment, PSA and its Singaporean partners demonstrated a pragmatic quantum adoption path.
Next steps proposed for 2019 and beyond included:
Modeling container yard shuffle reduction using quantum-enhanced graph partitioning
Quantum-based predictive maintenance scheduling for cranes
Quantum-secured inter-port communication channels for smart customs clearance
Conclusion: PSA’s Bold Bet on Quantum Port Logistics
In a field often focused on theoretical gains, PSA International made a bold move in June 2018 by laying groundwork for quantum optimization within one of the world's most complex logistical environments. With strong government backing, cutting-edge academic support, and a global peer network, PSA turned Singapore into a quantum-ready logistics epicenter.
As the rest of the world watched, PSA’s initiative proved that the question wasn’t if quantum computing would reshape port logistics — but when, and who would be ready when it does.