{"id":"https://openalex.org/W4318684523","doi":"https://doi.org/10.1145/3566097.3567893","title":"Optimization of Reversible Logic Networks with Gate Sharing","display_name":"Optimization of Reversible Logic Networks with Gate Sharing","publication_year":2023,"publication_date":"2023-01-16","ids":{"openalex":"https://openalex.org/W4318684523","doi":"https://doi.org/10.1145/3566097.3567893"},"language":"en","primary_location":{"id":"doi:10.1145/3566097.3567893","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3566097.3567893","pdf_url":null,"source":{"id":"https://openalex.org/S4363608968","display_name":"Proceedings of the 28th Asia and South Pacific Design Automation Conference","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":"Proceedings of the 28th Asia and South Pacific Design Automation Conference","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/A5101882689","display_name":"Yung\u2010Chih Chen","orcid":"https://orcid.org/0000-0002-3934-800X"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Yung-Chih Chen","raw_affiliation_strings":["National Taiwan Univ. of Science and Tech., Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taiwan Univ. of Science and Tech., Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056712065","display_name":"Feng-Jie Chao","orcid":null},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Feng-Jie Chao","raw_affiliation_strings":["National Taiwan Univ. of Science and Tech., Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taiwan Univ. of Science and Tech., Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101882689"],"corresponding_institution_ids":["https://openalex.org/I154864474"],"apc_list":null,"apc_paid":null,"fwci":0.2257,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.34096825,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"166","last_page":"171"},"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9988999962806702,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.6843352913856506},{"id":"https://openalex.org/keywords/logic-optimization","display_name":"Logic optimization","score":0.678414523601532},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5991863012313843},{"id":"https://openalex.org/keywords/logic-synthesis","display_name":"Logic synthesis","score":0.5838228464126587},{"id":"https://openalex.org/keywords/logic-family","display_name":"Logic family","score":0.5558696389198303},{"id":"https://openalex.org/keywords/quantum-logic","display_name":"Quantum logic","score":0.5386360287666321},{"id":"https://openalex.org/keywords/boolean-circuit","display_name":"Boolean circuit","score":0.496709406375885},{"id":"https://openalex.org/keywords/pass-transistor-logic","display_name":"Pass transistor logic","score":0.4457458257675171},{"id":"https://openalex.org/keywords/sequential-logic","display_name":"Sequential logic","score":0.43473008275032043},{"id":"https://openalex.org/keywords/and-or-invert","display_name":"AND-OR-Invert","score":0.4155328869819641},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40080296993255615},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.3881309926509857},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3317040205001831},{"id":"https://openalex.org/keywords/digital-electronics","display_name":"Digital electronics","score":0.32342684268951416},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.21799522638320923},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.10900631546974182},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.10238444805145264},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09231150150299072},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07257503271102905},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.06804278492927551}],"concepts":[{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.6843352913856506},{"id":"https://openalex.org/C28449271","wikidata":"https://www.wikidata.org/wiki/Q6667469","display_name":"Logic optimization","level":4,"score":0.678414523601532},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5991863012313843},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.5838228464126587},{"id":"https://openalex.org/C162454741","wikidata":"https://www.wikidata.org/wiki/Q173359","display_name":"Logic family","level":4,"score":0.5558696389198303},{"id":"https://openalex.org/C169460222","wikidata":"https://www.wikidata.org/wiki/Q1206311","display_name":"Quantum logic","level":4,"score":0.5386360287666321},{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.496709406375885},{"id":"https://openalex.org/C198521697","wikidata":"https://www.wikidata.org/wiki/Q7142438","display_name":"Pass transistor logic","level":4,"score":0.4457458257675171},{"id":"https://openalex.org/C187075797","wikidata":"https://www.wikidata.org/wiki/Q173245","display_name":"Sequential logic","level":3,"score":0.43473008275032043},{"id":"https://openalex.org/C130126468","wikidata":"https://www.wikidata.org/wiki/Q4652943","display_name":"AND-OR-Invert","level":5,"score":0.4155328869819641},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40080296993255615},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.3881309926509857},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3317040205001831},{"id":"https://openalex.org/C81843906","wikidata":"https://www.wikidata.org/wiki/Q173156","display_name":"Digital electronics","level":3,"score":0.32342684268951416},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.21799522638320923},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.10900631546974182},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.10238444805145264},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09231150150299072},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07257503271102905},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.06804278492927551}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3566097.3567893","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3566097.3567893","pdf_url":null,"source":{"id":"https://openalex.org/S4363608968","display_name":"Proceedings of the 28th Asia and South Pacific Design Automation Conference","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":"Proceedings of the 28th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7813133189","display_name":null,"funder_award_id":"MOST 111-2221-E-011-137-MY3","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1184102620","https://openalex.org/W2069447786","https://openalex.org/W2116385615","https://openalex.org/W2117443209","https://openalex.org/W2145633150","https://openalex.org/W2150528339","https://openalex.org/W2159673235","https://openalex.org/W2884745191"],"related_works":["https://openalex.org/W2789662562","https://openalex.org/W2619968078","https://openalex.org/W2991771859","https://openalex.org/W1966764473","https://openalex.org/W2066518505","https://openalex.org/W2082591327","https://openalex.org/W1827076955","https://openalex.org/W2103473573","https://openalex.org/W2171918386","https://openalex.org/W1979361505"],"abstract_inverted_index":{"Logic":[0],"synthesis":[1],"for":[2,55,67,124,186],"quantum":[3,14,45,50,176],"computing":[4],"aims":[5],"to":[6,47,69,111,140,168],"transform":[7],"a":[8,13,28,49,120,187],"Boolean":[9,24,73],"logic":[10,25,30,35,42,74,85,98,108,127,158],"network":[11,26,31,75],"into":[12,27,44,76,83],"circuit.":[15,51],"A":[16],"conventional":[17],"two-stage":[18],"flow":[19],"first":[20,57],"synthesizes":[21],"the":[22,56,62,71,81,96,106,125,134,141,151,156,162,181],"given":[23,72],"reversible":[29,34,41,84,97,107,126,157],"composed":[32],"of":[33,61,136,172,175,183,189],"gates.":[36,131],"Then,":[37],"it":[38],"maps":[39,80],"each":[40],"gate":[43,177],"gates":[46,109,139],"generate":[48],"The":[52,146],"state-of-the-art":[53],"method":[54,123,153],"stage":[58],"takes":[59],"advantage":[60],"lookup-table":[63],"(LUT)":[64],"mapping":[65],"technology":[66],"FPGAs":[68],"decompose":[70],"sub-networks,":[77],"and":[78],"then":[79],"sub-networks":[82],"networks.":[86],"Although":[87],"every":[88],"sub-network":[89],"is":[90,166],"well":[91],"synthesized,":[92],"we":[93,118],"observe":[94],"that":[95,150],"networks":[99,128,159],"could":[100],"be":[101],"further":[102],"optimized":[103],"by":[104,129,161],"sharing":[105,130],"belonging":[110],"different":[112],"sub-networks.":[113],"Thus,":[114],"in":[115],"this":[116],"paper,":[117],"propose":[119],"new":[121],"optimization":[122,144],"We":[132],"translate":[133],"problem":[135],"extracting":[137],"shareable":[138],"exclusive-sums-of-product":[142],"term":[143],"problem.":[145],"experimental":[147],"results":[148],"show":[149],"proposed":[152],"successfully":[154],"optimizes":[155],"generated":[160],"LUT-based":[163],"method.":[164],"It":[165],"able":[167],"reduce":[169],"an":[170],"average":[171],"approximately":[173],"4%":[174],"cost":[178],"without":[179],"increasing":[180],"number":[182],"ancilla":[184],"lines":[185],"set":[188],"IWLS":[190],"2005":[191],"benchmarks.":[192]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}