2

There are numerous questions that asks about practical application demonstration of the Grover algorithm for arrays and databases.

However examples are not seen anywhere.

While searching for its practicality, I came across with study Is Quantum Search Practical which states that creation of the oracle is a hardware level aspect (section 4 - Oracle implementation).

Can I get please get some support in clarifying this?

glS
  • 27,510
  • 7
  • 37
  • 125
Adhisha Gammanpila
  • 163
  • 9

1 Answers1

5

Typically the oracle is a reversible circuit that implements some classical pass/fail check. In order to query the circuit under superposition, it has to be run on a quantum computer instead of a classical computer. That's all the authors mean when they say quantum hardware is required.

Craig Gidney
  • 44,299
  • 1
  • 41
  • 116