A few days ago, when I was browsing papers recently accepted by Phys. Rev. Lett. I noticed an interesting article Grover Search as a Naturally Occurring Phenomenon, which has just been published online today. I found this work really very fascinating, so I write this short note describing the work.

I’ve been thinking about a class of optimization problems on a quantum computer and wish to explore them with machine learning algorithms, especially reinforcement learning, as it does not require a good initial guess (radom, intuition or whatever). More recently, I came across to the paper “Global optimization of quantum dynamics with AlphaZero deep exploration”, which has been published online about 2 weeks ago. While the authors considered a rather ideal situation, their work did shed lights on my research. So, I prepare this note to briefly discuss their work and some relevant topics.