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 c

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