ITP OpenIR  > 理论物理所1978-2010年知识产出
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.
2001
发表期刊COMMUNICATIONS IN THEORETICAL PHYSICS
ISSN0253-6102
卷号35期号:4页码:385-388
摘要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.
部门归属Tsing Hua Univ, Dept Phys, Beijing 100084, Peoples R China; Chinese Acad Sci, Inst Theoret Phys, Beijing 100080, Peoples R China; Chinese Acad Sci, Lanzhou Natl Heavy Ions, Ctr Nucl Theory, Lanzhou 730000, Peoples R China; MOE, Key Lab Quantum Informat & Measurements, Beijing 100084, Peoples R China; Tsing Hua Univ, Ctr Atom Mol & Nanosci, Beijing 100084, Peoples R China; Univ Tennessee, Dept Phys & Astron, Knoxville, TN 37996 USA; Xuzhou Normal Univ, Dept Phys, Xuzhou 221009, Jiangsu Prov, Peoples R China; Beijing Inst Technol, Dept Elect Engn, Beijing 100081, Peoples R China
关键词Search Algorithm Mechanics
学科领域Physics
收录类别SCI
WOS记录号WOS:000168939700001
引用统计
文献类型期刊论文
条目标识符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.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
A quantum algorithm (221KB) 开放获取使用许可请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Guo, H]的文章
[Long, GL]的文章
[Sun, Y]的文章
百度学术
百度学术中相似的文章
[Guo, H]的文章
[Long, GL]的文章
[Sun, Y]的文章
必应学术
必应学术中相似的文章
[Guo, H]的文章
[Long, GL]的文章
[Sun, Y]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。