Quantum Algorithms and Mathematical Representation of Bio-molecular Solutions for the Clique Problem in a Finite-dimensional Hilbert Space

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

Full description

Saved in:
Bibliographic Details
Published in2010 International Conference on Computational Aspects of Social Networks pp. 717 - 720
Main Authors Weng-Long Chang, Ting-Ting Ren, Mang Feng, Jun Luo, Lin, Kawuu Weicheng, Minyi Guo, Lai Chin Lu, Chih-Chiang Wang, Gwo-Jia Jong
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.09.2010
Subjects
Algorithm design and analysis
Computers
Law
Logic gates
Quantum computing
Search problems
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:9781424487851
1424487854
DOI:10.1109/CASoN.2010.164