VW Nears Commercialization of ‘Quantum Routing’ Technique (#GotBitcoin?)
Automaker is using quantum computing to tackle tricky traffic situations.
Volkswagen AG first experimented with a quantum computer about two years ago to see how the cutting-edge computing platform could optimize traffic in urban cities much faster than an ordinary, classical computer.
That research project now has evolved into a quantum computing-based traffic management system that could be offered as a commercial service from Volkswagen, says Martin Hofmann, Volkswagen’s chief information officer.
“We’re getting closer and closer to commercializing,” said Dr. Hofmann, who oversees information technology for Volkswagen Group’s 12 brands including Audi, Porsche and Bentley.
In a recent experiment, Volkswagen’s traffic management system used both a classical computer and a quantum computer to predict the demand for a group of taxis up to an hour in advance of when they’d need to arrive at different places within a city, Dr. Hofmann said. The experiment was unveiled earlier this month at the Web Summit technology conference in Lisbon.
Accurately predicting demand for ridership, especially in big cities, could reduce wait times for passengers and decrease traffic congestion. It would also eliminate idle time spent driving around waiting for a call from passengers, Dr. Hofmann said.
It’s possible that such a system could be offered as a new commercial service from the German automaker, said Dr. Hofmann. Although he didn’t specify a timeline, he said so-called quantum routing could be a feature in the navigation system of Volkswagen Group vehicles, or users could pay an extra fee monthly to access it.
The company, which has three quantum computing-related patents pending, also could offer the system to public transportation companies or ride sharing companies to predict revenues based on more accurate passenger demand, he said.
“We’re right now discussing how to commercialize it, but we know already there’s big demand,” Dr. Hofmann said, adding that the team has been fielding inquiries from ride-sharing companies and public transportation companies.
Other automakers including Ford Motor Co. are experimenting with quantum computing, an emerging technology that has the potential to solve complex business problems beyond the scope of today’s supercomputers, through harnessing the properties of quantum mechanics.
While traditional computers use binary digits, or bits, which either can be 0s or 1s, quantum computers use quantum bits or qubits, which represent and store information as both 0s and 1s simultaneously. Quantum computers have the potential to sort through a vast number of possible solutions — more than the number of atoms in the universe — with the calculations being completed as fast as a fraction of a second.
D-Wave is one of many companies that aim to commercialize quantum computers, including Alphabet’s Google Inc., International Business Machines Corp. and Microsoft Corp. D-Wave’s machine, called a quantum annealer, is particularly useful for such optimization problems as routing thousands of taxis to different points within a city to avoid traffic jams, Dr. Hofmann said.
That was the test case for Volkswagen’s first experiment with a quantum computer, which took GPS data from 10,000 taxis in Beijing and simulated specific routes that would allow each car to travel from downtown Beijing to the nearest airport, about 20 miles away.
A team of five researchers from Volkswagen completed the most recent, three-month experiment earlier this fall. They used anonymized data from cell phone users in Barcelona through mobile network operator Orange. The data included GPS positions, date, time and movement, which allowed Volkswagen to see how cell phone users moved throughout a city at any given time.
The data was aggregated and analyzed by Switzerland company Teralytics AG, which allowed Volkswagen to identify only cell phone users who were pedestrians, as opposed to those who were in cars or on bicycles.
That data then was fed into a machine learning algorithm, upon which a classical computer learned over time how to predict where different pedestrians, and groups of pedestrians, would be at different points in time. That prediction algorithm was fed into D-Wave’s quantum computing machine, which assigned precise groups of taxis to various destinations in near-real time, up to an hour in advance of when they’d need to arrive.
Such optimization problems are complex because of the many variables and possible solutions involved. Quantum computers can solve such problems in near real-time, while classical computers would usually take minutes or hours.
“We had to abort the run time because it took too long on a classical computer,” Dr. Hofmann said. “If you want to give a few hundred taxis real-time information, (the calculation) has to happen in milliseconds.”Go back