Literature DB >> 18779102

Quantum algorithms for biomolecular solutions of the satisfiability problem on a quantum machine.

Weng-Long Chang1, Ting-Ting Ren, Jun Luo, Mang Feng, Minyi Guo, Kawuu Weicheng Lin.   

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.

Mesh:

Substances:

Year:  2008        PMID: 18779102     DOI: 10.1109/TNB.2008.2002286

Source DB:  PubMed          Journal:  IEEE Trans Nanobioscience        ISSN: 1536-1241            Impact factor:   2.935


  3 in total

1.  Parallelizing Assignment Problem with DNA Strands.

Authors:  Babak Khorsand; Abdorreza Savadi; Mahmoud Naghibzadeh
Journal:  Iran J Biotechnol       Date:  2020-01-01       Impact factor: 1.671

2.  Molecular Sticker Model Stimulation on Silicon for a Maximum Clique Problem.

Authors:  Jianguo Ning; Yanmei Li; Wen Yu
Journal:  Int J Mol Sci       Date:  2015-06-12       Impact factor: 5.923

3.  A Parallel Biological Optimization Algorithm to Solve the Unbalanced Assignment Problem Based on DNA Molecular Computing.

Authors:  Zhaocai Wang; Jun Pu; Liling Cao; Jian Tan
Journal:  Int J Mol Sci       Date:  2015-10-23       Impact factor: 5.923

  3 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.