Oracle problems
Database search is an “oracle problem.”
Given a “black box” or “oracle” function (e.g., the database access function) determine a particular property of the function.
Many other known quantum algorithms are for oracle problems.
Complexity is often figured from the number of oracle calls.