25 ms·
This article makes it seem like the problem that separates BQP and PH is one the classical computers literally cannot solve, given any amount of time. I don't b
by mroll 8y ago
This article makes it seem like the problem that separates BQP and PH is one the classical computers literally cannot solve, given any amount of time. I don't believe that is actually what's going on. If it were the case, this result would have falsified the Church Turing Thesis, and there would be a lot more hype around this.
Please correct me if I'm wrong.