top of page

Singapore’s PSA and NTU Collaborate on Quantum Algorithms for Autonomous Port Robotics

May 30, 2016

Singapore Pioneers Quantum Optimization in Port Automation

As the maritime world began embracing automation and AI, Singapore took a forward-looking leap in May 2016 with a groundbreaking research collaboration between PSA International, one of the world’s busiest port operators, and Nanyang Technological University (NTU). The joint effort aimed to investigate how quantum-inspired algorithms could improve decision-making and coordination among robotic port systems.

While true quantum computers were still nascent, NTU’s School of Computer Science and Engineering had begun exploring quantum annealing principles and hybrid classical-quantum models to address optimization bottlenecks in robotic container handling—a notoriously complex challenge in smart port operations.

The collaboration marked a significant convergence of quantum computing theory, AI-based automation, and industrial logistics at scale.


Smart Ports and the Challenge of Optimization

Port operations involve thousands of simultaneous movements: container cranes transferring cargo between ships and yard stacks, automated guided vehicles (AGVs) routing between berths and warehouses, and real-time scheduling of berthing windows and loading zones.

These tasks demand extreme precision to avoid bottlenecks. Traditional control systems rely on heuristic rules or machine learning models trained on historical data, which sometimes fall short under dynamic, real-time changes—like a delayed ship or emergency rerouting.

By introducing quantum-inspired optimization algorithms, PSA hoped to improve:

  • Crane scheduling in high-density stacks

  • Collision-avoidance routing for AGVs

  • Yard space optimization under fluctuating demand

Dr. Kevin Ang, a lead researcher at NTU, described the effort as “applying the mathematical elegance of quantum optimization to one of the messiest, most chaotic operational environments in global logistics.”


Quantum-Inspired Algorithms vs. Quantum Hardware

Because access to real quantum computers was limited in 2016, the team focused on quantum-inspired solvers—classical algorithms mimicking certain principles of quantum annealing and superposition. These included:

  • Simulated annealing with quantum tunneling heuristics

  • Ising model simulations adapted for task assignment

  • Quantum-walk-inspired pathfinding for AGV networks

NTU had previously modeled traffic flow and robot scheduling using QUBO (Quadratic Unconstrained Binary Optimization) problems, a format closely aligned with the architectures of quantum annealers like D-Wave.

These QUBO problems were repurposed for container stack sequencing, in which each movement of a crane affects the positioning of dozens of others—a situation akin to the “traveling salesman problem” on steroids.


Early Outcomes and Pilot Simulation

Initial simulations using NTU’s hybrid models demonstrated significant improvements:

  • Crane throughput improved by 8–12%, particularly during peak unloading periods

  • AGV delays reduced by 20%, thanks to more predictive traffic control algorithms

  • Yard congestion lowered, allowing for better handling of high-volume intermodal transfers

Although the systems ran on classical infrastructure, they laid the groundwork for eventual deployment on quantum hardware as it matured. PSA noted that any future port systems must be “quantum-ready,” especially for integration with AI and 5G networks.


PSA’s Strategic Vision

PSA International, which handles over 30 million TEUs annually, had long invested in automation—being among the first to deploy automated stacking cranes and unmanned trucks. However, by 2016, port productivity gains were plateauing.

Quantum-inspired algorithms represented the next frontier.

“The bottleneck isn’t always hardware anymore,” said Tan Wah Yeow, PSA’s head of future systems. “It’s in decision-making—how fast and accurately we can coordinate machines at massive scale. Quantum-inspired models offer a leap.”

This vision aligned with Singapore’s Smart Nation initiative, under which port operations were seen as a national strategic asset. Enhanced logistics meant not just smoother trade, but also national resilience and geopolitical competitiveness.


NTU’s Role in Quantum-Driven Logistics Research

NTU had already emerged as a leading research hub in quantum science, with programs in quantum communications and simulation. In 2016, the university began incorporating logistics-focused problems into its Centre for Quantum Technologies (CQT) agenda.

The PSA partnership added an applied layer to its theoretical work. By taking messy real-world scheduling problems and encoding them as quantum-amenable optimization functions, NTU researchers began building an IP portfolio in quantum-enhanced industrial logistics.

The university also began coordinating with the National Research Foundation (NRF) to explore further funding for port-focused quantum computing trials under Singapore’s broader RIE2020 (Research, Innovation and Enterprise) plan.


Industry Relevance Across Asia

Singapore’s push into quantum logistics was watched closely by port authorities in Japan, South Korea, and China—many of which were also pursuing autonomous systems. Port operators in Yokohama, Shanghai, and Busan expressed interest in NTU’s modeling framework, and some began informal collaborations.

In China, the Qingdao New Qianwan Terminal, launched in April 2016 as the world’s first fully automated terminal, began exploring similar optimization models—although not explicitly quantum-based at the time.

Singapore’s move signaled that quantum logistics R&D was becoming a competitive differentiator, especially in East Asia’s hyper-efficient trade corridors.


Broader Implications for Quantum in Robotics

The PSA-NTU effort also contributed to the emerging field of quantum robotics—a discipline combining motion planning, swarm coordination, and environmental modeling with quantum computational techniques.

While true quantum control systems remained years away, the modeling and simulation of robot behavior using quantum optimization offered near-term gains.

Applications under study included:

  • Predictive maintenance routing for mobile robots

  • Multi-agent coordination in constrained spaces

  • Real-time failure mitigation in automated terminals

By 2016, quantum robotics had moved from academic theory to field simulation, with port environments serving as ideal high-density test beds.


Conclusion

The May 2016 collaboration between PSA International and Nanyang Technological University marked a significant milestone in the convergence of quantum computing and maritime logistics. By applying quantum-inspired algorithms to the orchestration of autonomous port systems, Singapore began charting a future where optimization isn’t just reactive—it’s predictive, resilient, and scalable.

As ports around the world modernize, the integration of quantum modeling into robotics control systems could redefine efficiency benchmarks for decades. Singapore’s early investments in this space continue to demonstrate that the quantum advantage isn’t limited to labs—it can start at the docks.

bottom of page