Timeline for Why is Grover's algorithm not converging monotonically? (Python implementation)
Current License: CC BY-SA 4.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 5, 2019 at 8:38 | comment | added | DaftWullie | An intuitive picture is one thing, but to verify that your code works, you need hard numbers. Furthermore, I would argue that if your intuitive model convinces you something like Grover's should be converging, that model is not working for you. | |
| Feb 4, 2019 at 21:55 | comment | added | Daniel | Thanks a lot. I had another intuitive picture in mind where you have bars for each coefficient and then negate the "hit" after which the now negative bar is reflected around the mean. I guess what happens eventually is that the bar/state representing a search hit outweighs all the other bars combined, so the mean is negative resulting in a shorter bar after a subsequent reflection. Picture: 3c1703fe8d.site.internapcdn.net/newman/csz/news/800/2018/… | |
| Feb 4, 2019 at 21:45 | vote | accept | Daniel | ||
| Feb 4, 2019 at 21:45 | |||||
| Feb 4, 2019 at 7:37 | history | answered | DaftWullie | CC BY-SA 4.0 |