BQP^cc 不包含于 MA^cc 的通信复杂度分离
热点事件观察中
BQP^cc 不包含于 MA^cc 的通信复杂度分离
1 篇报道1 个报道来源1 天前更新
先了解这件事
AI 综述
Dmytro Gavinsky 在 arXiv 论文 2610.24742v1 中构造了一个二部语言，证明 BQP^cc 不包含于 MA^cc：该语言具有多对数量子通信协议，同时 Merlin-Arthur 通信复杂度为多项式。这一构造直接给出了量子通信与 Merlin-Arthur 通信模型之间的分离。 当前信息仅基于论文摘要，全文尚未核验。
AI 根据报道生成 · 10 小时前更新
最新进展10月20日 12:00
研究给出 BQP^cc 不包含于 MA^cc 的分离结果报道时间线
沿着报道，了解事件的不同侧面。
10月20日
- arXiv · quant-ph研究给出 BQP^cc 不包含于 MA^cc 的分离结果
作者构造了一个二部语言，证明 BQP^cc 不包含于 MA^cc。该语言具有多对数量子通信协议和多项式 Merlin-Arthur 通信复杂度；当前信息仅来自论文摘要。
本事件热度走势
- 可比范围当前
- 5
- 可比范围峰值
- 610月21日 06:00
- 近 24 小时变化
- –
0246
06:0008:0010:0012:0014:00
趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。