News for hackers. Stuff that matters.
Re:P-bits: Bridging the gap between standard bits and q-bits by yifanlu on Monday May 06, 2019 @02:38PM (#19842413)
If P=BPP as we suspect, what advantage does this give us?
Re:P-bits: Bridging the gap between standard bits and q-bits by boothby on Monday May 06, 2019 @09:05PM (#19845499)
One can expect "constant factor" speedups, such as we see from GPUs. And some clever people may find algorithms which result in polynomial speedups. In (complexity) theory, the impact is negligible. In practice, dropping an O(n^3) algorithm to O(n^2) can have a huge impact.