DocumentCode
3108361
Title
Quantum Algorithms and Mathematical Representation of Bio-molecular Solutions for the Hitting-set Problem on a Quantum Computer
Author
Chang, Weng-Long ; Ren, Ting-Ting ; Feng, Mang ; Jun Luo ; Lin, Kawuu Weicheng ; Guo, Minyi ; Lu, Lai Chin ; Jong, Gwo-Jia ; Wang, Chih-Chiang
Author_Institution
Nat. Kaohsiung Univ. of Appl. Sci., Kaohsiung, Taiwan
fYear
2010
fDate
26-28 Sept. 2010
Firstpage
721
Lastpage
724
Abstract
In this paper, it is demonstrated that quantum implementation of bio-molecular solutions to compute the number of elements in each hitting-set in an instance of the hitting-set problem could be considered as the oracle work in Grover´s algorithm, i.e., the target state labeling, preceding Grover´s searching steps. Finally, for testing our theory, a three-qubit nuclear magnetic resonance (NMR) experiment of solving the simplest hitting-set problem is performed.
Keywords
biological NMR; biology computing; quantum computing; Grover algorithm; NMR; bio-molecular solution; hitting-set problem; mathematical representation; quantum algorithm; quantum computer; target state labeling; three-qubit nuclear magnetic resonance; Algorithm design and analysis; Electronic mail; Finite element methods; Law; Nuclear magnetic resonance; Quantum computing;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Aspects of Social Networks (CASoN), 2010 International Conference on
Conference_Location
Taiyuan
Print_ISBN
978-1-4244-8785-1
Type
conf
DOI
10.1109/CASoN.2010.165
Filename
5636950
Link To Document