Sign In

Communications of the ACM

ACM News

IBM and ExxonMobil Are Building Quantum Algorithms to Solve Maritime Routing Problems

View as: Print Mobile App Share:
ships passing at sea, illustration

Research teams from ExxonMobil and IBM are using existing quantum devices to model maritime routing to optimize fleet management, with an aim of shortening the distance and time traveled by merchant ships.

They describe their work in "Formulating and Solving Routing Problems on Quantum Computers," published in IEEE Transactions on Quantum Engineering.

"We wanted to see whether quantum computers could transform how we solve such complex optimization problems and provide more accurate solutions in less computational times," the researchers said.

Using a simulated quantum device, they found that models like the quadratic unconstrained binary optimization (QUBO) technique, which is often used in classical computer science, could be solved effectively by quantum algorithms, taking into account factors like routes traveled, potential movements between port locations, and the order in which locations are visited on a route.

The researchers also found that some degree of inexactness is allowed, which "is a promising feature to handle the inherent noise affecting the quantum algorithms on real devices."

From ZDNet
View Full Article


Abstracts Copyright © 2021 SmithBucklin, Washington, DC, USA


No entries found

Sign In for Full Access
» Forgot Password? » Create an ACM Web Account