Quantum Computation and Information Seminar 

11/01/2011, 15:30 — 16:30 — Room P4.35, Mathematics Building
Mariana Barros, U Federal de Minas Gerais

Optical demonstration of the Deutsch-Jozsa algorithm with a single qubit

In this work we implement the Deutsch-Jozsa algorithm with one qubit, removing its redundancy, which reduced the register size and simplified the evaluation function. For this, we used pairs of photons generated by parametric down conversion, where one is used as triger and the other goes through a double slit leaving it in a state of superposition of paths, i.e. a qubit. Using a spatial modulator and detecting photons in coincidence, we demonstrate the Deutsch-Jozsa algorithm with photons, and using only one qubit.