2 papers
cs.DS2009
Quantum Algorithms of Bio-molecular Solutions for the Clique Problem on a Quantum Computer
Weng-Long Chang, Ting-Ting Ren, Mang Feng +4
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 p edges…
quant-ph2008
Quantum mechanical NMR implementation of DNA algorithm for satisfiability problem
T. T. Ren, M. Feng, W. -L. Chang +2
DNA computation could in principle solve the satisfiability (SAT) problem due to the operations in parallel on extremely large numbers of strands. We demonstrate some quantum gates…