Wednesday, March 14, 2018

Quantum Computing: "Volkswagen Refining Machine Learning on D-Wave System"

These guys ain't talkin' Fahrvergnügen, more after the jump.

From The Next Platform:
Researchers at Volkswagen have been at the cutting edge of implementing D-Wave quantum computers for a number of complex optimization problems, including traffic flow optimization, among other potential use cases.

These efforts are generally focused on developing algorithms suitable for the company’s recently purchased 2000-qubit quantum system and have expanded to a range of new machine learning possibilities, including what a research team at the company’s U.S. R&D office and the Volkswagen Data:Lab in Munich are calling quantum-assisted cluster analysis.

The art and science of clustering is well known for machine learning on classical computing architectures, but the VW approach that has been tailored to perform well on a quantum processor has undergone major alterations. As the team describes, to be mapped to the D-Wave architectures, the problem has to be expressed as a quadratic unconstrained  binary optimization problem. Once done, the accuracy of results is similar to the what a classical clustering algorithm can produce.

On the one hand, that begs the question about why it is necessary to add unnecessary complexity for similar results, but as we’ve covered here, any work on quantum algorithms now is adding to a critical baseline to build from, especially for annealing-based systems like D-Wave produces (as opposed to slightly more “recognizable” gate model quantum architectures from IBM, Rigetti, and others).

The traffic flow optimization problem VW researchers mapped to the D-Wav machine in 2017 was interesting, but one has to ask about the overall ROI of the investment ($15 million per D-Wave system) in both hardware and software research terms. What is the end result of optimized traffic flow for VW?...

"Google and VW partner on quantum computing to improve electric car batteries"
Volkswagen Using D-Wave Quantum Computer To Fight Beijing Traffic (plus the VW Level 5 autonomous vehicle)
"A graphical display of some very nervous VW execs and engineers…"