Proposal for implementing the three-qubit refined Deutsch-Jozsa quantum algorithm

Abstract

We propose a way to implement a three-qubit refined Deutsh-Jozsa (DJ) algorithm. The present proposal is based on the construction of the 35 $f$-controlled phase gates, which uses single-qubit ${\sigma }_z$ gates and two-qubit {\it standard} controlled-phase (CP) gates only. This proposal is implementable because a single-qubit ${\sigma }_z$ gate can be easily realized by applying a single classical pulse and a two-qubit CP gate has been experimentally demonstrated in various physical systems. Finally, it is noted that this proposal is quite general, and can be applied to implement a three-qubit refined DJ algorithm in a cavity-based or noncavity-based physical system.