跳到正文
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