| 旅行售货员问题的量子算法 |
| |
| 引用本文： | 钟艳花,余晓敏. 旅行售货员问题的量子算法[J]. 计算机工程与设计, 2004, 25(6): 1032-1033 |
| |
| 作者姓名： | 钟艳花 余晓敏 |
| |
| 作者单位： | 广东工业大学,计算机学院,广东,广州,510000;广东江门教育学院,计算机系,广东,江门,529000;暨南大学,物理系,广东,广州,510000 |
| |
| 摘 要： | 利用波的特性在量子环境下对货郎担问题(TSP)进行了求解，介绍了这种量子算法的基本思想及相关概念，然后分析并给出了求解货郎担问题的量子算法，最后对量子算法的发展进行了展望。
|
| 关 键 词： | 货郎担问题 量子算法 Grover迭代 |
| 文章编号： | 1000-7024(2004)06-1032-02 |
Quantum algorithm to resolve TSP |
| |
| ZHONG Yan-hua,YU Xiao-min. Quantum algorithm to resolve TSP[J]. Computer Engineering and Design, 2004, 25(6): 1032-1033 |
| |
| Authors: | ZHONG Yan-hua YU Xiao-min |
| |
| 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. |
| |
| Keywords: | TSP quantum algorithm grover mechanics |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
