Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Question on the Implementation of Grover Adaptive Search #534

Open
ShashankGarag opened this issue Aug 7, 2023 · 0 comments
Open

Question on the Implementation of Grover Adaptive Search #534

ShashankGarag opened this issue Aug 7, 2023 · 0 comments

Comments

@ShashankGarag
Copy link

In the original Grover Adaptive Search procedure, a random x is selected from the decision space, and f(x) is used as the threshold in the Grover's Search Algorithm segment of the procedure. However, in this program, a probability distribution is created to select the random value, and I was confused to why it was necessary. If you could clarify how the Grover Optimizer program aligns with the original Grover Adaptive Search procedure (or Dürr and Høyer’s Algorithm to be specific), it would be greatly appreciated.

Thank You,
Shashank G.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant