Paper Info
Title
Quantum Algorithms and Mathematical Representation of Bio-molecular Solutions for the Clique Problem in a Finite-dimensional Hilbert Space
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.
Year
DOI
Venue
2010
10.1109/CASoN.2010.164
CASoN
Keywords
Field
DocType
finite dimensional hilbert space,n vertex,finite-dimensional hilbert space,quantum measurement,complementary graph,ccnot gates,graph g,hadamard gates,cnot gate,hilbert spaces,cnot gates,dna-based algorithm,mathematical representation,biology computing,molecular biophysics,clique problem,quantum computing,not gates,hadamard gate,ccnot gate,graph,graph theory,biological nmr,dna,quantum computer,biomolecular solutions,bio-molecular solutions,logic gates,quantum algorithms,grover operators,algorithm design and analysis,hilbert space,quantum algorithm,law
Discrete mathematics,Combinatorics,Vertex (geometry),Controlled NOT gate,Quantum computer,Quantum Fourier transform,Quantum algorithm,Multiple edges,Clique problem,Mathematics,Path graph
Conference
ISBN
Citations 
PageRank 
978-1-4244-8785-1
0
0.34
References 
Authors
0
9
Name
Order
Citations
PageRank
Weng-long Chang113618.80
Ting-ting Ren231.75
Mang Feng322.76
Jun Luo401.01
Kawuu Weicheng Lin5344.36
Minyi Guo63969332.25
Lai Chin Lu781.54
Chih-Chiang Wang8245.90
Gwo-Jia Jong95918.97