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,670
  • 7
  • 39
  • 126
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
  • 47,099
  • 1
  • 44
  • 119