利用(量子)信鸽进行分布式属性测试:状态认证的紧致界限
最近,Doosti等人提出了分布式量子态验证问题:假设有 \(m\) 个分布式节点,每个节点持有一个未知态 \(\rho\) 的副本,并且可以向一个中央节点发送有限的单向通信,而该中央节点拥有已知态 \(\sigma\) 的完整描述。该研究探讨了需要多少个分布式节点 \(m\),中央节点才能以高概率成功区分 \(\rho=\sigma\) 或 \(\|\rho-\sigma\|_1\geq\varepsilon\)。在仅允许量子通信的设置下,Doosti等人展示了公开硬币和私有硬币设置下的条件性下界,并给出了公开硬币设置下的匹配上界。该工作扩展了这些结果,并展示了在同时允许经典通信和量子通信情况下的无条件下界。研究人员通过给出一个具有匹配上界的算法,证明了公开硬币下界是紧的。此外,该团队还展示了在仅允许量子通信的私有硬币设置下,一个近乎紧的上界。
量科快讯
1 小时前
4 小时前
23 小时前
1 天前

