How about quantum computers? Can't they, at least in some cases, be seen as the oracle?