量子协调在状态追踪任务中可显著降低记忆与通信开销。
Quantum Coordination Advantages in AI State-Tracking Tasks: Semantic Compilation and Latent Memory
- 将语义历史压缩为可访问边界态,保持事件顺序
- 量子内存仅需O(log N)比特,经典方案需Ω(√N)比特
- 适合研究量子优势的理论机制,非现役大模型
我们证明了特定AI状态追踪任务中推理阶段的量子协调优势。解题器将语义历史压缩为未来可访问的边界状态,并随后回答查询。我们量化通信量$B$、持久性实例相关记忆$M$和本地计算量$D$;允许经典递归、缓存、工具和重计算,均计入成本。核心结果为边界保持的语义编译定理:将有限的一次性、流式或自适应因果任务映射为语义AI接口,同时保留事件顺序与对过去输入的访问。经典边界态下界与量子记忆上界可传递至显式编译器开销,独立于有限精度递归架构。两个应用具备经典语义:匹配实体摘要问答继承隐藏匹配分离——量子仅需O(log N)量子比特,经典需Ω(√N)经典边界比特;持续需求审计继承Max-kSAT流式分离:递归解法用O(log⁵n log(1/δ))量子比特与多项式对数经典工作空间实现0.7172近似,而所有达到该比率的经典单遍有限信息解法需Ω(√n)协调宽度。作为量子原生编译器测试,稳定子隐状态对话使用n量子比特,而每个精确的经典因果在线实现满足B+M ≥ ½n² + (¾−log₂3)n + O(1)。源协议、流算法与稳定子见证被引入,新结果为架构无关的语义迁移。这是记忆与协调分离,非当前语言模型的运行时或经验优势。稳定子结果假设精确模拟与理想无噪声量子内存。
原文摘要 · Abstract (English)
We prove inference-time quantum coordination advantages for specified AI state-tracking tasks. A solver compresses semantic history into a future-accessible boundary state and later answers a query. We count communication $B$, persistent instance-dependent memory $M$, and local work $D$; classical recurrence, caches, tools, and recomputation are allowed and charged. The central result is a boundary-preserving semantic-compilation theorem. It maps a finite one-way, streaming, or adaptive causal task into a semantic AI interface while preserving event order and access to past input. Classical boundary-state lower bounds and quantum-memory upper bounds transfer up to explicit compiler overhead, independently of the finite-precision recurrent architecture. Two applications have classical semantics. Matched-entity synopsis QA inherits the hidden-matching separation between $O(\log N)$ qubits and $Ω(\sqrt{N})$ classical boundary bits. Continual requirements auditing inherits a Max-$k$SAT streaming separation: a recurrent solver uses $O(\log^5 n\log(1/δ))$ qubits and polylogarithmic classical workspace to obtain a $0.7172$-approximation, whereas every classical one-pass finite-information solver attaining that ratio requires $Ω(\sqrt{n})$ coordination width. As a quantum-native compiler test, a stabilizer latent-state dialogue uses $n$ qubits, while every exact finite-state classical causal online realization satisfies $B+M \ge \frac{1}{2}n^2+(\frac{3}{2}-\log_2 3)n+O(1)$. The source protocols, streaming algorithms, and stabilizer witness are imported; the new result is their architecture-independent semantic transfer. These are memory and coordination separations, not runtime or empirical advantages for present-day language models. The stabilizer result assumes exact simulation and ideal noiseless quantum memory.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。