arXiv · quant-ph· Giuseppe Di Molfetta, Petra Camilli·· 11 小时前
论文提出量子覆盖引理并限制精确匿名网络计算
A Quantum Analogue of the Covering Lemma: Limits of Exact Anonymous Computation
arXiv:2610.15601v1阅读论文 PDF ↗
仅依据论文摘要整理;未读取全文,实验条件、证明与基准细节请核对原文。
作者:Giuseppe Di Molfetta, Petra Camilli
研究任务与主要进展
作者提出一种量子覆盖引理,证明即使量子干涉阻止完整执行在不同规模网络间提升,精确匿名计算的不可能性仍然存在。基于论文摘要,该方法将局部测量结果作为分析对象,并适用于环形覆盖族、普适覆盖树和具有足够长周期的有限覆盖;研究据此排除了这些网络族中的零误差计数、保证有限规模界,以及有限时间以概率一终止的精确领导者选择。
阶段、条件与复现 · 深读核对
- 任务输出与输入访问模型是什么?
- 在什么假设、规模与资源条件下成立?
- 与哪种经典基线比较,是否计入编码与读出?
这些是阅读核对问题;材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。
来源:arXiv · quant-ph · arxiv.org