Title :
Quantum Algorithms for Biomolecular Solutions of the Satisfiability Problem on a Quantum Machine
Author :
Chang, Weng-Long ; Ren, Ting-Ting ; Luo, Jun ; Feng, Mang ; Guo, Minyi ; Lin, Kawuu Weicheng
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Kaohsiung Univ. of Appl. Sci., Kaohsiung
Abstract :
In this paper, we demonstrate that the logic computation performed by the DNA-based algorithm for solving general cases of the satisfiability problem can be implemented more efficiently by our proposed quantum algorithm on the quantum machine proposed by Deutsch. To test our theory, we carry out a three-quantum bit nuclear magnetic resonance experiment for solving the simplest satisfiability problem.
Keywords :
biocomputing; biological NMR; computability; computational complexity; quantum computing; DNA-based algorithm; biomolecular solution; logic computation; quantum algorithm; quantum machine; satisfiability problem; three-quantum bit nuclear magnetic resonance; Molecular algorithms; quantum algorithms; the NP-complete problems; the satisfiability problem; Algorithms; Biopolymers; Computer Simulation; Computers, Molecular; DNA; Models, Chemical; Quantum Theory;
Journal_Title :
NanoBioscience, IEEE Transactions on
DOI :
10.1109/TNB.2008.2002286
