Separating quantum circuits from classical LLMs
Modern large language models - transformers and diffusion language models - are built around two canonical algorithmic tasks: prediction and generation. We prove unconditional separations between low-depth quantum computation and the corresponding bounded-resource classical language-model architectures in both regimes. Concretely, we exhibit the following: 1. Distributional separation. We give a…
We haven't written up this one. arXiv cs.AI has the full story — the link below goes straight to it.
