作　　者： ; (钟艳花）;

机构地区： 广东工业大学计算机学院

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

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

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

领　　域： [自动化与计算机技术] [自动化与计算机技术]