• DocumentCode
    853246
  • 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
  • Volume
    7
  • Issue
    3
  • fYear
    2008
  • Firstpage
    215
  • Lastpage
    222
  • 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;
  • fLanguage
    English
  • Journal_Title
    NanoBioscience, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1536-1241
  • Type

    jour

  • DOI
    10.1109/TNB.2008.2002286
  • Filename
    4618631
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=853246