Expanding Quantum Oracle Sketching and Classical Shadows

The recent breakthrough by [Zha+26] demonstrates a provable exponential quantum advantage
in processing massive classical data using polylogarithmic quantum space, primarily
through the innovations of quantum oracle sketching (QOS) and interferometric classical
shadows. This brief manuscript reviews that framework, and as also discussed in the Quantum
Frontiers forum [Qua26], and proposes two mathematical extensions: (i) a non–linear
kernel–QOS protocol based on random Fourier features, with explicit sample complexity,
and (ii) a rigorous noise analysis that distinguishes errors during sketch construction from
errors during shadow readout. We close with practical implications for hybrid machine
learning pipelines.