Demonstration of Deutsch's algorithm on a stable linear optical quantum computer

We report an experimental demonstration of quantum Deutsch's algorithm using a linear-optical system. By employing photon polarization and spatial modes, we implement all balanced and constant functions for a quantum computer. The experimental system is very stable, and the experimental data are in excellent accordance with the theoretical results.