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

TL;DR

This paper demonstrates Deutsch's quantum algorithm using a stable linear-optical system, showcasing the implementation of all function types with high experimental fidelity.

Contribution

First experimental realization of Deutsch's algorithm on a stable linear-optical quantum computer with comprehensive function implementation.

Findings

Experimental results match theoretical predictions

System stability ensures reliable quantum computations

All balanced and constant functions successfully implemented

Abstract

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.