We present an experimental demonstration of a modified version of the entanglement-assisted "Guess my Number" protocol for the reduction of communication complexity among three separated parties. The results of experimental measurements imply that the separated parties can compute a function of distributed inputs by exchanging less classical information than by using any classical strategy. And the results also demonstrate the advantages of entanglement-enhanced communication, which is very close to quantum communication. The advantages are based on the properties of Greenberger-Horne-Zeilinger states.
@article{arxiv.quant-ph/0702045,
title = {Experimental quantum "Guess my Number" protocol using multiphoton entanglement},
author = {Jun Zhang and Xiao-Hui Bao and Teng-Yun Chen and Tao Yang and Adan Cabello and Jian-Wei Pan},
journal= {arXiv preprint arXiv:quant-ph/0702045},
year = {2008}
}