Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on Einstein’s Parable of Quantum Insanity. Parent comment
Unlikely. Check out "Can NP-complete problems be solved efficiently in the physical universe?" (http://www.scottaaronson.com/papers/npcomplete.pdf) and "BQP and the Polynomial Hierarchy" (http://www.scottaaronson.com/papers/bqpph.pdf).
There's, of course, also Wikipedia ( https://en.wikipedia.org/wiki/BQP).
There are no comments on this comment yet.
Unlikely. Check out "Can NP-complete problems be solved efficiently in the physical universe?" (http://www.scottaaronson.com/papers/npcomplete.pdf) and "BQP and the Polynomial Hierarchy" (http://www.scottaaronson.com/papers/bqpph.pdf).
There's, of course, also Wikipedia ( https://en.wikipedia.org/wiki/BQP).