- #1
QComp
- 7
- 1
Hi everyone,
I'm a computer scientist (not a physicist), so I will ask a computer scientist's question.
In all the descriptions I found of Grover's algorithm, there is an element that is puzzling the computer scientist in me: it seems that you need to tell the Oracle about the position of the item you are searching for... so that, through "amplitude amplification", measuring the system after it is collapsed indicates the position of the item you are searching for...
But isn't it the same information than the one that was given to the oracle to begin with?
When looking for an answer to this question on the internet, I found that many people already asked this very same question, but I never found a satisfying answer to it...
Hoping that someone in this forum could guide me,
P.
I'm a computer scientist (not a physicist), so I will ask a computer scientist's question.
In all the descriptions I found of Grover's algorithm, there is an element that is puzzling the computer scientist in me: it seems that you need to tell the Oracle about the position of the item you are searching for... so that, through "amplitude amplification", measuring the system after it is collapsed indicates the position of the item you are searching for...
But isn't it the same information than the one that was given to the oracle to begin with?
When looking for an answer to this question on the internet, I found that many people already asked this very same question, but I never found a satisfying answer to it...
Hoping that someone in this forum could guide me,
P.