期刊文献+

旅行售货员问题的量子算法 被引量:3

Quantum algorithm to resolve TSP
下载PDF
导出
摘要 利用波的特性在量子环境下对货郎担问题(TSP)进行了求解,介绍了这种量子算法的基本思想及相关 概念,然后分析并给出了求解货郎担问题的量子算法,最后对量子算法的发展进行了展望。 A new method is given to resolve TSP by using the features of quantum waves. An introduction of the fundamental principles of quantum algorithms is described together with some relational concepts, followed by an analysis of the features of the quantum algorithm. Finally the prospect of the development of quantum computation is presented.
出处 《计算机工程与设计》 CSCD 2004年第6期1032-1033,共2页 Computer Engineering and Design
关键词 旅行售货员问题 量子算法 货郎担问题 TSP Grover迭代 TSP quantum algorithm grover mechanics
  • 相关文献

参考文献2

二级参考文献9

  • 1[1]R Feynman. Simulating Physics with Computers[J]. Int'l Journal of Theoretical Physics, 1982, 21 (6/7): 467-488.
  • 2[2]Peter W Shor. Algorithms for Quantum Computation: Discrete Logarithms an d Factoring[A]. Proc 35th Annual Symp on Foundations of Computer Science[C]. Santa Fe, NM, 1994. 124-134.
  • 3[3]P Shor. Polynomial Time Algorithms for Prime Factorisation and Discrete L ogarithms on a Quantum Computer[J]. SIAM J Computing, 1997, 26(5):1484-1510.
  • 4[4]D Simon. On the Power of Quantum Computation[J]. SIAM J Computing, 199 7, 26(5):1474-1483.
  • 5[5]A Ekert, R Jozsa. Quantum Computation and Shor's Factoring Algorithm[ J]. Rev Modern Physics, 1996, 68(3):733-753.
  • 6[6]M R Schroeder. Number Theory in Science and Communication. 2nd Enlarged e d[M]. New York: Springer-Verlag, 1990.
  • 7[7]D K Maslen, D N Rockmore. Generalised FFT's: A Survey of Some Recent Res ults[A]. DIMACS Series in Discrete Mathematics and Theoretical Computer Scienc e[M]. New York:AMS, 1995, 28:183-238.
  • 8[8]A Ekert, R Jozsa. Quantum Algorithms: Entanglement Enhanced Information P rocessing[J]. Phil Trans Royal Soc London Series,1998, 356(1743):1769-1782.
  • 9[9]Richard Jozsa. Quantum Factoring,Discrete Logarithms, and the Hidden Subg roup Problem[J]. IEEE Trans on Computing in Science & Engineering, 2001, 3(2) :34-43.

共引文献2

同被引文献41

引证文献3

二级引证文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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