DocumentCode
3077318
Title
Quantum Algorithms of the Subset-Sum Problem on a Quantum Computer
Author
Chang, Weng-Long ; Ting-Ting Ren ; Feng, Mang ; Lu, Lai Chin ; Lin, Kawuu Weicheng ; Guo, Minyi
Author_Institution
Dept. of Comput. Sci. & Inf. Eng., Nat. Kaohsiung Univ. of Appl. Sci. Kaohsiung City, Kaohsiung, Taiwan
Volume
2
fYear
2009
fDate
10-11 July 2009
Firstpage
54
Lastpage
57
Abstract
In this paper, quantum algorithms for solving an instance of the subset-sum problem is proposed and a NMR experiment for the simplest subset-sum problem to test our theory is also performed.
Keywords
nuclear magnetic resonance; quantum computing; nuclear magnetic resonance technique; quantum algorithm; quantum computer; subset-sum problem; Computer networks; Computer science; Nuclear magnetic resonance; Performance evaluation; Physics; Quantum computing; Quantum mechanics; Registers; State-space methods; Testing; High Performance Computing; NMR.; Quantum Algorithms; Supercomputing; the NP-Complete Problems;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Engineering, 2009. ICIE '09. WASE International Conference on
Conference_Location
Taiyuan, Chanxi
Print_ISBN
978-0-7695-3679-8
Type
conf
DOI
10.1109/ICIE.2009.15
Filename
5211474
Link To Document