Separating quantum circuits from classical LLMs
This work proves unconditional separations between low-depth quantum computation and the corresponding bounded-resource classical language-model architectures in both regimes, and initiates the study of quantum advantage in the era of large language models.