MathDB1 problem
- 0 votes0 replies0 views
Optimal quantum query complexity for gradient estimation by comparisons
Quantum gradient-estimation conjecture. There exists a quantum algorithm for this task whose query complexity matches the lower bound established in the paper. The paper gives a qu…