Nadezhda Voronova

Random order in quantum streaming can drastically reduce memory requirements by enabling replenishment of quantum states, but fundamental space limitations persist for certain tasks.

Exponential quantum advantage is achievable for a broad class of Boolean partition problems, specifically those with a sign degree of 2 or higher.