P vs. NP Problem Linked To the Quantum Nature of the Universe
science-beta.slashdot.org
science-beta.slashdot.org
Also, the superconductivity and superfluity effects are due to quantum mechanics effects (a lot of properties of solids only can be explained correctly using quantum mechanics, but they are not so evident).
There is more hand waving that a proof here. Obligatory Xkcd: http://xkcd.com/1240/