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 percent and shortened commuting times by 8 percent 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.
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 recent blog post. "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 doesn't have the full range of programmability as quantum computers from companies such as Google, IBM and Rigetti Computing.
Visit the Roadshow at Roadshow.com(c) 2020 CBS Interactive Inc., a CBS Company. All rights reserved., Distributed by Tribune Content Agency, LLC., Distributed by Tribune Content Agency, LLC.