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.
- Product round-up Ten excellent FREE PC apps to brighten your Windows
- Analysis Pity the poor Windows developer: The tools for desktop development are in disarray
- Review Tough Banana Pi: a Raspberry Pi for colour-blind diehards
- Product round-up Ten Mac freeware apps for your new Apple baby
- Chromecast video on UK, Euro TVs hertz so badly it makes us judder – but Google 'won't fix'