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
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;
Conference_Titel :
Information Engineering, 2009. ICIE '09. WASE International Conference on
Conference_Location :
Taiyuan, Chanxi
Print_ISBN :
978-0-7695-3679-8
DOI :
10.1109/ICIE.2009.15
