{"id":"https://openalex.org/W4289527806","doi":"https://doi.org/10.1093/comjnl/bxac107","title":"Reversible Circuit Synthesis Method Using Sub-graphs of Shared Functional Decision Diagrams","display_name":"Reversible Circuit Synthesis Method Using Sub-graphs of Shared Functional Decision Diagrams","publication_year":2022,"publication_date":"2022-08-01","ids":{"openalex":"https://openalex.org/W4289527806","doi":"https://doi.org/10.1093/comjnl/bxac107"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxac107","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxac107","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-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/A5054145916","display_name":"Dengli Bu","orcid":null},"institutions":[{"id":"https://openalex.org/I18570673","display_name":"Guangxi University of Science and Technology","ror":"https://ror.org/02fj6b627","country_code":"CN","type":"education","lineage":["https://openalex.org/I18570673"]},{"id":"https://openalex.org/I14748160","display_name":"Jinggangshan University","ror":"https://ror.org/04exd0a76","country_code":"CN","type":"education","lineage":["https://openalex.org/I14748160"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dengli Bu","raw_affiliation_strings":["School of Electrical, Electronic and Computer Science, Guangxi University of Science and Technology , Liuzhou 545006, P.R. China","School of Electronics and Information Engineering, Jinggangshan University , Ji\u2019an 343009, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of Electrical, Electronic and Computer Science, Guangxi University of Science and Technology , Liuzhou 545006, P.R. China","institution_ids":["https://openalex.org/I18570673"]},{"raw_affiliation_string":"School of Electronics and Information Engineering, Jinggangshan University , Ji\u2019an 343009, P.R. China","institution_ids":["https://openalex.org/I14748160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083595027","display_name":"Junyi Deng","orcid":"https://orcid.org/0000-0002-4631-4924"},"institutions":[{"id":"https://openalex.org/I18570673","display_name":"Guangxi University of Science and Technology","ror":"https://ror.org/02fj6b627","country_code":"CN","type":"education","lineage":["https://openalex.org/I18570673"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junyi Deng","raw_affiliation_strings":["School of Electrical, Electronic and Computer Science, Guangxi University of Science and Technology , Liuzhou 545006, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of Electrical, Electronic and Computer Science, Guangxi University of Science and Technology , Liuzhou 545006, P.R. China","institution_ids":["https://openalex.org/I18570673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102827532","display_name":"Pengjie Tang","orcid":"https://orcid.org/0000-0001-7523-0175"},"institutions":[{"id":"https://openalex.org/I14748160","display_name":"Jinggangshan University","ror":"https://ror.org/04exd0a76","country_code":"CN","type":"education","lineage":["https://openalex.org/I14748160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengjie Tang","raw_affiliation_strings":["School of Electronics and Information Engineering, Jinggangshan University , Ji\u2019an 343009, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Jinggangshan University , Ji\u2019an 343009, P.R. China","institution_ids":["https://openalex.org/I14748160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017337891","display_name":"Shuhong Yang","orcid":"https://orcid.org/0000-0002-6294-1565"},"institutions":[{"id":"https://openalex.org/I18570673","display_name":"Guangxi University of Science and Technology","ror":"https://ror.org/02fj6b627","country_code":"CN","type":"education","lineage":["https://openalex.org/I18570673"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuhong Yang","raw_affiliation_strings":["School of Electrical, Electronic and Computer Science, Guangxi University of Science and Technology , Liuzhou 545006, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of Electrical, Electronic and Computer Science, Guangxi University of Science and Technology , Liuzhou 545006, P.R. China","institution_ids":["https://openalex.org/I18570673"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5054145916"],"corresponding_institution_ids":["https://openalex.org/I14748160","https://openalex.org/I18570673"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.1326,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52057565,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"66","issue":"10","first_page":"2574","last_page":"2592"},"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.9980000257492065,"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.9944999814033508,"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/computer-science","display_name":"Computer science","score":0.6822888851165771},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.633033275604248},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.6010729670524597},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.560804009437561},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5327173471450806},{"id":"https://openalex.org/keywords/influence-diagram","display_name":"Influence diagram","score":0.4827098846435547},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4552322030067444},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.4280078411102295},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.37333059310913086},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35655298829078674},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.24295824766159058},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23698824644088745},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.11678338050842285},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.11110815405845642},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10520803928375244},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.08271268010139465}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6822888851165771},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.633033275604248},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.6010729670524597},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.560804009437561},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5327173471450806},{"id":"https://openalex.org/C20837028","wikidata":"https://www.wikidata.org/wiki/Q623966","display_name":"Influence diagram","level":3,"score":0.4827098846435547},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4552322030067444},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.4280078411102295},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.37333059310913086},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35655298829078674},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.24295824766159058},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23698824644088745},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.11678338050842285},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.11110815405845642},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10520803928375244},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.08271268010139465},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxac107","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxac107","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7400000095367432,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G4364416751","display_name":null,"funder_award_id":"20202BABL202007","funder_id":"https://openalex.org/F4320322665","funder_display_name":"Natural Science Foundation of Jiangxi Province"},{"id":"https://openalex.org/G7795568885","display_name":null,"funder_award_id":"61961023","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8175716586","display_name":null,"funder_award_id":"2021GXNSFAA220046","funder_id":"https://openalex.org/F4320322768","funder_display_name":"Natural Science Foundation of Guangxi Province"},{"id":"https://openalex.org/G8551279993","display_name":null,"funder_award_id":"2018GXNSFAA050020","funder_id":"https://openalex.org/F4320322768","funder_display_name":"Natural Science Foundation of Guangxi Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322665","display_name":"Natural Science Foundation of Jiangxi Province","ror":null},{"id":"https://openalex.org/F4320322768","display_name":"Natural Science Foundation of Guangxi Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W32507011","https://openalex.org/W1945487771","https://openalex.org/W2032120110","https://openalex.org/W2050520617","https://openalex.org/W2061441152","https://openalex.org/W2069447786","https://openalex.org/W2080267935","https://openalex.org/W2085294629","https://openalex.org/W2102008187","https://openalex.org/W2105259569","https://openalex.org/W2105562886","https://openalex.org/W2114638353","https://openalex.org/W2116385615","https://openalex.org/W2122701426","https://openalex.org/W2143529413","https://openalex.org/W2155868549","https://openalex.org/W2164968369","https://openalex.org/W2560531073","https://openalex.org/W2618440685","https://openalex.org/W2736316868","https://openalex.org/W2793362006","https://openalex.org/W2867143192","https://openalex.org/W2884745191","https://openalex.org/W2945368999","https://openalex.org/W2953010534","https://openalex.org/W2956537573","https://openalex.org/W2988480584","https://openalex.org/W4233798822","https://openalex.org/W4237378358","https://openalex.org/W4242597152","https://openalex.org/W4252208312","https://openalex.org/W6662942965","https://openalex.org/W6741396581"],"related_works":["https://openalex.org/W1651824144","https://openalex.org/W2037793298","https://openalex.org/W2296345941","https://openalex.org/W4375959436","https://openalex.org/W3200714110","https://openalex.org/W2555240637","https://openalex.org/W2565839197","https://openalex.org/W1641472573","https://openalex.org/W4323041278","https://openalex.org/W4296579457"],"abstract_inverted_index":{"Abstract":[0],"Reversible":[1],"circuit":[2,90],"synthesis":[3,33],"methods":[4],"based":[5,125],"on":[6,126],"decision":[7,40,128,148],"diagrams":[8,41],"achieve":[9],"low":[10],"quantum":[11,18,29,119,146,155,199],"costs":[12],"but":[13],"do":[14],"not":[15],"account":[16],"for":[17,22,45,88],"bit":[19],"(qubit)":[20],"limits":[21],"the":[23,47,63,68,79,96,100,114,118,133,142,150,154,159,169,178,181,190,194],"application":[24],"of":[25,37,49,81,104,135,161,183,197],"reversible":[26,53,73],"logic":[27],"in":[28,106,137,163,185,193],"computing.":[30],"Here,":[31],"a":[32,122,174,186,198],"method":[34,98,116,124,144,152,172,179,191],"using":[35,145,173],"sub-graphs":[36,60,69],"shared":[38],"functional":[39,127],"(SFDDs)":[42],"is":[43,57,86],"proposed":[44,97,115,151],"reducing":[46],"number":[48,80,103,134,160,182],"lines":[50,105,136,162,184],"when":[51],"synthesizing":[52],"circuits.":[54],"An":[55],"SFDD":[56],"partitioned":[58],"into":[59],"by":[61],"exploiting":[62],"longest":[64],"dominant-active":[65],"paths,":[66],"and":[67,109],"are":[70],"mapped":[71],"to":[72],"gate":[74],"cascades.":[75],"To":[76],"further":[77],"reduce":[78],"lines,":[82],"template":[83],"root":[84],"matching":[85],"presented":[87],"reusing":[89],"lines.":[91],"Experimental":[92],"results":[93],"indicate":[94],"that":[95],"achieves":[99],"known":[101],"minimum":[102],"many":[107,164],"cases":[108],"has":[110],"good":[111],"scalability.":[112],"Although":[113],"increases":[117],"cost":[120,156],"over":[121],"prior":[123],"diagrams,":[129,149],"it":[130],"significantly":[131],"reduces":[132,153,180],"most":[138],"cases.":[139,165,188],"Compared":[140],"with":[141,168],"one-pass":[143],"multiple-valued":[147],"without":[157],"increasing":[158],"When":[166],"compared":[167],"lookup":[170],"table-based":[171],"direct":[175],"mapping":[176],"flow,":[177],"few":[187],"Thus,":[189],"aids":[192],"physical":[195],"realization":[196],"circuit.":[200]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}