While controversy continues over the nature of its machines, quantum computing company D-Wave is wearing out the shoe-leather talking to academic users – and The Register. In Australia to present to universities and the HPC community at large about D-Wave, the company's director of business development and strategic partnerships …
"Williams said the D-Wave chips' behaviour can be explained with quantum mechanical models;"
I smell cop-out. Now, if he had said "...can ONLY be explained..." that'd be another matter.
Annealing vs Quantum
Disclaimer: I used to know a bit about optimization, but I'm certainly no expert in quantum computing ...
Hasn't simulated annealing been an effective approach to non-linear optimization problems such as the TSP for decades? A true quantum computer, as I understand it, would be able to deliver *the* optimum TSP solution, as every single solution is represented in the quantum superposition of states and only the best solution 'survives' to become the answer.
I'd like to see the output of several brute force TSP solutions (I believe the record is about 85.9k cities - pdf - so a bunch of 10k tests is within the realms of possibility) compared to the D-Wave output for the same. If the D-Wave machine just produces very good results, rather than the actual best results, isn't it just annealing in hardware?
Or am I talking out of my hat?
It's not a cat
Some say it is a quantum computer, and some say it's not. D-wave won't let any one look inside the box to say for sure, probably for good reason.
- NASA boffin: RIDDLE of odd BULGE FOUND on MOON is SOLVED
- Pic Mars rover 2020: Oxygen generation and 6 more amazing experiments
- Microsoft's Euro cloud darkens: US FEDS can dig into foreign servers
- Boffins spot weirder quantum capers as neutrons take the high road, spin takes the low
- Plug and PREY: Hackers reprogram USB drives to silently infect PCs