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
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;
Conference_Titel :
Computational Aspects of Social Networks (CASoN), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-8785-1
DOI :
10.1109/CASoN.2010.165
