We propose an efficient scheme in which the Deutsch-Jozsa algorithm can be realized via Rydberg blockade interaction. Deutsch-Jozsa algorithm can fast determine whether function is constant or balanced, but this algorithm does not give the concrete value of function. Using the Rydberg blockade, value of function may be determined in our scheme. According to the quantitative calculation of Rydberg blockade, we discuss the experimental feasibility of our scheme.
The authors acknowledge support from the National Natural Science Foundation of China under Grant No. 11065007 and the Foundation of Talent of Jinggang of Jiangxi Province, China, Grant No. 2008DQ00400.