{"id":"https://openalex.org/W4309374822","doi":"https://doi.org/10.1109/smc53654.2022.9945332","title":"Knowledge Navigated Quantum-inspired Tabu Search Algorithm for Reversible Circuit Synthesis","display_name":"Knowledge Navigated Quantum-inspired Tabu Search Algorithm for Reversible Circuit Synthesis","publication_year":2022,"publication_date":"2022-10-09","ids":{"openalex":"https://openalex.org/W4309374822","doi":"https://doi.org/10.1109/smc53654.2022.9945332"},"language":"en","primary_location":{"id":"doi:10.1109/smc53654.2022.9945332","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smc53654.2022.9945332","pdf_url":null,"source":{"id":"https://openalex.org/S4363607746","display_name":"2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","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/A5109710560","display_name":"Hsing\u2010Yu Hsu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hsing-Yu Hsu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067123667","display_name":"Shan-Jung Hou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shan-Jung Hou","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071964645","display_name":"Yu-Yuan Chen","orcid":"https://orcid.org/0000-0001-7827-6857"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yu-Yuan Chen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100402071","display_name":"Yu Chen","orcid":"https://orcid.org/0000-0002-8118-7262"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yu Chen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081338996","display_name":"Yu-Chi Jiang","orcid":"https://orcid.org/0000-0003-0489-9896"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yu-Chi Jiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016347657","display_name":"Shu\u2013Yu Kuo","orcid":"https://orcid.org/0000-0002-9780-0738"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shu-Yu Kuo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5067978605","display_name":"Yao\u2013Hsin Chou","orcid":"https://orcid.org/0000-0002-3254-5510"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yao-Hsin Chou","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8305,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.74725682,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2135","last_page":"2140"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9961000084877014,"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.9853000044822693,"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/benchmark","display_name":"Benchmark (surveying)","score":0.797562301158905},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.7788732647895813},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7008640170097351},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6914981603622437},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5951030850410461},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5738213658332825},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5183597207069397},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.5076965093612671},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.5067382454872131},{"id":"https://openalex.org/keywords/quantum-phase-estimation-algorithm","display_name":"Quantum phase estimation algorithm","score":0.4993724822998047},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.13011303544044495}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.797562301158905},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.7788732647895813},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7008640170097351},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6914981603622437},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5951030850410461},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5738213658332825},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5183597207069397},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.5076965093612671},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.5067382454872131},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.4993724822998047},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.13011303544044495},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/smc53654.2022.9945332","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smc53654.2022.9945332","pdf_url":null,"source":{"id":"https://openalex.org/S4363607746","display_name":"2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8199999928474426,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1494109225","https://openalex.org/W2003049213","https://openalex.org/W2046470638","https://openalex.org/W2050568179","https://openalex.org/W2084652510","https://openalex.org/W2091287157","https://openalex.org/W2092687656","https://openalex.org/W2097754793","https://openalex.org/W2097867448","https://openalex.org/W2105259569","https://openalex.org/W2130753923","https://openalex.org/W2148008373","https://openalex.org/W2150088560","https://openalex.org/W2168676717","https://openalex.org/W2174616873","https://openalex.org/W2336176467","https://openalex.org/W2535227303","https://openalex.org/W2725348175","https://openalex.org/W3204923871","https://openalex.org/W4233798822","https://openalex.org/W4249041780","https://openalex.org/W6675057756"],"related_works":["https://openalex.org/W4385310265","https://openalex.org/W1986555820","https://openalex.org/W3206120658","https://openalex.org/W3183333684","https://openalex.org/W1641472573","https://openalex.org/W1995074057","https://openalex.org/W2950972572","https://openalex.org/W3130655125","https://openalex.org/W1028212721","https://openalex.org/W4309374822"],"abstract_inverted_index":{"Reversible":[0],"circuits":[1],"are":[2,176],"the":[3,39,50,65,86,92,99,110,131,138,153,157,167],"essential":[4],"building":[5],"blocks":[6],"of":[7,41,88],"quantum":[8],"computers":[9],"and":[10,95,102,117,127,149,165],"have":[11,33],"zero":[12],"energy":[13],"dissipation.":[14],"However,":[15],"there":[16],"is":[17,49,73,81],"no":[18],"general":[19],"rule":[20],"on":[21,38],"how":[22],"to":[23,53,75,91,121,130],"synthesize":[24,76],"an":[25],"effective":[26],"circuit":[27,45],"with":[28,85,143],"minimal":[29],"cost.":[30,173],"Many":[31],"researchers":[32],"placed":[34],"a":[35,82,105,171],"high":[36],"value":[37],"design":[40],"algorithms":[42],"for":[43],"reversible":[44],"synthesis":[46],"as":[47,59],"it":[48,103],"fundamental":[51],"component":[52],"implement":[54],"in":[55],"many":[56],"paradigms,":[57],"such":[58],"Shor\u2019s":[60],"algorithm.":[61],"In":[62],"this":[63],"paper,":[64],"knowledge":[66],"navigated":[67],"quantum-inspired":[68,83],"tabu":[69],"search":[70,107],"algorithm":[71,84,112],"(KNQTS)":[72],"proposed":[74,111,158],"several":[77],"benchmark":[78],"functions.":[79],"KNQTS":[80,139,159],"concept":[87],"getting":[89],"closer":[90],"best":[93],"solution":[94],"keeping":[96],"away":[97],"from":[98],"worst":[100],"solution,":[101],"has":[104],"great":[106],"ability.":[108],"Furthermore,":[109],"uses":[113],"self-adaptive,":[114],"global-best":[115],"guided":[116],"Quantum-Not":[118],"gate":[119],"mechanisms":[120],"make":[122],"all":[123],"procedures":[124],"more":[125],"efficient":[126],"avoid":[128],"sticking":[129],"local":[132],"optimum.":[133],"This":[134],"paper":[135],"also":[136],"compares":[137],"approach\u2019s":[140],"experimental":[141],"results":[142],"those":[144],"obtained":[145],"via":[146],"other":[147,162],"metaheuristics":[148],"previous":[150],"algorithms.":[151],"Finally,":[152],"result":[154],"shows":[155],"that":[156],"method":[160],"outperforms":[161],"state-of-the-art":[163],"methods":[164],"achieves":[166],"same":[168],"functionality":[169],"at":[170],"lower":[172],"The":[174],"solutions":[175],"optimal":[177],"or":[178],"near-optimal.":[179]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}