← Mathematical compendium
Published equation contexts
ℓ2
Why this formula appears here
where the classical algorithm samples from an ℓ2 -norm-weighted data structure rather than reading the whole m × n matrix, closing a gap previously measured only against a classical algorithm that read every entry [ 13 ] . The general lesson, sometimes called dequantization, is that an apparent exponential quantum speedup often measures the gap between a quantum algorithm and an unnecessarily weak classical baseline, and the gap can close once someone finds a better classical algorithm.
Read the full article-specific guide →
How to interpret it
Read this expression with the definitions, units, and assumptions supplied by the article.
Research cited beside this formula
Published contexts (1)
A symbol can carry a different meaning in another article. Each occurrence keeps its own guide and term definitions.
Equation 2 · Future Hardware
This mathematical expression combines the displayed quantities; its precise role follows from the surrounding article text.
where the classical algorithm samples from an ℓ2 -norm-weighted data structure rather than reading the whole m × n matrix, closing a gap previously measured only against a classical algorithm that read every entry [ 13 ] . The general lesson, sometimes called dequantization, is that an apparent exponential quantum speedup often measures the gap between a quantum algorithm and an unnecessarily weak classical baseline, and the gap can close once someone finds a better classical algorithm.
Equation guide → ·
Article →