Quantum computers are highly experimental today, but Ford says it's got evidence the radical new technology already shows promise for improving transportation. Through a partnership with Microsoft, it used "quantum-inspired" technology -- though not an actual quantum computer -- to test a traffic-routing algorithm that cut Seattle traffic by 73% and shortened commuting times by 8% in a simulation of 5,000 cars.
It's a promising data point, but a lot of questions remain about quantum computers. The technology is extremely expensive and finicky today, requiring teams of experts to program and operate. Mainstream use of quantum computers is still likely years away, with several breakthroughs required to unlock the promise of this radically different way of processing data. And there's debate about when quantum computers will actually outpace classical computers, withonly a narrow victory.
Ford is hopeful. Traffic routing is important for a company focusing not just on individual cars but on mobility more broadly. Quantum computers could be useful for much more, though.
"Our growing quantum computing team is working with Microsoft and others to investigate how this technology can be used in areas ranging from robotics to aerodynamics," Ford Chief Technology Officer Ken Washington said in a blog post Tuesday. "While we're still in the early stages of quantum computing development, encouraging progress has been made that can help us take what we've learned in the field and start to apply it to problems we want to solve today, while scaling to more complex problems tomorrow."
Quantum computers process data using qubits, which unlike the bits that classical computers use, can store data as a combination of ones and zeros. Another quantum computing phenomenon called entanglement can link multiple qubits' state, in effect letting quantum computers explore a vast range of possible solutions to a problem simultaneously.
However, Ford didn't actually use a quantum computer for its Seattle simulation, only a regular computer running a quantum computer algorithm repurposed for classical hardware, Microsoft said.
In the Seattle simulation, Ford pitted a conventional "selfish" routing system, in which each car calculated its own best route on its own, against a "balanced" traffic routing system that took all the cars' plans into account. Calculating the balanced approach took 20 seconds.
"We don't have to wait until quantum computers are deployed on a wide scale to take advantage of the technology," said Julie Love, the senior director leading Microsoft's quantum computing business development. "Using world-class quantum algorithms customized for specific problems, we can bring measurable improvements and drive change that can impact people's lives."
In 2018, Ford announced a partnership to use a D-Wave quantum machine operated by NASA. D-Wave sells a type of machine called a quantum annealer that can seek optimum solutions to various problems but that doesn't have the full range of programmability as quantum computers from companies like Google, IBM and Rigetti Computing.
First published 8:30 a.m. PT.
Update, 3:13 p.m. PT: Adds that Ford used a classical computer running algorithms adapted from quantum computing.