Exponential quantum advantage in processing massive classical data.

arXiv:2604.07639v2 Announce Type: replace-cross Abstract: Broadly applicable quantum advantage, particularly in classical data processing and machine learning, has been a fundamental open problem. In this work, we prove that a small quantum computer of polylog