most recent 30 from http://mathoverflow.net 2013-05-24T01:05:11Z http://mathoverflow.net/feeds/user/10622 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/45106/quantum-pcp-theorem Noah Rahman 2010-11-06T21:55:15Z 2010-11-07T15:11:02Z

<p>Although I think I know the answers to these, I'd just like to collect them all in one place.</p> <p>What is the quantum PCP theorem, what implications does its proof have for simulation of Hamiltonians and is following Irit Dinur's reproof of the classical version the best/only current mode of attack (and if so why?) What is the sort of math/physics/theoretical CS background needed to approach this problem?</p>

http://mathoverflow.net/questions/45106/quantum-pcp-theorem/45167#45167 Noah Rahman 2010-11-07T17:21:34Z 2010-11-07T17:21:34Z

Thanks, Peter, I guess my question should have been reworded as, given the the prevailing pessimism, why are people so optimistic about retracing Dinur's proof. Maybe because it's the only new work that's been done on the question? I don't know enough of the literature to be able to say so. (NB: It's nice to see a fellow Rudd make it big in the world)

http://mathoverflow.net/questions/45106/quantum-pcp-theorem Noah Rahman 2010-11-07T02:55:04Z 2010-11-07T02:55:04Z

If I post it there, should I delete this?