• Chinese Journal of Quantum Electronics
  • Vol. 37, Issue 2, 202 (2020)
Juan DAI*, Zhiqiang LI, Suhan PAN, Wei ZHANG, and Jiajia HU
Author Affiliations
  • [in Chinese]
  • show less
    DOI: 10.3969/j.issn.1007-5461. 2020.02.011 Cite this Article
    DAI Juan, LI Zhiqiang, PAN Suhan, ZHANG Wei, HU Jiajia. Deutsch-Jozsa algorithm realization based on IBM Q[J]. Chinese Journal of Quantum Electronics, 2020, 37(2): 202 Copy Citation Text show less

    Abstract

    Deutsch-Jozsa algorithm realizes the exponential acceleration of classical algorithm for the first time, and solves the Deutsch problem of n qubits. The algorithm establishes the basic idea of quantum algorithms, and the implementation of which embodies the characteristics of quantum superposition and parallelism. A comprehensive algorithm is proposed for the first time, which can automatically generate all eight truth tables and quantum circuits of two-bit Deutsch-Jozsa algorithm. A synthesis method is given further to judge the properties of f(x) by constructing quantum circuit when the corresponding circuit is unknown. Generally, to solve this problem, a typical classical algorithm needs to do 2n+1+1 times of judgement and the Deutsch-Jozsa algorithm only needs one time. Although the new approach requires two steps to solve the problem, it provides another possible way to solve the problems with specific requirements in practical application. In addition, the correctness of the quantum circuits and Deutsch-Jozsa algorithm is verified by IBM Q Experience platform.
    DAI Juan, LI Zhiqiang, PAN Suhan, ZHANG Wei, HU Jiajia. Deutsch-Jozsa algorithm realization based on IBM Q[J]. Chinese Journal of Quantum Electronics, 2020, 37(2): 202
    Download Citation