Exponential separation

Exponential separation: A proven exponential gap between quantum and classical cost for a task, so far demonstrated for structured problems rather than broadly useful ones.

Browse the full glossary →