News for hackers. Stuff that matters.
Re:Researchers Prove Quantum Computers Are More Powerful Tha... by 21 on Saturday October 20, 2018 @06:41PM (#18265872)
Grover is sqrt(n) versus n, this paper says for their problem is 1 (constant depth) versus log n:

> In contrast, we show that this problem can be solved with certainty by a constant-depth quantum circuit

There are no comments on this comment yet.