Knowledge Management System of Institute of Theoretical Physics, CAS
Guo, H; Long, GL; Li, F; Guo, H , Tsing Hua Univ, Dept Phys, Beijing 100084, Peoples R China. | |
Quantum algorithms for some well-known NP problems | |
Source Publication | COMMUNICATIONS IN THEORETICAL PHYSICS |
Abstract | It is known that quantum computer is more powerful than classical computer. In this paper we present quantum algorithms for some famous NP problems in graph theory and combination theory, these quantum algorithms are at least quadratically faster than the classical ones. |
2002 | |
ISSN | 0253-6102 |
Volume | 37Issue:4Pages:424-426 |
Subject Area | Physics |
Indexed By | SCI |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://ir.itp.ac.cn/handle/311006/13535 |
Collection | 理论物理所科研产出_SCI论文 |
Corresponding Author | Guo, H , Tsing Hua Univ, Dept Phys, Beijing 100084, Peoples R China. |
Recommended Citation GB/T 7714 | Guo, H,Long, GL,Li, F,et al. Quantum algorithms for some well-known NP problems[J]. COMMUNICATIONS IN THEORETICAL PHYSICS,2002,37(4):424-426. |
APA | Guo, H,Long, GL,Li, F,&Guo, H , Tsing Hua Univ, Dept Phys, Beijing 100084, Peoples R China..(2002).Quantum algorithms for some well-known NP problems.COMMUNICATIONS IN THEORETICAL PHYSICS,37(4),424-426. |
MLA | Guo, H,et al."Quantum algorithms for some well-known NP problems".COMMUNICATIONS IN THEORETICAL PHYSICS 37.4(2002):424-426. |
Files in This Item: | ||||||
File Name/Size | DocType | Version | Access | License | ||
Quantum algorithms f（142KB） | 开放获取 | License | Application Full Text |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment