Demonstração óptica do algoritmo de Deutsch-Jozsa com 1 qubit

Abstract

In this work we implement the Deutsch-Jozsa algorithm with one qubit by removing a redundancy on it, which reduces the size of the register and simpli es the function evaluation. In order to do this, we used a pair of photons produced by down convertion, where one of them is used as triguer and the other passes trougth a double slit; as result its output is in a superposition of paths, i.e., one qubit. Using a spatial light modulator (SLM) that puts phases on the paths of the photons, and detecting in coincidence, we demonstrate the Deutsch-Jozsa algorithm with photons, and using only one qubit.