'Solid' light could compute previously unsolvable problems
phys.org
phys.org
Consider a shaped piece of glass. It "calculates" something about how a light-input bounces, is diffused, makes interference patterns, etc. It leverages natural laws directly and quickly, literally at the speed of light. Perhaps with the right shape and the right light-beam, we can answer questions that matter to us.
Now imagine a programmed version, where all those calculations that "just happen because the universe works that way" have to be done by a CPU crunching numbers. (Ultimately relying on its own set of natural laws.) The second case is going to be much slower.
Another analogy might be a bunch of gear-based clockmakers who want to use electronic circuits instead... A gear-based simulation of electrons doesn't really help them.
Also, as I mentioned to another replier, I didn't say which type of computer must be used-- it should be possible with a quantum computer running software rewriting the NP-hard problem in terms most natural [i.e., native] to it. :-)
[1] http://www.science20.com/alpha_meme/quantum_randi_challenge_...
Also, are you sure that the Copenhagen interpretation is correct? Aren't 'local hidden variable theory' and 'consistent histories theory' also possible?
As far as we know and if we did not miss a loophole, the violation of Bell's inequality force us to give up locality, realism or freedom. So you can keep locality if you throw realism or freedom over board. But this will (probably) not help winning the money in practice.
[1] http://en.wikipedia.org/wiki/Universal_quantum_simulator
"Chaotic Ball" model, local realism and the Bell test loopholes
The tl;dr: quantum theory computations are very complex and become more complex very quickly.
> In a way, it is like answering questions about airplane design by studying a model airplane in a wind tunnel – solving problems with a physical simulation rather than a digital computer.