Hacker News new | ask | show | jobs
by mroll 2925 days 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.