Hot take with temperature equal to the center of a two neutron star collision:

I think the odds are like 50/50 that P = BPP = BQP and therefore every quantum algorithm has a classical algorithm that's just as asymptotically fast, up to a polynomial or quasi-polynomial factor.

Sign in to participate in the conversation

A Mastodon server friendly towards anti-fascists, members of the LGBTQ+ community, hackers, and the like.