{"id":"arxiv/2608.03962","url":"https://arxiv.org/abs/2608.03962","tags":["quant-ph","cs.AI","cs.CC"],"score":0,"title":"Separating quantum circuits from classical LLMs","domain":"quant-ph","source":"arxiv","authors":["Srinivasan Arunachalam","Arkopal Dutt","Hari Krovi","Rik Sengupta"],"reviews":0,"subject":"quant-ph","summary":"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 distribution that is sampleable by $\\textsf{QNC}^0$ circuits (i.e., a family of constant-depth quantum circuits consisting of bounded fan-in gates) that no constant-round diffusion language model…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-04","reactions":{}}