期刊文献+

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

Application of the Quantum Fourier Transform in Deutsch-Jozsa Algorithm
下载PDF
导出
摘要 提出利用量子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.
出处 《华侨大学学报(自然科学版)》 CAS 北大核心 2016年第2期155-159,共5页 Journal of Huaqiao University(Natural Science)
基金 湖北省武汉市科技局"十城千辆新动力汽车计划"(2013011801010600)
关键词 DEUTSCH-JOZSA算法 量子傅里叶变换 量子电路 量子算法 Deutsch-Jozsa algorithm quantum Fourier transform quantum circuit quantum algorithms
  • 相关文献

参考文献13

  • 1CLEVE R, EKERT A, MACCHIAVELLO C, et al. Quantum algorithms revisited[J]. Proceedings of the Royal Soci- ety A Mathematical Physical and Enginneering Sciences1997,454(1969)=339-354.
  • 2SHOR P W. Algorithms for quantum computation.. Discrete logarithm factoring[C]//Proceedings of the 35th Annu- al IEEE Symposium on Foundations of Computer Science. Los Alamitos:IEEE Press, 1994.. 181-182.
  • 3GROVER 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.
  • 4王蕴,黄德才,俞攸红.量子计算及量子算法研究进展[J].计算机系统应用,2011,20(6):228-231. 被引量:8
  • 5魏达秀,杨晓冬,罗军,孙献平,曾锡之,刘买利,丁尚武.七量子位Deutsch-Josza量子算法的核磁共振实验实现[J].原子核物理评论,2002,19(2):278-280. 被引量:3
  • 6ZHENG Shibiao. Scheme for implementing the Deutsch-Jozsa algorithm in cavity QED[J]. Physical Review A, 2004, 70(3) : 034301(1-3).
  • 7DASGUPTA 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).
  • 8NIELSON M A, CHUANG I L. Quantum computation and quantum information[M]. Cambridge: Cambridge Uni- versity Press, 2000 : 32-35,217-219.
  • 9BALLHYSA E. A generalization of Deutch-Jozsa algorithm[M]. Germany: LAMBERT Academic Publishing, 2010:15-20.
  • 10付向群,鲍皖苏,王帅.Z_N上离散对数量子计算算法[J].计算机学报,2014,37(5):1058-1062. 被引量:6

二级参考文献49

  • 1龙桂鲁,李岩松,肖丽,屠长存,孙扬.Grover量子搜索算法及改进[J].原子核物理评论,2004,21(2):114-116. 被引量:18
  • 2苏晓琴,郭光灿.量子通信与量子计算[J].量子电子学报,2004,21(6):706-718. 被引量:62
  • 3庞朝阳,周正威,郭光灿.Quantum Discrete Cosine Transform for Image Compression[J].量子光学学报,2006,12(B08):42-43. 被引量:3
  • 4谢可夫,罗安,周心一.量子衍生形态学图像边缘检测方法[J].计算机工程与应用,2007,43(11):87-89. 被引量:7
  • 5李承祖 黄明球 陈平形 梁林海.量子通信和量子计算[M].长沙:国防科技大学出版社,2001年第一版..
  • 6BenioffP. J. Stat. Phys. ,1980, 22(5):563.
  • 7Feymnman R P. Int. Journal of Theor. Phys. , 1982, 21(6) : 467.
  • 8Shor P. Algorithms for quantum computaion: discrete log- arithm factoring. In:Proc. 35th Annual Symposium on computer Science, IEEE, 1994 : 181--182.
  • 9Grover L. A fast quantum mechanical algorithm for database search. In:Proc. 28th Annual ACM Symposium on Theory of Computing. ACM, New York, 1996. 212--219.
  • 10Nielsen M A, Chuang I L. Quantum Computation and Quantum Information. Cambridge : Cambridge University Press, 2000.

共引文献38

同被引文献7

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部