Oracle-relative separation

Oracle-relative separation: A proof that quantum beats classical given a black box, which does not by itself establish an advantage on real problems.

Browse the full glossary →