量子覆盖引理证明匿名网络精确计算不可能
热点事件持续更新
量子覆盖引理证明匿名网络精确计算不可能
1 篇报道1 个报道来源11 小时前更新
先了解这件事
AI 综述
Giuseppe Di Molfetta 与 Petra Camilli 提交 arXiv 论文(arXiv:2610.15601,基于论文摘要),提出量子覆盖引理,证明匿名网络中精确(零误差)计算的不可能性在量子情形下依然成立,即使量子干涉使完整执行无法在不同规模网络间提升。 核心结论是“支撑提升”原理:在环形覆盖族内,某节点可能的局部测量结果在每个足够大的网络的对应节点上仍然可能。对节点独立制备的一致同步协议,这排除了匿名环及所考虑的其他环形覆盖族中的零误差计数,甚至排除了给出保证的有限规模界。 该结果允许测量、经典控制以及随时间增长的本地内存,且不假设预设的运行时间上限;适用对象还包括普适覆盖树和具有足够长周期的有限覆盖。研究据此排除这些网络族中有限时间以概率一终止的精确领导者选择。
AI 根据报道生成 · 1 小时前更新
最新进展10月14日 12:00
论文提出量子覆盖引理并限制精确匿名网络计算报道时间线
沿着报道,了解事件的不同侧面。
10月14日
- arXiv · quant-ph论文提出量子覆盖引理并限制精确匿名网络计算
作者提出一种量子覆盖引理,证明即使量子干涉阻止完整执行在不同规模网络间提升,精确匿名计算的不可能性仍然存在。基于论文摘要,该方法将局部测量结果作为分析对象,并适用于环形覆盖族、普适覆盖树和具有足够长周期的有限覆盖;研究据此排除了这些网络族中的零误差计数、保证有限规模界,以及有限时间以概率一终止的精确领导者选择。
本事件热度走势
还没有足够的连续观测数据,暂不绘制趋势。