广义扩散的不存在
摘要：无法计算变换：$ket{\psi}ket{\phi}\mapsto ket{\psi}\left(\mathbb{I} - 2ket{\psi}\langle\psi|\right)ket{\phi}$ 通过证明使用该算子，两个玩家可以在一轮和$O(\sqrt{n})$的通信复杂度内计算其集合的异或操作，从而推导出该算子不存在，这一结论由Braverman证明不可能【引用Braverman】。
作者：David Ponarovsky
论文ID：2304.03960
分类：Computational Complexity
分类简称：cs.CC
提交时间：2023-04-19