[1]张洪涛,熊红梅,凃玲英,等.量子Fourier变换在实现Deutsch-Jozsa算法中的应用[J].华侨大学学报(自然科学版),2016,37(2):155-159.[doi:10.11830/ISSN.1000-5013.2016.02.0155]
　ZHANG Hongtao,XIONG Hongmei,TU Lingying,et al.Application of the Quantum Fourier Transform in Deutsch-Jozsa Algorithm[J].Journal of Huaqiao University(Natural Science),2016,37(2):155-159.[doi:10.11830/ISSN.1000-5013.2016.02.0155]
点击复制

量子Fourier变换在实现Deutsch-Jozsa算法中的应用()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第37卷
期数:
2016年第2期
页码:
155-159
栏目:
出版日期:
2016-03-20

文章信息/Info

Title:
Application of the Quantum Fourier Transform in Deutsch-Jozsa Algorithm
文章编号:
1000-5013(2016)02-0155-05
作者:
张洪涛1; 2;  熊红梅1; 2;  凃玲英1; 2;  舒军2
1. 湖北工业大学 纳米电子技术与微系统实验室, 湖北 武汉 430068;2. 湖北工业大学 电气与电子工程学院, 湖北 武汉 430068
Author(s):
ZHANG Hongtao1; 2;  XIONG Hongmei1; 2;  TU Lingying1; 2;  SHU Jun2
1. Nanoelectron technology and microsystem Laboratory, Hubei University of Technology, Wuhan 430068, China; 2. School of Electrical and Electronic Engineering, Hubei University of Technology, Wuhan 430068, China
关键词:
Deutsch-Jozsa算法;  量子傅里叶变换;  量子电路;  量子算法
Keywords:
Deutsch-Jozsa algorithm;  quantum Fourier transform;  quantum circuit;  quantum algorithms
分类号:
TP306
DOI:
10.11830/ISSN.1000-5013.2016.02.0155
文献标志码:
A
摘要:
提出利用量子Fourier变换解决Deutsch-Jozsa算法问题的观点.结合量子Fourier变换和Deutsch-Jozsa算法的量子电路,找到一种利用量子Fourier变换解决Deutsch-Jozsa算法新的量子电路,并考察该量子电路中各个线路的量子状态,结合算法对该量子线路的状态进行研究.结果表明:利用量子Fourier变换解决Deutsch问题,能够有效地提高运算速度,节省运算时间.
Abstract:
A new method to solve Deutsch-Jozsa algorithm by using quantum Fourier transform was presented. Combine the quantum circuits of quantum Fourier transform and Deutsch-Jozsa algorithm, then a new quantum circuit of solving Deutsch-Jozsa algorithm used quantum Fourier transform was found. And the quantum circuit processes were observed step by step, and states of the circuit was analyzed. The results showed that solving Deutstch problem by quantum Fourier transform can improve the operation speed and save the operation time.

参考文献/References:

[1] DEUTSCH D,JOZSA R.Rapid solution of problems by quantum computation[J].Proceedings:Mathematical and Physical Sciences,1992,439(1907):553-558.
[2] CLEVE R,EKERT A,MACCHIAVELLO C,et al.Quantum algorithms revisited[J].Proceedings of the Royal Society A Mathematical Physical and Enginneering Sciences,1997,454(1969):339-354.
[3] SHOR P W.Algorithms for quantum computation: Discrete logarithm factoring[C]//Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science.Los Alamitos:IEEE Press,1994:181-182.
[4] GROVER L.A fast quantum mechanical algorithm for database search[C]//Proceedings of the 28th Annual ACM Symposium on the Theory of Computing.New York:ACM,1996:212-219.
[5] 王蕴,黄德才,俞攸红.量子计算及量子算法研究进展[J].计算机系统应用,2011,20(6):228-231,237.
[6] 魏达秀,杨晓冬,罗军,等.七量子位Deutsch-Jozsa量子算法的核磁共振实验实现[J].原子核物理评论,2002,19(2):278-280.
[7] ZHENG Shibiao.Scheme for implementing the Deutsch-Jozsa algorithm in cavity QED[J].Physical Review A,2004,70(3):034301(1-3).
[8] DASGUPTA S,BISWAS A,AGARWAL G S.Implementing Deutsch-Jozsa algorithm using light shifts and atomic ensembles [J].Physical Review A,2005,71(1):012333(1-8).
[9] NIELSON M A,CHUANG I L.Quantum computation and quantum information[M].Cambridge:Cambridge University Press,2000:32-35,217-219.
[10] BALLHYSA E.A generalization of Deutch-Jozsa algorithm[M].Germany:LAMBERT Academic Publishing,2010:15-20.
[11] 付向群,鲍皖苏,王帅.ZN上离散对数量子计算算法[J].计算机学报,2014,37(5):1058-1062.
[12] 龙桂鲁.量子计算算法介绍[J].物理,2010,39(12):803-809.
[13] 张毅,卢凯,高颖慧.量子算法与量子衍生算法[J].计算机学报,2013,36(9):1835-1842.

备注/Memo

备注/Memo:
收稿日期: 2015-10-14
通信作者: 张洪涛(1963-),男,教授,博士,主要从事数字信号处理和数字图像处理、嵌入式系统、纳米器件集成和纳米半导体技术的研究.E-mail:zhanght@mail.hbut.edu.cn.
基金项目: 湖北省武汉市科技局“十城千辆新动力汽车计划”(2013011801010600)
更新日期/Last Update: 2016-03-20