Deutsch-jozsa algorithm using triggered single photons from a single quantum dot

We demonstrate a two-qubit Deutsch-Jozsa algorithm with single photons from a single InP quantum dot. The qubits are implemented via the spatial mode and the polarization of a single photon. Our photon source is operated both under continuous and pulsed excitation, the latter allowing deterministic quantum logic by generating photons on demand with a strong suppression of two-photon events. The computation reached a success probability of up to 79%. We also exploit the concept of decoherence-free subspaces that helps to make our experimental setup robust against sources of phase noise.