论文研究普通
IBM Research 证明浅层量子电路与 LLM 存在理论分离
原始标题:A theoretical separation between quantum computers & LLMs
内容摘要
IBM Research 在 arXiv 发表论文,证明存在功能性与分布性两类计算问题,浅层量子电路相对 LLM 具有可证明的优势。研究针对 GPT、Claude、Llama 等使用的 decoder-only transformer 架构,证明迭代索引函数需大量计算资源才能求解,而近恒定深度量子电路加单个经典 AND 门即可解决,且该深度无法进一步优化。