arXiv · quant-ph· Penghui Yao, Yifan Zhou·· 5 天前精选
信息势方法证明量子信息复杂度下界并解决Set-Disjointness开放问题
Information Potential: A Variational Approach to Quantum Information Complexity
arXiv:2609.39328v2阅读论文 PDF ↗
仅依据论文摘要整理；未读取全文，实验条件、证明与基准细节请核对原文。
作者：Penghui Yao, Yifan Zhou
首次提交：2026-09-30 17:01
研究任务与主要进展
论文作者提出信息势变分方法，将量子信息复杂度（QIC）与二次型联系起来，以控制交互式量子协议中信息势的累积增长。基于该方法，作者证明两位AND函数的QIC具有最优Ω(1/r)下界，并证明r轮Set-Disjointness的量子通信复杂度具有最优Ω(n/r)下界，回答了文中所述开放问题。
阶段、条件与复现 · 深读核对
- 任务输出与输入访问模型是什么？
- 在什么假设、规模与资源条件下成立？
- 与哪种经典基线比较，是否计入编码与读出？
这些是阅读核对问题；材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。
本站判断
论文摘要提出“信息势”变分方法，将单条消息的QIC联系到二次型，并据此控制交互式量子协议中势的累积正增量，从而导出QIC和量子通信复杂度下界。该方法给出两个比特AND函数的Ω(1/r)最优QIC下界及r轮Set-Disjointness的Ω(n/r)最优量子通信下界，并回答文中所述的开放问题；结论范围仅限论文摘要所报告的理论结果。
来源：arXiv · quant-ph · arxiv.org