Quantum demonstration of a bio-molecular solution of the satisfiability problem on spin-based ensemble
Ren Ting-Ting(任婷婷)a)b)c),Feng Mang(冯芒) a)†, Chang Weng-Long(张云龙)d), and Luo Jun(罗军)a)b)
a State Key Laboratory of Magnetic Resonance and Atomic and Molecular Physics, Wuhan Institute of Physics and Mathematics, the Chinese Academy of Sciences, Wuhan 430071, China; b Center for Cold Atom Physics, the Chinese Academy of Sciences, Wuhan 430071, China; c Graduate School of the Chinese Academy of Sciences, Beijing 100049, China; d Department of Computer Science and Information Engineering, National Kaohsiung University of Applied Sciences, Kaohsiung 80778, China
Abstract DNA computation (DNAC) has been proposed to solve the satisfiability (SAT) problem due to operations in parallel on extremely large numbers of strands. This paper attempts to treat the DNA-based bio-molecular solution for the SAT problem from the quantum mechanical perspective with a purpose to explore the relationship between DNAC and quantum computation (QC). To achieve this goal, it first builds up the correspondence of operations between QC and DNAC. Then it gives an example for the case of two variables and three clauses for details of this theory. It also demonstrates a three-qubit experiment for solving the simplest SAT problem with a single variable on a liquid-state nuclear magnetic resonance ensemble to verify this theory. Some discussions are made for the potential application and for further exploration of the present work.
Received: 07 October 2008
Revised: 29 June 2009
Accepted manuscript online:
Fund: Project supported by the National
Natural Science Foundation of China (Grant Nos 10774163 and
10574143), and the National Basic Research Program of China (Grant
No 2006CB921203).
Cite this article:
Ren Ting-Ting(任婷婷),Feng Mang(冯芒), Chang Weng-Long(张云龙), and Luo Jun(罗军) Quantum demonstration of a bio-molecular solution of the satisfiability problem on spin-based ensemble 2009 Chin. Phys. B 18 5173
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
