节点文献

旅行售货员问题的量子算法

Quantum algorithm to resolve TSP

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 钟艳花余晓敏

【Author】 ZHONG Yan-hua, YU Xiao-min( Computer College, Guangdong University of Technology , Guongzhou 510000, China; Dept of Computer, Jiangmen Education College, Guongdong Jiangmen 529000, China; Dept of Physics, Jinan University, Guongzhou 510000, China)

【机构】 广东工业大学计算机学院暨南大学物理系 广东 广州 510000 广东江门教育学院计算机系广东 江门 529000广东 广州 510000

【摘要】 利用波的特性在量子环境下对货郎担问题(TSP)进行了求解,介绍了这种量子算法的基本思想及相关 概念,然后分析并给出了求解货郎担问题的量子算法,最后对量子算法的发展进行了展望。

【Abstract】 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.

【关键词】 货郎担问题量子算法Grover迭代
【Key words】 TSPquantum algorithmgrover mechanics
  • 【文献出处】 计算机工程与设计 ,Computer Engineering and Design , 编辑部邮箱 ,2004年06期
  • 【分类号】TP301.6
  • 【被引频次】5
  • 【下载频次】275
节点文献中: 

本文链接的文献网络图示:

本文的引文网络