12:21
官方账号arXiv cs.AI@Srinivasan Arunachalam, Arkopal Dutt, Hari Krovi, Rik Sengupta
推荐理由：量子QNC^0能采的分布，扩散LM加CoT也采不出；Transformer要宽度n^Ω(1)才够。
QNC^0
共 1 条相关 AI 资讯
8月5日
12:21
该论文证明低深度量子电路与经典语言模型之间存在无条件分离。作者构造了一个可由QNC^0电路采样的分布，任何常数轮扩散语言模型（DLM）即使允许链式思考（CoT）和输出token重掩码，也无法在常数距离内采样它。论文还给出一个由∧∘QNC^0[log log n]计算的函数，任何常数深度decoder-only transformer计算它时宽度需达到n^{Ω(1)}。