We show that the coefficients of the representing polynomial of any mono...
In the claw detection problem we are given two functions f:D→ R
and g:D→...
We study the quantum query complexity of two problems.
First, we consi...
We show quantum lower bounds for two problems. First, we consider the pr...
In this paper we study quantum algorithms for NP-complete problems whose...