3 ms·
TL;DR "Finally, on the special Chimera instances with the tall, thin energy barriers, the authors find that the D-Wave 2X reaches the global optimum about 108
by arthurcolle 11y ago
TL;DR
"Finally, on the special Chimera instances with the tall, thin energy barriers, the authors find that the D-Wave 2X reaches the global optimum about 108 times faster than Quantum Monte Carlo running on a single-core classical computer. But, extremely interestingly, they also find that this speedup does not grow with problem size; instead it simply saturates at ~108. In other words, this is a constant-factor speedup rather than an asymptotic one."
- selimthegrim 11y ago10^8, not 108!
- randyrand 11y agoJust for clarification (for anyone), 10^8 or 100,000,000 is still a constant factor =)
- selimthegrim 11y agoWell yes but Google spending some obscene amount of money for a 108x speedup is beyond farcical even if it's not asymptotic :)
- DannyBee 11y agoGoogle isn't spending money for even a 10^8 speedup at this point, Google is spending money to figure out what will be possible in the future