量子Fourier变换在实现Deutsch-Jozsa算法中的应用  

Application of the Quantum Fourier Transform in Deutsch-Jozsa Algorithm

作　　者：张洪涛[1,2] 熊红梅[1,2] 凃玲英 舒军[2] 

机构地区：[1]湖北工业大学纳米电子技术与微系统实验室,湖北武汉430068 [2]湖北工业大学电气与电子工程学院,湖北武汉430068

出　　处：《华侨大学学报（自然科学版）》2016年第2期155-159,共5页Journal of Huaqiao University(Natural Science)

基　　金：湖北省武汉市科技局"十城千辆新动力汽车计划"(2013011801010600)

摘　　要：提出利用量子Fourier变换解决Deutsch-Jozsa算法问题的观点.结合量子Fourier变换和DeutschJozsa算法的量子电路,找到一种利用量子Fourier变换解决Deutsch-Jozsa算法新的量子电路,并考察该量子电路中各个线路的量子状态,结合算法对该量子线路的状态进行研究.结果表明:利用量子Fourier变换解决Deutsch问题,能够有效地提高运算速度,节省运算时间.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.

关 键 词：DEUTSCH-JOZSA算法 量子傅里叶变换 量子电路 量子算法 

分 类 号：TP306[自动化与计算机技术—计算机系统结构]