[fyi1183]

This is basically the TCS version of a clickbait headline. It's a separation of BQP and PH by an oracle. Certainly a nice result, but to put it into context, we also have a separation of P and NP by an oracle. Yet, we are very far away from actually proving that P and NP are distinct.

[evanpw]

Any time I hear something sensational about quantum computing, I check Scott Aaronson's blog for the real story. Here's his blog post on this topic: https://www.scottaaronson.com/blog/?p=3827.

[still_grokking]

Thank you a lot!

My first thought was "Oh, I have forgotten the address of that nice blog of that Prof. with all kind of interesting CS stuff that shows 'NP' and 'BQP' and 'P' connected with lines in the right upper corner. That blog will likely have more useful insights. How to find that blog again? I have so many bookmarks and not all tagged correctly, hmm".

But after reading the article and coming back here there is the right link near the top! :-)

People on HN are so great, love that! (Especially when they think in the same direction as me^^).

[gonehome]

I really like Scott Aaronson's writing, but I find that blog post pretty impenetrable.

[theptip]

Good suggestion; TLDR:

> Since (despite my journalist moratorium) a journalist already emailed to ask me about the practical implications of the BQP vs. PH breakthrough—for example, for the ~70-qubit quantum computers that Google and others hope to build in the near future—let me take the opportunity to say that, as far as I can see, there aren’t any.

[qop]

That webpage is the hardest thing to read on a phone screen. Dark grey on black, why would he ever think that's a good choice??

[dwighttk]

I think the white box behind the text must not have loaded on your phone. Looks fine to me.

[utopcell]

In fact, we have an oracle that separates P from NP and another through which P=NP. This is why tackling P vs NP via oracles is an abandoned strategy.

[fyi1183]

True. This makes me wonder if there's an oracle relative to which BQP = PH?

[wintorez]

We need to do something about clickbait.

[tom_mellior]

We need to stop upvoting it.