News for hackers. Stuff that matters.
Re:General purpose quantum computing closer to reality with ... by ColanR on Monday September 25, 2017 @01:28PM (#15332287)
> Craig Mundie, who as Microsoft’s chief research and strategy officer first backed Freedman’s push into quantum computing a dozen years ago, noted that if a quantum computer could hypothetically process a training algorithm for the Cortana digital assistant in a day rather than a month, that would mark a profound improvement in AI advances.

I didn't think that quantum computing would help with DNN or parallel processing...what gives?

Re:General purpose quantum computing closer to reality with ... by SomeStupidPoint on Monday September 25, 2017 @01:54PM (#15332497)
One of the people mentioned in the article, Svore, works at the QuArC group for MS and has worked on quantum machine learning. (QuArC generally works on how to actually design and use quantum computers.)

For example: https://arxiv.org/pdf/1412.3489.pdf

From my (shallow) understanding, you can get improvements by considering the space of possible states of your quantum system to be the space of weights for your model, and then annealing the quantum system (which is equivalent to optimizing the objective function). The quantum annealing is a (significant) improvement over other optimization methods... or something.

Re:General purpose quantum computing closer to reality with ... by martinquantum on Monday September 25, 2017 @04:56PM (#15334055)
+1
Re:General purpose quantum computing closer to reality with ... by martinquantum on Monday September 25, 2017 @04:57PM (#15334064)
looks like a quantum computer can train models better. Like, find gradients better or just find better gradients.
Re:General purpose quantum computing closer to reality with ... by maxander on Monday September 25, 2017 @01:40PM (#15332389)
My (admittedly fuzzy) understanding is that while running a DNN is a very parallel problem, training it (back-propagation, in particular) is not and is thought to be susceptible to quantum speedup. Google's work in quantum computing is motivated by the same application.
Re:General purpose quantum computing closer to reality with ... by iamcasen on Monday September 25, 2017 @01:42PM (#15332415)
It entirely depends on the problem being solved. I am not sure what their ideas are with machine learning, but essentially quantum computers help with parallelization with algorithms that can take advantage of superpositions.
Re:General purpose quantum computing closer to reality with ... by martinquantum on Monday September 25, 2017 @05:01PM (#15334105)
I think that for pattern matching (DNN) it's not clear, but for parallel stuff the quantum computer is like the ultimate SIMD machine.