Work

Feasible quantum communication complexity protocol

Year: 2001
Type: article
Abstract: I show that a simple multiparty communication task can be performed more efficiently with quantum communication than with classical communication, even with low detection efficiency $\ensuremath{\eta}.$ The task is a communication complexity problem in which distant parties need to compute a function of the distributed inputs, while minimizing the amount of communication between them. A realistic quantum optical setup is suggested that can demonstrate a five-party quantum protocol with higher-than-classical performance, provided \ensuremath{\eta}>0.33.
Language: English
Open Access status: green
OpenAlex ID: W2092443675
FWCI: 1.127
Cites: 14
Cited by: 31
Related to: 10