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

• 作者: 张威 戴娟 李志强 潘苏含 胡佳佳
• 来源期刊: 量子电子学报
• 学科: 物理学
• 关键词: 量子信息 Deutsch-Jozsa算法 量子电路 综合算法 IBM Q Experience
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 量子光学
• 页码范围: 202-209
• 页数: 8页
• 分类号: O431.2
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5461.2020.02.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李志强	扬州大学信息工程学院	44	382	12.0	18.0
2	张威	扬州大学信息工程学院	8	1	1.0	1.0
3	潘苏含	扬州大学信息工程学院	3	0	0.0	0.0
4	戴娟	扬州大学信息工程学院	7	4	2.0	2.0
5	胡佳佳	扬州大学信息工程学院	3	0	0.0	0.0