量子电路与经典大语言模型的分离

论文声称在生成与预测两类任务上证明低深度量子电路和受限经典语言模型架构的无条件分离：QNC⁰可采样某分布，而常数轮扩散语言模型无法在常数距离内逼近；另有函数可由低深度量子电路加AND门计算，但常数深度解码器Transformer需要n^{Ω(1)}宽度。