{"id":"https://openalex.org/W2004644786","doi":"https://doi.org/10.1142/s0219720010004549","title":"A QUANTUM-INSPIRED GENETIC ALGORITHM BASED ON PROBABILISTIC CODING FOR MULTIPLE SEQUENCE ALIGNMENT","display_name":"A QUANTUM-INSPIRED GENETIC ALGORITHM BASED ON PROBABILISTIC CODING FOR MULTIPLE SEQUENCE ALIGNMENT","publication_year":2010,"publication_date":"2010-02-01","ids":{"openalex":"https://openalex.org/W2004644786","doi":"https://doi.org/10.1142/s0219720010004549","mag":"2004644786","pmid":"https://pubmed.ncbi.nlm.nih.gov/20183874"},"language":"en","primary_location":{"id":"doi:10.1142/s0219720010004549","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720010004549","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5072102175","display_name":"Hongwei Huo","orcid":"https://orcid.org/0000-0002-5436-1851"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"HONG-WEI HUO","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi'an, 710071, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi'an, 710071, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004224939","display_name":"Vojislav Stojkovic","orcid":null},"institutions":[{"id":"https://openalex.org/I83909951","display_name":"Morgan State University","ror":"https://ror.org/017d8gk22","country_code":"US","type":"education","lineage":["https://openalex.org/I83909951"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"VOJISLAV STOJKOVIC","raw_affiliation_strings":["Department of Computer Science, Morgan State University, Baltimore, MD, 21251, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Morgan State University, Baltimore, MD, 21251, USA","institution_ids":["https://openalex.org/I83909951"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022086702","display_name":"QIAO-LUAN XIE","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"QIAO-LUAN XIE","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi'an, 710071, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi'an, 710071, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072102175"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":0.4524,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.71768456,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"08","issue":"01","first_page":"59","last_page":"75"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9907000064849854,"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"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9907000064849854,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9564999938011169,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9333000183105469,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.6796522736549377},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6181179285049438},{"id":"https://openalex.org/keywords/quantum-sort","display_name":"Quantum sort","score":0.6100869178771973},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5836884379386902},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5592049360275269},{"id":"https://openalex.org/keywords/quantum-phase-estimation-algorithm","display_name":"Quantum phase estimation algorithm","score":0.5584826469421387},{"id":"https://openalex.org/keywords/quantum-algorithm-for-linear-systems-of-equations","display_name":"Quantum algorithm for linear systems of equations","score":0.48936957120895386},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.4846394658088684},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.45801132917404175},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4110549986362457},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3800920248031616},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3241317868232727},{"id":"https://openalex.org/keywords/quantum-process","display_name":"Quantum process","score":0.29178330302238464},{"id":"https://openalex.org/keywords/quantum-dynamics","display_name":"Quantum dynamics","score":0.1145976185798645},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.09066876769065857},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08347290754318237}],"concepts":[{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.6796522736549377},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6181179285049438},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.6100869178771973},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5836884379386902},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5592049360275269},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.5584826469421387},{"id":"https://openalex.org/C101471828","wikidata":"https://www.wikidata.org/wiki/Q17083575","display_name":"Quantum algorithm for linear systems of equations","level":5,"score":0.48936957120895386},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.4846394658088684},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.45801132917404175},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4110549986362457},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3800920248031616},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3241317868232727},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.29178330302238464},{"id":"https://openalex.org/C15184713","wikidata":"https://www.wikidata.org/wiki/Q7269042","display_name":"Quantum dynamics","level":3,"score":0.1145976185798645},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.09066876769065857},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08347290754318237}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009154","descriptor_name":"Mutation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009154","descriptor_name":"Mutation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009154","descriptor_name":"Mutation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000706","qualifier_name":"statistics & numerical data","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000706","qualifier_name":"statistics & numerical data","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000706","qualifier_name":"statistics & numerical data","is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1142/s0219720010004549","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720010004549","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},{"id":"pmid:20183874","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/20183874","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of bioinformatics and computational biology","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W118906971","https://openalex.org/W1527979595","https://openalex.org/W1543636183","https://openalex.org/W1611898338","https://openalex.org/W1937748095","https://openalex.org/W1980397590","https://openalex.org/W2074231493","https://openalex.org/W2102502076","https://openalex.org/W2102941368","https://openalex.org/W2106882534","https://openalex.org/W2109607376","https://openalex.org/W2121691652","https://openalex.org/W2122274805","https://openalex.org/W2127774996","https://openalex.org/W2130625618","https://openalex.org/W2132337471","https://openalex.org/W2132926880","https://openalex.org/W2140872496","https://openalex.org/W2141144135","https://openalex.org/W2143210482","https://openalex.org/W2144362290","https://openalex.org/W2155804170","https://openalex.org/W2166486463","https://openalex.org/W2166718648","https://openalex.org/W2168676717","https://openalex.org/W2169602699","https://openalex.org/W2318090555","https://openalex.org/W2904250082","https://openalex.org/W3023540311"],"related_works":["https://openalex.org/W1980834277","https://openalex.org/W3121338985","https://openalex.org/W4225806567","https://openalex.org/W1028212721","https://openalex.org/W4387123097","https://openalex.org/W2155794351","https://openalex.org/W3138951039","https://openalex.org/W301882673","https://openalex.org/W4376876762","https://openalex.org/W4285481147"],"abstract_inverted_index":{"Quantum":[0,70],"parallelism":[1],"arises":[2],"from":[3,64],"the":[4,20,31,36,127,137,142,145,157,169,174,180,184],"ability":[5],"of":[6,16,22,33,51,60,67,176,186],"a":[7,14,43,54,120],"quantum":[8,37,44,61,68,116,128],"memory":[9,38],"register":[10],"to":[11,88,100,125,140,179],"exist":[12],"in":[13,35],"superposition":[15],"base":[17,24],"states.":[18],"Since":[19],"number":[21,32,50],"possible":[23],"states":[25],"is":[26,30,96,113,123],"2(n),":[27],"where":[28,93],"n":[29],"qubits":[34],"register,":[39],"one":[40],"operation":[41],"on":[42,53,136,168],"computer":[45,56],"performs":[46,166],"what":[47],"an":[48],"exponential":[49],"operations":[52],"classical":[55,76],"performs.":[57],"The":[58,148],"power":[59],"algorithms":[62,71,80,84],"comes":[63],"taking":[65],"advantages":[66],"parallelism.":[69],"are":[72,81,86,134],"exponentially":[73],"faster":[74],"than":[75],"algorithms.":[77],"Genetic":[78],"optimization":[79],"stochastic":[82],"search":[83,89],"which":[85],"used":[87,124],"large,":[90],"nonlinear":[91],"spaces":[92],"expert":[94],"knowledge":[95],"lacking":[97],"or":[98],"difficult":[99],"encode.":[101],"QGMALIGN--a":[102],"probabilistic":[103],"coding":[104,138],"based":[105],"quantum-inspired":[106,181],"genetic":[107,132,177],"algorithm":[108,182],"for":[109],"multiple":[110],"sequence":[111],"alignment":[112],"presented.":[114],"A":[115],"rotation":[117],"gate":[118],"as":[119,161],"mutation":[121],"operator":[122],"guide":[126],"state":[129],"evolution.":[130],"Six":[131],"operators":[133,178],"designed":[135],"basis":[139],"improve":[141],"solution":[143],"during":[144],"evolutionary":[146],"process.":[147],"experimental":[149],"results":[150],"show":[151],"that":[152],"QGMALIGN":[153],"can":[154],"compete":[155],"with":[156],"popular":[158],"methods,":[159],"such":[160],"CLUSTALX":[162],"and":[163,165],"SAGA,":[164],"well":[167],"presenting":[170],"biological":[171],"data.":[172],"Moreover,":[173],"addition":[175],"lowers":[183],"cost":[185],"overall":[187],"running":[188],"time.":[189]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}