{"id":"https://openalex.org/W2127500743","doi":"https://doi.org/10.1109/cec.2008.4630931","title":"Quantum algorithms for bio-molecular solutions to the satisfiability problem on a quantum computer","display_name":"Quantum algorithms for bio-molecular solutions to the satisfiability problem on a quantum computer","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2127500743","doi":"https://doi.org/10.1109/cec.2008.4630931","mag":"2127500743"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2008.4630931","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2008.4630931","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065567184","display_name":"Weng-Long Chang","orcid":"https://orcid.org/0000-0001-5018-7836"},"institutions":[{"id":"https://openalex.org/I192168892","display_name":"National University of Kaohsiung","ror":"https://ror.org/013zjb662","country_code":"TW","type":"education","lineage":["https://openalex.org/I192168892"]},{"id":"https://openalex.org/I89178830","display_name":"National Kaohsiung University of Applied Sciences","ror":"https://ror.org/04wydzr61","country_code":"TW","type":"education","lineage":["https://openalex.org/I89178830"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Weng-Long Chang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Kaohsiung University of Applied Sciences, Kaohsiung, Taiwan","Dept. of Comput. Sci. & Inf. Eng., Nat. Kaohsiung Univ. of Appl. Sci., Kaohsiung"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Kaohsiung University of Applied Sciences, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I89178830"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Inf. Eng., Nat. Kaohsiung Univ. of Appl. Sci., Kaohsiung","institution_ids":["https://openalex.org/I192168892"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025297125","display_name":"Ting-Ting Ren","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210099135","display_name":"Wuhan Institute of Physics and Mathematics","ror":"https://ror.org/00zky9d41","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210099135"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ting-Ting Ren","raw_affiliation_strings":["State Key Laboratory of Magnetic Resonance and Atomic and Molecular Physics, Wuhan Institute of Physics and Mathematics, Chinese Academy and Sciences, Wuhan, China","State Key Laboratory of Magnetic Resonance and Atomic and Molecular Physics, Wuhan Institute of Physics and Mathematics, Chinese Academy of Sciences, 430071, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Magnetic Resonance and Atomic and Molecular Physics, Wuhan Institute of Physics and Mathematics, Chinese Academy and Sciences, Wuhan, China","institution_ids":["https://openalex.org/I4210099135"]},{"raw_affiliation_string":"State Key Laboratory of Magnetic Resonance and Atomic and Molecular Physics, Wuhan Institute of Physics and Mathematics, Chinese Academy of Sciences, 430071, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079997335","display_name":"Jun Luo","orcid":"https://orcid.org/0000-0002-3639-916X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210099135","display_name":"Wuhan Institute of Physics and Mathematics","ror":"https://ror.org/00zky9d41","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210099135"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Luo","raw_affiliation_strings":["State Key Laboratory of Magnetic Resonance and Atomic and Molecular Physics, Wuhan Institute of Physics and Mathematics, Chinese Academy and Sciences, Wuhan, China","State Key Laboratory of Magnetic Resonance and Atomic and Molecular Physics, Wuhan Institute of Physics and Mathematics, Chinese Academy of Sciences, 430071, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Magnetic Resonance and Atomic and Molecular Physics, Wuhan Institute of Physics and Mathematics, Chinese Academy and Sciences, Wuhan, China","institution_ids":["https://openalex.org/I4210099135"]},{"raw_affiliation_string":"State Key Laboratory of Magnetic Resonance and Atomic and Molecular Physics, Wuhan Institute of Physics and Mathematics, Chinese Academy of Sciences, 430071, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049837766","display_name":"Mang Feng","orcid":"https://orcid.org/0000-0001-8652-6086"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210099135","display_name":"Wuhan Institute of Physics and Mathematics","ror":"https://ror.org/00zky9d41","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210099135"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mang Feng","raw_affiliation_strings":["State Key Laboratory of Magnetic Resonance and Atomic and Molecular Physics, Wuhan Institute of Physics and Mathematics, Chinese Academy and Sciences, Wuhan, China","State Key Laboratory of Magnetic Resonance and Atomic and Molecular Physics, Wuhan Institute of Physics and Mathematics, Chinese Academy of Sciences, 430071, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Magnetic Resonance and Atomic and Molecular Physics, Wuhan Institute of Physics and Mathematics, Chinese Academy and Sciences, Wuhan, China","institution_ids":["https://openalex.org/I4210099135"]},{"raw_affiliation_string":"State Key Laboratory of Magnetic Resonance and Atomic and Molecular Physics, Wuhan Institute of Physics and Mathematics, Chinese Academy of Sciences, 430071, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039318240","display_name":"Minyi Guo","orcid":"https://orcid.org/0000-0003-0034-2302"},"institutions":[{"id":"https://openalex.org/I141591182","display_name":"University of Aizu","ror":"https://ror.org/02pg0e883","country_code":"JP","type":"education","lineage":["https://openalex.org/I141591182"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Minyi Guo","raw_affiliation_strings":["Department of Computer Software, University of Aizu, Fukushima, Japan","Department of Computer Software, The University of Aizu, Aizu\u2010Wakamatsu City, Fukushima, 965\u20108580 Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Software, University of Aizu, Fukushima, Japan","institution_ids":["https://openalex.org/I141591182"]},{"raw_affiliation_string":"Department of Computer Software, The University of Aizu, Aizu\u2010Wakamatsu City, Fukushima, 965\u20108580 Japan","institution_ids":["https://openalex.org/I141591182"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13711041,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"120","issue":null,"first_page":"1080","last_page":"1088"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/controlled-not-gate","display_name":"Controlled NOT gate","score":0.8641132116317749},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.7728314995765686},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.6725501418113708},{"id":"https://openalex.org/keywords/hadamard-transform","display_name":"Hadamard transform","score":0.6051841974258423},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5684232711791992},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.5658601522445679},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5362403392791748},{"id":"https://openalex.org/keywords/quantum-logic","display_name":"Quantum logic","score":0.5108349323272705},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.5082969069480896},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4583307206630707},{"id":"https://openalex.org/keywords/quantum-fourier-transform","display_name":"Quantum Fourier transform","score":0.4534684121608734},{"id":"https://openalex.org/keywords/quantum-turing-machine","display_name":"Quantum Turing machine","score":0.4501287639141083},{"id":"https://openalex.org/keywords/quantum-sort","display_name":"Quantum sort","score":0.44412046670913696},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.39159566164016724},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.3380003273487091},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.2384852170944214},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1459779441356659}],"concepts":[{"id":"https://openalex.org/C182953411","wikidata":"https://www.wikidata.org/wiki/Q917713","display_name":"Controlled NOT gate","level":5,"score":0.8641132116317749},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.7728314995765686},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.6725501418113708},{"id":"https://openalex.org/C60292330","wikidata":"https://www.wikidata.org/wiki/Q1014065","display_name":"Hadamard transform","level":2,"score":0.6051841974258423},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5684232711791992},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.5658601522445679},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5362403392791748},{"id":"https://openalex.org/C169460222","wikidata":"https://www.wikidata.org/wiki/Q1206311","display_name":"Quantum logic","level":4,"score":0.5108349323272705},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.5082969069480896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4583307206630707},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.4534684121608734},{"id":"https://openalex.org/C192061203","wikidata":"https://www.wikidata.org/wiki/Q765620","display_name":"Quantum Turing machine","level":5,"score":0.4501287639141083},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.44412046670913696},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.39159566164016724},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.3380003273487091},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2384852170944214},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1459779441356659}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2008.4630931","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2008.4630931","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1520949730","https://openalex.org/W1608473410","https://openalex.org/W1977312644","https://openalex.org/W2006290558","https://openalex.org/W2019453215","https://openalex.org/W2027603534","https://openalex.org/W2031890195","https://openalex.org/W2050334794","https://openalex.org/W2084652510","https://openalex.org/W2100715286","https://openalex.org/W2117573147","https://openalex.org/W2129553292","https://openalex.org/W2139246326","https://openalex.org/W2147101510","https://openalex.org/W2148132004","https://openalex.org/W2168676717"],"related_works":["https://openalex.org/W4293999033","https://openalex.org/W4320854618","https://openalex.org/W4300184267","https://openalex.org/W1707696424","https://openalex.org/W2964311750","https://openalex.org/W4238949871","https://openalex.org/W1415241913","https://openalex.org/W4387735803","https://openalex.org/W2127500743","https://openalex.org/W4384615858"],"abstract_inverted_index":{"We":[0],"demonstrate":[1],"that":[2,38],"the":[3,8,16,28,39,43,57,65,97],"logic":[4,40],"computation":[5,41],"performed":[6],"by":[7,22,32,42,47,52],"DNA-based":[9],"algorithm":[10,26],"for":[11,95],"solving":[12,96],"general":[13],"cases":[14],"of":[15],"satisfiability":[17,99],"problem":[18],"can":[19,49],"be":[20,50],"implemented":[21,51],"our":[23,86],"proposed":[24,31,46],"quantum":[25,29,53,66,82],"on":[27,64,73,80],"machine":[30],"Deutsch.":[33],"Moreover,":[34],"we":[35,88],"also":[36,78],"prove":[37],"bio-molecular":[44,75],"operations":[45],"Adleman":[48],"gates":[54],"(for":[55],"example,":[56],"Hadamard":[58],"gate,":[59],"NOT,":[60],"CNOT,":[61],"and":[62],"CCNOT)":[63],"machine.":[67],"Furthermore,":[68],"those":[69],"NP-complete":[70],"problems":[71],"solved":[72],"a":[74,81,91],"computer":[76],"are":[77],"solvable":[79],"computer.":[83],"To":[84],"test":[85],"theory,":[87],"carry":[89],"out":[90],"three-qubit":[92],"NMR":[93],"experiment":[94],"simplest":[98],"problem.":[100]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}