5 / 34 Algorithms & Fault Tolerance

What is a quantum oracle?

In many quantum algorithms, what is an oracle?

A

A gate set the compiler must expand into hardware-native rotations

B

A classical subroutine that returns the answer before the circuit runs

C

A black-box operation that marks or encodes information about a solution

D

A measurement placed mid-circuit that reveals which state is marked