Title :
Quantum Algorithms and Mathematical Representation of Bio-molecular Solutions for the Clique Problem in a Finite-dimensional Hilbert Space
Author :
Chang, Weng-Long ; Ren, Ting-Ting ; Feng, Mang ; Luo, Jun ; Lin, Kawuu Weicheng ; Guo, Minyi ; Lu, Lai Chin ; Wang, Chih-Chiang ; Jong, Gwo-Jia
Author_Institution :
Nat. Kaohsiung Univ. of Appl. Sci., Kaohsiung, Taiwan
Abstract :
In this paper, it is demonstrated that the DNA-based algorithm [Ho et al. 2005] for solving an instance of the clique problem to any a graph G = (V, E) with n vertices and q edges and its complementary graph = (V, ) with n vertices and m = (((n * (n - 1)) / 2) - q) edges can be implemented by Hadamard gates, NOT gates, CNOT gates, CCNOT gates, Grover´s operators, and quantum measurements on a quantum computer.
Keywords :
DNA; Hilbert spaces; biological NMR; biology computing; graph theory; logic gates; molecular biophysics; quantum computing; CCNOT gates; CNOT gates; DNA-based algorithm; Grover operators; Hadamard gates; NOT gates; biomolecular solutions; clique problem; finite dimensional Hilbert space; graph; mathematical representation; quantum algorithms; quantum computer; Algorithm design and analysis; Computers; Law; Logic gates; Quantum computing; Search problems;
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.164
