17:52
官方账号arXiv cs.AI@Ming Yang
推荐理由：这篇论文用数学证明了量子在状态追踪任务上的内存优势，不是跑分，是理论分离，适合想了解量子AI理论底层的朋友。
理论计算机
共 1 条相关 AI 资讯
8月12日
17:52
该论文证明了在特定AI状态追踪任务中，推理时量子协调优势的存在。研究者提出边界保持语义编译定理，将有限单向、流式或自适应因果任务映射到语义AI接口，同时保留事件顺序和过去输入访问。在匹配实体概要问答中，量子方法仅需O(log N)量子比特，而经典边界状态需要Ω(√N)比特。持续需求审计中，量子递归求解器用O(log^5 n log(1/δ))量子比特获得0.7172近似，经典单遍求解器需Ω(√n)协调宽度。稳定子潜在状态对话使用n量子比特，经典精确有限状态实现需B+M≥1/2n^2+(3/2-log2 3)n+O(1)。