Yes, quantum computers can efficiently simulate quantum systems, it is really very much like the situation with NP-complete or NP-hard problems. [1] As far as

Yes, quantum computers can efficiently simulate quantum systems, it is really very much like the situation with NP-complete or NP-hard problems. [1] 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 http://en.wikipedia.org/wiki/Universal_quantum_simulator