{"id":"https://openalex.org/W7125958750","doi":"https://doi.org/10.1109/smc58881.2025.11343273","title":"Amplitude-Ensemble Quantum-Inspired Tabu Search Algorithm for Quantum Boolean Circuit Synthesis","display_name":"Amplitude-Ensemble Quantum-Inspired Tabu Search Algorithm for Quantum Boolean Circuit Synthesis","publication_year":2025,"publication_date":"2025-10-05","ids":{"openalex":"https://openalex.org/W7125958750","doi":"https://doi.org/10.1109/smc58881.2025.11343273"},"language":null,"primary_location":{"id":"doi:10.1109/smc58881.2025.11343273","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smc58881.2025.11343273","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 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/A5108832341","display_name":"Kuo-Chun Tseng","orcid":"https://orcid.org/0000-0001-9537-4635"},"institutions":[{"id":"https://openalex.org/I75430998","display_name":"National Ilan University","ror":"https://ror.org/01npf0s58","country_code":"TW","type":"education","lineage":["https://openalex.org/I75430998"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kuo-Chun Tseng","raw_affiliation_strings":["National Ilan University,Department of Computer Science and Information Engineering,Yilan,Taiwan,260007"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Ilan University,Department of Computer Science and Information Engineering,Yilan,Taiwan,260007","institution_ids":["https://openalex.org/I75430998"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017019128","display_name":"Ziyi Sun","orcid":"https://orcid.org/0000-0001-7668-2421"},"institutions":[{"id":"https://openalex.org/I75430998","display_name":"National Ilan University","ror":"https://ror.org/01npf0s58","country_code":"TW","type":"education","lineage":["https://openalex.org/I75430998"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Zi-Yi Sun","raw_affiliation_strings":["National Ilan University,Department of Computer Science and Information Engineering,Yilan,Taiwan,260007"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Ilan University,Department of Computer Science and Information Engineering,Yilan,Taiwan,260007","institution_ids":["https://openalex.org/I75430998"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044256758","display_name":"Martin Ho","orcid":"https://orcid.org/0000-0002-8970-5095"},"institutions":[{"id":"https://openalex.org/I75430998","display_name":"National Ilan University","ror":"https://ror.org/01npf0s58","country_code":"TW","type":"education","lineage":["https://openalex.org/I75430998"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Pei-Lun Ho","raw_affiliation_strings":["National Ilan University,Department of Computer Science and Information Engineering,Yilan,Taiwan,260007"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Ilan University,Department of Computer Science and Information Engineering,Yilan,Taiwan,260007","institution_ids":["https://openalex.org/I75430998"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049390511","display_name":"Yu-Chieh Cho","orcid":null},"institutions":[{"id":"https://openalex.org/I75430998","display_name":"National Ilan University","ror":"https://ror.org/01npf0s58","country_code":"TW","type":"education","lineage":["https://openalex.org/I75430998"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Chieh Cho","raw_affiliation_strings":["National Ilan University,Department of Computer Science and Information Engineering,Yilan,Taiwan,260007"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Ilan University,Department of Computer Science and Information Engineering,Yilan,Taiwan,260007","institution_ids":["https://openalex.org/I75430998"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024745483","display_name":"Yu-Syuan Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I75430998","display_name":"National Ilan University","ror":"https://ror.org/01npf0s58","country_code":"TW","type":"education","lineage":["https://openalex.org/I75430998"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Syuan Liu","raw_affiliation_strings":["National Ilan University,Department of Computer Science and Information Engineering,Yilan,Taiwan,260007"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Ilan University,Department of Computer Science and Information Engineering,Yilan,Taiwan,260007","institution_ids":["https://openalex.org/I75430998"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104202405","display_name":"Wei-Chieh Lai","orcid":null},"institutions":[{"id":"https://openalex.org/I75430998","display_name":"National Ilan University","ror":"https://ror.org/01npf0s58","country_code":"TW","type":"education","lineage":["https://openalex.org/I75430998"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wei-Chieh Lai","raw_affiliation_strings":["National Ilan University,Department of Computer Science and Information Engineering,Yilan,Taiwan,260007"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Ilan University,Department of Computer Science and Information Engineering,Yilan,Taiwan,260007","institution_ids":["https://openalex.org/I75430998"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052586605","display_name":"Wei\u2010Chun Huang","orcid":"https://orcid.org/0000-0001-8949-7305"},"institutions":[{"id":"https://openalex.org/I75430998","display_name":"National Ilan University","ror":"https://ror.org/01npf0s58","country_code":"TW","type":"education","lineage":["https://openalex.org/I75430998"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wei-Chun Huang","raw_affiliation_strings":["National Ilan University,Department of Computer Science and Information Engineering,Yilan,Taiwan,260007"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Ilan University,Department of Computer Science and Information Engineering,Yilan,Taiwan,260007","institution_ids":["https://openalex.org/I75430998"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031321146","display_name":"Jen\u2010Shin Hong","orcid":null},"institutions":[{"id":"https://openalex.org/I193365169","display_name":"National Chi Nan University","ror":"https://ror.org/03ha6v181","country_code":"TW","type":"education","lineage":["https://openalex.org/I193365169"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jen-Shin Hong","raw_affiliation_strings":["National Chi Nan University,Department of Computer Science and Information Engineering,Nantou,Taiwan,545301"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Chi Nan University,Department of Computer Science and Information Engineering,Nantou,Taiwan,545301","institution_ids":["https://openalex.org/I193365169"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"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.8049211,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4845","last_page":"4852"},"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.9632999897003174,"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.9632999897003174,"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.02459999918937683,"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"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.0008999999845400453,"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/tabu-search","display_name":"Tabu search","score":0.6873000264167786},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.6215000152587891},{"id":"https://openalex.org/keywords/circuit-minimization-for-boolean-functions","display_name":"Circuit minimization for Boolean functions","score":0.5644999742507935},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5422000288963318},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5231999754905701},{"id":"https://openalex.org/keywords/boolean-circuit","display_name":"Boolean circuit","score":0.47209998965263367},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4593999981880188},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.4537999927997589},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.45210000872612},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.436599999666214}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.6873000264167786},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6351000070571899},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.6215000152587891},{"id":"https://openalex.org/C94992772","wikidata":"https://www.wikidata.org/wiki/Q6667469","display_name":"Circuit minimization for Boolean functions","level":4,"score":0.5644999742507935},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5439000129699707},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5422000288963318},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5231999754905701},{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.47209998965263367},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4593999981880188},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.4537999927997589},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.45210000872612},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.436599999666214},{"id":"https://openalex.org/C158465420","wikidata":"https://www.wikidata.org/wiki/Q1979515","display_name":"Boolean expression","level":3,"score":0.41440001130104065},{"id":"https://openalex.org/C196836630","wikidata":"https://www.wikidata.org/wiki/Q4753279","display_name":"And-inverter graph","level":4,"score":0.3682999908924103},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.3671000003814697},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36340001225471497},{"id":"https://openalex.org/C111797529","wikidata":"https://www.wikidata.org/wiki/Q17080584","display_name":"Maximum satisfiability problem","level":3,"score":0.33009999990463257},{"id":"https://openalex.org/C134444547","wikidata":"https://www.wikidata.org/wiki/Q585230","display_name":"Boolean network","level":3,"score":0.329800009727478},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.31709998846054077},{"id":"https://openalex.org/C56949724","wikidata":"https://www.wikidata.org/wiki/Q219079","display_name":"Truth table","level":2,"score":0.3086000084877014},{"id":"https://openalex.org/C64260653","wikidata":"https://www.wikidata.org/wiki/Q1194864","display_name":"Electronic design automation","level":2,"score":0.2989000082015991},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29820001125335693},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.2915000021457672},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.29019999504089355},{"id":"https://openalex.org/C117690923","wikidata":"https://www.wikidata.org/wiki/Q1484784","display_name":"Placement","level":4,"score":0.28850001096725464},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.2879999876022339},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.2806999981403351},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.26750001311302185},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.2554999887943268},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.25040000677108765},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.25}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/smc58881.2025.11343273","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smc58881.2025.11343273","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320331164","display_name":"National Science and Technology Council","ror":"https://ror.org/00wnb9798"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1494109225","https://openalex.org/W1595159159","https://openalex.org/W1659842140","https://openalex.org/W1976996072","https://openalex.org/W2016863229","https://openalex.org/W2046470638","https://openalex.org/W2084652510","https://openalex.org/W2092687656","https://openalex.org/W2097754793","https://openalex.org/W2122274805","https://openalex.org/W2164968369","https://openalex.org/W2535227303","https://openalex.org/W2896859906","https://openalex.org/W3035099916","https://openalex.org/W4253624813","https://openalex.org/W4293499202","https://openalex.org/W4309374822","https://openalex.org/W4406612508"],"related_works":[],"abstract_inverted_index":{"Quantum":[0],"circuit":[1,41,118],"synthesis":[2,68],"is":[3,109],"a":[4,64],"key":[5],"technique":[6],"in":[7],"quantum":[8,39,116],"computing.":[9],"Traditional":[10],"methods":[11,102],"often":[12],"generate":[13,105],"circuits":[14,26],"with":[15,48],"high":[16],"cost,":[17],"making":[18],"it":[19,55],"crucial":[20],"to":[21,115],"produce":[22],"correct":[23],"and":[24,62],"low-cost":[25],"efficiently.":[27],"This":[28],"study":[29],"proposes":[30],"the":[31,74,80],"Amplitude-Ensemble":[32],"Quantum-inspired":[33],"Tabu":[34],"Search":[35],"(AE-QTS)":[36],"algorithm":[37],"for":[38,111],"Boolean":[40,117],"synthesis.":[42,119],"AE-QTS":[43],"demonstrates":[44],"strong":[45],"search":[46],"capability":[47],"fewer":[49],"parameters.":[50],"Experimental":[51],"results":[52,75],"show":[53],"that":[54,78,103],"outperforms":[56],"other":[57],"algorithms":[58,87],"on":[59,70,99],"low-bit":[60],"problems":[61],"retains":[63],"certain":[65],"level":[66],"of":[67,92],"ability":[69],"high-bit":[71],"ones.":[72],"However,":[73],"also":[76],"reveal":[77],"if":[79],"encoding":[81,101],"frequently":[82],"produces":[83],"infeasible":[84],"solutions,":[85,107],"all":[86],"will":[88],"eventually":[89],"fail,":[90],"regardless":[91],"design.":[93],"Therefore,":[94],"future":[95],"work":[96],"should":[97],"focus":[98],"developing":[100],"consistently":[104],"feasible":[106],"which":[108],"essential":[110],"effectively":[112],"applying":[113],"metaheuristics":[114]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-01-29T00:00:00"}