Experimental quantum ``Guess my Number'' protocol using multiphoton entanglement

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.