3 ms·

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

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.

wintorez 8y ago
We need to do something about clickbait.
- deleted 8y ago
  [deleted]
- tom_mellior 8y ago
  We need to stop upvoting it.
evanpw 8y ago
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 https://www.scottaaronson.com/blog/?p=3827.
- theptip 8y ago
  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 8y ago
  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 8y ago
    I think the white box behind the text must not have loaded on your phone. Looks fine to me.
- fossuser 8y ago
  I really like Scott Aaronson's writing, but I find that blog post pretty impenetrable.
- still_grokking 8y ago
  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^^).
utopcell 8y ago
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 8y ago
  True. This makes me wonder if there's an oracle relative to which BQP = PH?
deleted 8y ago
[deleted]

wintorez 8y ago

We need to do something about clickbait.

deleted 8y ago
[deleted]
tom_mellior 8y ago
We need to stop upvoting it.

evanpw 8y ago

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 https://www.scottaaronson.com/blog/?p=3827.

theptip 8y ago
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 8y ago
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 8y ago
  I think the white box behind the text must not have loaded on your phone. Looks fine to me.
fossuser 8y ago
I really like Scott Aaronson's writing, but I find that blog post pretty impenetrable.
still_grokking 8y ago
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^^).

utopcell 8y ago

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 8y ago
True. This makes me wonder if there's an oracle relative to which BQP = PH?

deleted 8y ago

[deleted]