Sign In

Communications of the ACM

ACM TechNews

Microsoft, Ford Try Using Quantum-Style Computing to Solve Seattle's Traffic Problem


View as: Print Mobile App Share: Send by email Share on reddit Share on StumbleUpon Share on Hacker News Share on Tweeter Share on Facebook
Traffic in Seattles South Lake Union neighborhood.

Microsoft and Ford are using quantum-inspired simulations to try to improve traffic in Seattle.

Credit: Kevin Lisota/GeekWire

Microsoft and Ford Motor are using quantum-inspired computing models to try to optimize traffic management in Seattle.

Ford chief technology officer Ken Washington said timely optimization using an enormous number of possible route assignments is not feasible with traditional computers, so the partners have experimented with algorithms that simulate a quantum approach on classical systems.

The researchers tested various scenarios, including one involving about 5,000 vehicles concurrently requesting routes that spanned the Seattle area. Washington said the algorithms sent balanced routing suggestions to the vehicles in 20 seconds, improving congestion by 73% versus "selfish" routing, while cutting average commuting time by 8%.

Said Microsoft's Julie Love, “We don't have to wait until quantum computers are deployed on a wide scale to take advantage of the technology."

From GeekWire
View Full Article

 

Abstracts Copyright © 2019 SmithBucklin, Washington, DC, USA


 

No entries found