基于IBM Q的Deutsch-Jozsa算法实现  

Deutsch-Jozsa algorithm realization based on IBM Q

作　　者：戴娟 李志强[1] 潘苏含 张威 胡佳佳 DAI Juan;LI Zhiqiang;PAN Suhan;ZHANG Wei;HU Jiajia(College of Information Engineering,Yangzhou University,Yangzhou 225100,China)

机构地区：[1]扬州大学信息工程学院,江苏扬州225100

出　　处：《量子电子学报》2020年第2期202-209,共8页Chinese Journal of Quantum Electronics

基　　金：国家自然科学基金(61070240);江苏省高校自然科学基金(10KJB520021)。

摘　　要：Deutsch-Jozsa算法首次实现了对经典算法的指数级加速,解决了n个量子比特的Deutsch问题,奠定了量子算法的基本思想,体现了量子叠加性和并行性的特征。首次提出了一种综合算法,可自动生成2比特Deutsch-Jozsa算法的全部8个真值表与量子电路。并给出了一种综合方法,可在f(x)对应电路未知的情况下构建量子电路。通常用经典算法解决该问题最多需要执行2n-1+1次判断,而Deutsch-Jozsa算法只需要一步就可以完成,虽然新提出的方法需要两步,但为实际应用中不同问题的解决提供了另一种可能的途径。进一步通过IBM Q Experience平台运行生成的量子电路,验证了量子电路和Deutsch-Jozsa算法的正确性。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.

关 键 词：量子信息 DEUTSCH-JOZSA算法 量子电路 综合算法 IBM Q EXPERIENCE 

分 类 号：O431.2[机械工程—光学工程]