Skip to main content
edited tags
Link
Sanchayan Dutta
  • 18.2k
  • 9
  • 54
  • 117
edited title; edited tags
Link
glS
  • 27.8k
  • 7
  • 40
  • 136

In Grover's Algorithm -, does the exact solution need to be given to the oracle function?

Source Link
desirooo
  • 117
  • 1
  • 4

Grover's Algorithm - oracle function

From my understanding, the oracle function in Grover's algorithm is used as a way to check for the desired outcome.

I have looked at this example which implements the Exactly-1 3-SAT problem and the oracle function follows some rules which only returns True for the correct solution. I have also looked at this which looks for two marked states.

In the second example it looks like the exact solution is given to the oracle which I don't understand as I thought we are supposed to be searching for the solution.

I was wondering if I am misinterpreting this and also how an oracle function can be created if we don't know the rules (like a maze)?