Low-depth quantum circuits can solve functional and sampling tasks that small constant-depth transformer and diffusion language models provably cannot.
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing , pages =
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Separating quantum circuits from classical LLMs
Low-depth quantum circuits can solve functional and sampling tasks that small constant-depth transformer and diffusion language models provably cannot.