AI 中文总结
该研究证明存在总函数的随机与常轮量子通信复杂度有多项式差距，此前此类分离仅见于多项式多轮量子协议，展现了总函数通信复杂度中的常轮量子优势。
AI 中文摘要
我们证明存在一个总函数，其随机通信复杂度与常轮量子通信复杂度之间存在多项式差距，此前仅在使用多项式多轮的量子协议中存在此类分离情况。
英文摘要
We show that there exists a total function for which there is a polynomial gap between the randomized and the constant-round quantum communication complexity. Previously, such a separation was known only for quantum protocols using polynomially many rounds.
Comments12 pages
