“…In various quantum algorithms and quantum computations, such as quantum phase estimation algorithm 1–3 , the factoring problem 4–7 , the discrete logarithm problem 2,4,8,9 , and the hidden subgroup problem 10–12 , a discrete quantum Fourier transform (DQFT) 2,13–19 plays a critical role in accomplishing quantum information processing. Thus, for the experimental implementation of DQFT, a variety of physical resources have been used, including those based on linear optical systems 20–22 , nonlinear optical systems 17,23–25 , nuclear magnetic resonance or ion trap systems 26–29 , superconducting circuits 30 , and cavity-QED 15,31–33 .…”