Séparation prouvée entre circuits quantiques et LLM classiques

L'étude établit des séparations inconditionnelles entre le calcul quantique à faible profondeur et les architectures classiques de langage (transformers, diffusion language models). Elle montre qu'aucun DLM à ressources bornées ne peut reproduire certaines distributions générées par des circuits quantiques QNC^0, et qu'une fonction calculable en profondeur quantique logarithmique nécessiterait un transformer décodeur de largeur polynomiale. Ce travail ouvre la voie à l'étude de l'avantage quantique appliqué aux LLM.