  We report the first experimental demonstration of an all-optical one-way
implementation of Deutsch's quantum algorithm on a four-qubit cluster state.
All the possible configurations of a balanced or constant function acting on a
two-qubit register are realized within the measurement-based model for quantum
computation. The experimental results are in excellent agreement with the
theoretical model, therefore demonstrating the successful performance of the
algorithm.
