search

peterwittek / qml-rg

Quantum Machine Learning Reading Group @ ICFO
GNU General Public License v3.0
131 stars 63 forks source link

Patch 5 #18

Closed PatrickHuembeli closed 7 years ago

PatrickHuembeli commented 7 years ago

Hi Peter I also send you our solution for the Grover search. It is not 100% working. The overlap between target and iterated state is not converging. It is hopping around. But I am not sure why. We might discuss that tomorrow?

Best, Patrick

peterwittek commented 7 years ago

I think this is because you overcook the solution: Grover's search must stop after O(sqrt(N)) iterations.

PatrickHuembeli commented 7 years ago

Ah, well. Nice.

It does not really work well for so small dimensions. Because for 3 sites, the sqrt(3) is somewhere between 1 and 2.

It looks much better if you set dim = 100 and do 10 iterations.

Thx

Von: Peter Wittek notifications@github.com Gesendet: Mittwoch, 15. März 2017 17:56:44 An: peterwittek/qml-rg Cc: Patrick Huembeli; Author Betreff: Re: [peterwittek/qml-rg] Patch 5 (#18)

I think this is because you overcook the solution: Grover's search must stop after sqrt(N) iterations.

— You are receiving this because you authored the thread. Reply to this email directly, view it on GitHubhttps://github.com/peterwittek/qml-rg/pull/18#issuecomment-286807777, or mute the threadhttps://github.com/notifications/unsubscribe-auth/AYs87HOJ_L0aWL6mxeeOLk8uiRYEwXp4ks5rmBhMgaJpZM4MeJgO.