中国科学院理论物理研究所机构知识库
Advanced  
ITP OpenIR  > 理论物理所1978-2010年知识产出  > 期刊论文
题名: A quantum algorithm for finding a Hamilton circuit
作者: Guo, H ;  Long, GL ;  Sun, Y ;  Xiu, XL
刊名: COMMUNICATIONS IN THEORETICAL PHYSICS
出版日期: 2001
卷号: 35, 期号:4, 页码:385-388
关键词: SEARCH ALGORITHM ;  MECHANICS
学科分类: Physics
通讯作者: Long, GL , Tsing Hua Univ, Dept Phys, Beijing 100084, Peoples R China.
部门归属: 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
英文摘要: 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.
收录类别: SCI
WOS记录号: WOS:000168939700001
Citation statistics: 
内容类型: 期刊论文
URI标识: http://ir.itp.ac.cn/handle/311006/12771
Appears in Collections:理论物理所1978-2010年知识产出_期刊论文

Files in This Item: Download All
File Name/ File Size Content Type Version Access License
A quantum algorithm for finding a Hamilton circuit.pdf(221KB)----开放获取View Download

Recommended Citation:
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.
Service
 Recommend this item
 Sava as my favorate item
 Show this item's statistics
 Export Endnote File
Google Scholar
 Similar articles in Google Scholar
 [Guo, H]'s Articles
 [Long, GL]'s Articles
 [Sun, Y]'s Articles
CSDL cross search
 Similar articles in CSDL Cross Search
 [Guo, H]‘s Articles
 [Long, GL]‘s Articles
 [Sun, Y]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
  Add to CiteULike  Add to Connotea  Add to Del.icio.us  Add to Digg  Add to Reddit 
文件名: A quantum algorithm for finding a Hamilton circuit.pdf
格式: Adobe PDF
此文件暂不支持浏览
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院理论物理研究所 - Feedback
Powered by CSpace