Timeline for What to do when the amount of solutions is not known before applying Grovers Algorithm?
Current License: CC BY-SA 4.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 17, 2020 at 13:49 | comment | added | Condo | Quantum counting is nothing but quantum phase estimation on the Grover search iterate. So the technique for quantum search with an unknown number of marked items (i.e. amplitude amplification) gives rise to the counting algorithm in this instance also. | |
| Aug 14, 2020 at 21:22 | comment | added | C. Kang | I'm not sure asymptotically which is better - it might be! The Wiki page says that quantum counting can be used in conjunction with Grover's | |
| Aug 14, 2020 at 21:09 | comment | added | Hannah | Thankyou! But what about quantum counting? Is that a good Idea too? | |
| Aug 14, 2020 at 21:08 | vote | accept | Hannah | ||
| Aug 14, 2020 at 15:14 | history | answered | C. Kang | CC BY-SA 4.0 |