Quantum algorithms for biomolecular solutions of the satisfiability problem on a quantum machine
文献类型：期刊论文
| 作者 | Chang, Weng-Long1; Ren, Ting-Ting2; Luo, Jun2; Feng, Mang2; Guo, Minyi3; Lin, Kawuu Weicheng1 |
| 刊名 | IEEE TRANSACTIONS ON NANOBIOSCIENCE
 |
| 出版日期 | 2008-09-01 |
| 卷号 | 7期号:3页码:215-222 |
| 关键词 | molecular algorithms quantum algorithms the NP-complete problems the satisfiability problem |
| 英文摘要 | 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. |
| WOS标题词 | Science & Technology ; Life Sciences & Biomedicine |
| 类目[WOS] | Biochemical Research Methods ; Nanoscience & Nanotechnology |
| 研究领域[WOS] | Biochemistry & Molecular Biology ; Science & Technology - Other Topics |
| 关键词[WOS] | MOLECULAR COMPUTATION |
| 收录类别 | SCI |
| 语种 | 英语 |
| WOS记录号 | WOS:000259573500005 |
| 公开日期 | 2015-10-13 |
| 源URL | [http://ir.wipm.ac.cn/handle/112942/8014]  |
| 专题 | 武汉物理与数学研究所_2011年以前论文发表（包括2011年） |
| 作者单位 | 1.Natl Kaohsiung Univ Appl Sci, Dept Comp Sci & Informat Engn, Kaohsiung 80778, Taiwan 2.Chinese Acad Sci, Wuhan Inst Phys & Math, State Key Lab Magnet Resonance & Atom & Mol Phys, Wuhan 430071, Peoples R China 3.Univ Aizu, Sch Comp Sci & Engn, Fukushima 9658580, Japan |
| 推荐引用方式 GB/T 7714 | Chang, Weng-Long,Ren, Ting-Ting,Luo, Jun,et al. Quantum algorithms for biomolecular solutions of the satisfiability problem on a quantum machine[J]. IEEE TRANSACTIONS ON NANOBIOSCIENCE,2008,7(3):215-222. |
| APA | Chang, Weng-Long,Ren, Ting-Ting,Luo, Jun,Feng, Mang,Guo, Minyi,&Lin, Kawuu Weicheng.(2008).Quantum algorithms for biomolecular solutions of the satisfiability problem on a quantum machine.IEEE TRANSACTIONS ON NANOBIOSCIENCE,7(3),215-222. |
| MLA | Chang, Weng-Long,et al."Quantum algorithms for biomolecular solutions of the satisfiability problem on a quantum machine".IEEE TRANSACTIONS ON NANOBIOSCIENCE 7.3(2008):215-222. |
入库方式： OAI收割
来源：武汉物理与数学研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。