A quantum algorithm for finding a Hamilton circuit
文献类型：期刊论文
| 作者 | Guo, H; Long, GL; Sun, Y; Xiu, XL; Long, GL , Tsing Hua Univ, Dept Phys, Beijing 100084, Peoples R China. |
| 刊名 | COMMUNICATIONS IN THEORETICAL PHYSICS
 |
| 出版日期 | 2001 |
| 卷号 | 35期号:4页码:385-388 |
| 关键词 | Search Algorithm Mechanics |
| ISSN号 | 0253-6102 |
| 英文摘要 | A quantum algorithm for solving the classical NP-complete problem - the Hamilton circuit is presented. The algorithm employs the quantum SAT and the quantum search. algorithms. The algorithm is square-root faster than classical algorithm, and becomes exponentially faster than classical algorithm if nonlinear quantum mechanical computer is used. |
| 学科主题 | Physics |
| WOS记录号 | WOS:000168939700001 |
| 公开日期 | 2012-08-29 |
| 源URL | [http://ir.itp.ac.cn/handle/311006/12771]  |
| 专题 | 理论物理研究所_理论物理所1978-2010年知识产出 |
| 通讯作者 | Long, GL , Tsing Hua Univ, Dept Phys, Beijing 100084, Peoples R China. |
| 推荐引用方式 GB/T 7714 | Guo, H,Long, GL,Sun, Y,et al. A quantum algorithm for finding a Hamilton circuit[J]. COMMUNICATIONS IN THEORETICAL PHYSICS,2001,35(4):385-388. |
| APA | Guo, H,Long, GL,Sun, Y,Xiu, XL,&Long, GL , Tsing Hua Univ, Dept Phys, Beijing 100084, Peoples R China..(2001).A quantum algorithm for finding a Hamilton circuit.COMMUNICATIONS IN THEORETICAL PHYSICS,35(4),385-388. |
| MLA | Guo, H,et al."A quantum algorithm for finding a Hamilton circuit".COMMUNICATIONS IN THEORETICAL PHYSICS 35.4(2001):385-388. |
入库方式： OAI收割
来源：理论物理研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。