I have a question about HHL algorithm https://arxiv.org/pdf/0811.3171.pdf for solving linear equations of the form:
A x = b
Where A, x and b are matrices
Take for example
4x1 + 2x2 =14
5x1 + 3x2 = 19
HHL apply the momentum operator eiAτto/T on the state, do a Fourier Transform on |b> and...
Following these links:
https://people.cs.umass.edu/~strubell/doc/quantum_tutorial.pdf
https://www.codeproject.com/Articles/1131573/Grovers-Search-Algorithm-explained
I have these questions:
The Oracle "knows" the correct bits in the first invocation itself. So why do sqrt(N) invocations where...