3 ms·
Oops, you're right, I misspoke when I claimed this was proven. I mixed up BQP with the recent quantum superiority demonstration, apologies. Still, it is strong
by tsimionescu 6y ago
Oops, you're right, I misspoke when I claimed this was proven. I mixed up BQP with the recent quantum superiority demonstration, apologies.
Still, it is strongly suspected that BQP != P. This was especially reinforced by the MIP* = RE result, as far as I understand from Scott Aaronson [0].
[0] https://www.scottaaronson.com/blog/?p=4512#comment-1829033 https://www.scottaaronson.com/blog/?p=4512#comment-1829033
- pfdietz 6y agoI see your Scott Aaronson and raise you one Gil Kalai. https://gilkalai.wordpress.com/2020/12/29/the-argument-against-quantum-computers-a-very-short-introduction/ https://gilkalai.wordpress.com/2020/12/29/the-argument-again...