Separating quantum circuits from classical LLMs

Srinivasan Arunachalam, Arkopal Dutt, Hari Krovi +1

Modern large language models - transformers and diffusion language models - are built around two canonical algorithmic tasks: prediction and generation. We prove unconditional sepa…