[Computer-go] QMC: "Quantum Monte Carlo" method used by Google & Nasa to speed up solutions 100.000.000 times

grok grok at resist.ca
Wed Dec 9 14:26:25 PST 2015



Looks like we hav a contender for solving 19x19... and maybe then
some.
:D



Google's Quantum Computing Project Shows Promise
December 9, 2015 - Written By David Steele

Quantum computing is based around the premise that computers will
useindividual atoms and molecules in order to process instructions and
use memory. Moore's Law states that the number of transistors on a
microprocessor doubles every eighteen months, which if we extrapolate
forwards, means that somewhere between the year 2020 and 2030, the
circuits on a typical microprocessor will be measured on the atomic
scale. From here, the next step is to create quantum computers, which
have the potential to be significantly quicker at certain types of
calculation compared with conventional computers. Given Google's
propensity to research and develop emerging technologies, it should be
no surprise to discover that Google have a Quantum AI (Artificial
Intelligence) team, working towards understanding the physics that
will govern quantum annealers. The reason why AI is involved is
because artificial intelligence is seen as requiring significant
computational power: quantum computing will be able to compute huge
numbers of calculations simultaneously, making the technology highly
desirable for handling big data as well as artificial intelligence
systems.

Google have today released a paper detailing some of their insights
into quantum computing and how they have successfully applied
proof-of-principle optimization into the D-Wave 2X quantum annealer
that Google operates as a joint venture with NASA.Their research
showed that to solve a problem containing close to 1,000 binary
variables, quantum annealing is materially quicker than conventional
computing systems (known as simulated annealing). The technology was
found to be more than one hundred million (100,000,000) times faster
than simulated annealing running on a single core...



<http://www.androidheadlines.com/2015/12/googles-quantum-computing-project-shows-promise.html>








More information about the Computer-go mailing list