  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.
