热点事件持续更新
复合布尔函数精确量子算法新界
1 篇报道1 个报道来源1 天前更新
先了解这件事
AI 综述
2026-11-12，arXiv quant-ph 发布研究，针对块组合全布尔函数的精确量子查询复杂度给出新界：QE(f∘g)=O(mD+QE(f)Q^{1/(4D)}(g))。该结果表明，外函数次数 D 决定修正所用内块数，精确查询复杂度决定模拟代价，为复合布尔函数的精确量子算法复杂度分析提供了新的理论刻画。
AI 根据报道生成 · 1 小时前更新
最新进展11月12日 15:24
arXiv 新论文给出块组合布尔函数精确量子查询复杂度新界 QE(f∘g)=O(mD+QE(f)Q^{1/(4D)}(g))。报道时间线
沿着报道，了解事件的不同侧面。
11月12日
- arXiv quant-ph（量子信息与量子物理）组合布尔函数的精确量子算法
研究者证明了块组合全布尔函数的精确量子查询复杂度界 QE(f∘g)=O(mD+QE(f)Q^{1/(4D)}(g))，其中外函数次数 D 决定修正所用内块数、精确查询复杂度决定模拟代价。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。