Experimental Realization of Deutsch’s Algorithm in a One-Way Quantum Computer
Mark Tame, Robert Prevedel, Mauro Paternostro, Pascal Böhi, M. S. Kim, Anton Zeilinger · Physical Review Letters · 2007
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.