Demonstration of Deutsch's Algorithm on a Stable Linear-Optical Quantum Computer

Pei Zhang, Rui-Feng Liu, Yun-Feng Huang, Hong Gao, Fu-Li Li

Published 2010-09-16, updated 2010-12-24Version 2

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