logoalt Hacker News

inkysigmayesterday at 6:22 PM1 replyview on HN

The answer should be no right? I think BPP is expected to be equal to P and BQP to be not equal to P.


Replies

supernetworksyesterday at 6:52 PM

by complexity class that would be consensus, although the argument for building BPP systems is about the energy cost being orders of magnitude less and perhaps also some polynomial speedup