Preprint
Aug 2026
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....
Srinivasan Arunachalam, Arkopal Dutt, H. Krovi et al.
· 0 citations