Science-Technology
See other Science-Technology Articles
Title: Google: We have proof that our quantum computer really works
Source:
engadget
URL Source: http://wap.engadget.com/2015/12/09/ ... quantum-computer-really-works/
Published: Dec 9, 2015
Author: Andrew Tarantola
Post Date: 2015-12-09 17:47:39 by cranky
Keywords: None
Views: 842
Comments: 3
Google announced a breakthrough in the field of quantum computing Wednesday. The company thinks it's found a quantum algorithm that solves problems 100 million times faster than conventional processes. If confirmed, this discovery could not only lead to iRobot-style artificial intelligence but also advance the US space program by light years. Back in 2013, Google and NASA went halvsies on a D-Wave X2 computing system. The D-Wave is supposedly the world's first functional quantum computer, though experts both within and without the company have never been able to conclusively prove that the machine actually taps into the quantum realm to produce its calculations. That is, until now. Google's announcement Wednesday centers on "quantum annealing", a technique that determines the global minimum for a given function when presented with a set of potential solutions. In English, it figures out the best (ie most efficient) overall course of action to complete a task when given a set number of options. Scientists have been working on quantum annealers for a while now, though the two primary techniques, "simulated annealing" and "quantum monte carlo" are both just simulated systems running on conventional hardware. The D-Wave system, on the other hand, is hard-coded to run the quantum annealing algorithm on its quantum array. The company recently tested the new QA algorithm in a proof-of-concept trial against conventional systems running the simulated annealing and monte carlo methods. The results are more than impressive. As you can see from the graph above, Google's method beat out the other two quite handily, solving a function with 1000 binary variables up to 100 million times faster. Google qualified these results as "intriguing and very encouraging" in its announcement, though the company has a long way to go before this research is ready for the consumer market. But once it is, hoo boy, get ready for a technological revolution. With it, AI researchers may be able to develop smarter, more responsive computer learning systems, NASA could use it to simulate rocket launches (or entire space missions) -- heck even the mundane material sciences could get a boost from this technology. 
Post Comment Private Reply Ignore Thread
Top • Page Up • Full Thread • Page Down • Bottom/Latest
Begin Trace Mode for Comment # 1.
#1. To: cranky (#0)
If I'm calculating my re-entry trajectory, I'm not real comfortable using "quantum monte carlo" for that. An 89% probability of success don't hack it, even it that answer is arrived at 100 million times faster.
#3. To: misterwhite (#1)
I dunno. How about a pickup line generator app?
Top • Page Up • Full Thread • Page Down • Bottom/Latest"though the two primary techniques, "simulated annealing" and "quantum monte carlo" are both just simulated systems running on conventional hardware."
Replies to Comment # 1. An 89% probability of success don't hack it
End Trace Mode for Comment # 1.
[Home] [Headlines] [Latest Articles] [Latest Comments] [Post] [Mail] [Sign-in] [Setup] [Help] [Register]