跳到正文
热点事件持续更新

CDS共享随机性与f-routing纠缠成本新下界

1 篇报道1 个报道来源11 小时前更新

先了解这件事

AI 综述

Atsuya Hasegawa 与 Ranitha Mataraarachchi 在预印本 v2(arXiv:2609.24291)中给出两项非局域量子计算资源下界:鲁棒条件秘密披露(CDS)的共享随机性开销至少为确定性 SMP 通信复杂度的对数,且该约束在通信与私有随机性均不受限时仍成立,对 equality 函数达到紧致界。 在单边完美 f-routing 设置下,内积函数的纠缠成本得到线性下界,与已知上界匹配。

AI 根据报道生成 · 2 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

10月14日
  1. arXiv · quant-ph
    论文提出鲁棒CDS共享随机性下界与单边完美f-routing纠缠下界

    Atsuya Hasegawa 与 Ranitha Mataraarachchi 提出两项非局域量子计算资源下界:完全鲁棒条件秘密披露(CDS)的共享随机性开销至少为确定性 SMP 通信复杂度的对数,且对 equality 函数达到紧致界;单边完美 f-routing 的纠缠开销则由 sign rank 下界约束,对内积函数得到与已知上界匹配的线性下界。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。