On the quantum communication complexity of total functions
Dmytro Gavinsky
所有作者
Dmytro Gavinsky
文献摘要
We present a total function with a polylogarithmic two-message quantum protocol, whereas every randomised protocol, even with arbitrarily many rounds, requires polynomial communication.