Deterministic Implementations of Single-Photon Multi-Qubit Deutsch–Jozsa Algorithms with Linear Optics

Hai-Rui Wei,Ji-Zhen Liu
DOI: https://doi.org/10.1016/j.aop.2017.01.012
IF: 3.036
2017-01-01
Annals of Physics
Abstract:It is very important to seek an efficient and robust quantum algorithm demanding less quantum resources. We propose one-photon three-qubit original and refined Deutsch–Jozsa algorithms with polarization and two linear momentums degrees of freedom (DOFs). Our schemes are constructed by solely using linear optics. Compared to the traditional ones with one DOF, our schemes are more economic and robust because the necessary photons are reduced from three to one. Our linear-optic schemes are working in a determinate way, and they are feasible with current experimental technology.
What problem does this paper attempt to address?