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

Quantum algorithm to resolve TSP

作　　者：钟艳花[1,2] 余晓敏[3] 

机构地区：[1]广东工业大学计算机学院,广东广州510000 [2]广东江门教育学院计算机系,广东江门529000 [3]暨南大学物理系

出　　处：《计算机工程与设计》2004年第6期1032-1033,共2页Computer Engineering and Design

摘　　要：利用波的特性在量子环境下对货郎担问题(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.

关 键 词：旅行售货员问题 量子算法 波 货郎担问题 TSP Grover迭代 

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