关于全函数的量子通信复杂度
On the quantum communication complexity of total functions
首次发表
浏览论文内容
中文总结 AI 辅助
该研究针对全函数，提出了对数多项式双消息量子协议，证明其相比任意多轮随机协议的多项式通信量更具优势。
中文摘要 AI 辅助
我们提出了一个具有对数多项式双消息量子协议的全函数，而每一个随机协议，即使有任意多轮，也需要多项式通信量。
英文摘要
We present a total function with a polylogarithmic two-message quantum protocol, whereas every randomised protocol, even with arbitrarily many rounds, requires polynomial communication.
