DeepPractise
DeepPractise

Oracle

A subroutine (often a reversible circuit) that marks or identifies solutions in an algorithm such as Grover’s.

Back to glossary

An oracle is a problem-specific component of many algorithms.

In Grover-style search, the oracle typically “marks” the correct answer by applying a phase change to the target state.