Phys. Rev. A 65, 012318 (2001) [4 pages]Feasible quantum communication complexity protocolReceived 6 September 2001; published 13 December 2001 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 η. 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 η>0.33. © 2001 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevA.65.012318
DOI:
10.1103/PhysRevA.65.012318
PACS:
03.67.Hk, 03.67.Lx
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.