Quantum demonstration of a bio-molecular solution of the satisfiability problem on spin-based ensemble
文献类型：期刊论文
| 作者 | Ren Ting-Ting1,2,3; Feng Mang1; Chang Weng-Long4; Luo Jun1,2 |
| 刊名 | CHINESE PHYSICS B
 |
| 出版日期 | 2009-12-01 |
| 卷号 | 18期号:12页码:5173-5178 |
| 关键词 | DNA computation liquid-state nuclear magnetic resonance SAT problem quantum computation |
| 通讯作者 | Feng, M (reprint author), Chinese Acad Sci, Wuhan Inst Phys & Math, State Key Lab Magnet Resonance & Atom & Mol Phys, Wuhan 430071, Peoples R China. |
| 英文摘要 | 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. |
| WOS标题词 | Science & Technology ; Physical Sciences |
| 类目[WOS] | Physics, Multidisciplinary |
| 研究领域[WOS] | Physics |
| 关键词[WOS] | NUCLEAR-MAGNETIC-RESONANCE ; EXPERIMENTAL REALIZATION ; COMPUTATION ; ALGORITHM ; DNA ; SPECTROSCOPY ; ENTANGLEMENT ; COMPUTERS |
| 收录类别 | SCI |
| 语种 | 英语 |
| WOS记录号 | WOS:000273827400013 |
| 源URL | [http://ir.wipm.ac.cn/handle/112942/2143]  |
| 专题 | 武汉物理与数学研究所_2011年以前论文发表（包括2011年） |
| 作者单位 | 1.Chinese Acad Sci, Wuhan Inst Phys & Math, State Key Lab Magnet Resonance & Atom & Mol Phys, Wuhan 430071, Peoples R China 2.Chinese Acad Sci, Ctr Cold Atom Phys, Wuhan 430071, Peoples R China 3.Chinese Acad Sci, Grad Sch, Beijing 100049, Peoples R China 4.Natl Kaohsiung Univ Appl Sci, Dept Comp Sci & Informat Engn, Kaohsiung 80778, Taiwan |
| 推荐引用方式 GB/T 7714 | Ren Ting-Ting,Feng Mang,Chang Weng-Long,et al. Quantum demonstration of a bio-molecular solution of the satisfiability problem on spin-based ensemble[J]. CHINESE PHYSICS B,2009,18(12):5173-5178. |
| APA | Ren Ting-Ting,Feng Mang,Chang Weng-Long,&Luo Jun.(2009).Quantum demonstration of a bio-molecular solution of the satisfiability problem on spin-based ensemble.CHINESE PHYSICS B,18(12),5173-5178. |
| MLA | Ren Ting-Ting,et al."Quantum demonstration of a bio-molecular solution of the satisfiability problem on spin-based ensemble".CHINESE PHYSICS B 18.12(2009):5173-5178. |
入库方式： OAI收割
来源：武汉物理与数学研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。