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

fYear

2010

fDate

26-28 Sept. 2010

Firstpage

717

Lastpage

720

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;

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.164

Filename

5636663