{"id":"https://openalex.org/W2027240636","doi":"https://doi.org/10.1109/iccd.2011.6081399","title":"Positive Davio-based synthesis algorithm for reversible logic","display_name":"Positive Davio-based synthesis algorithm for reversible logic","publication_year":2011,"publication_date":"2011-10-01","ids":{"openalex":"https://openalex.org/W2027240636","doi":"https://doi.org/10.1109/iccd.2011.6081399","mag":"2027240636"},"language":"en","primary_location":{"id":"doi:10.1109/iccd.2011.6081399","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccd.2011.6081399","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 29th International Conference on Computer Design (ICCD)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101653613","display_name":"Yu Pang","orcid":"https://orcid.org/0000-0002-7507-5387"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Pang","raw_affiliation_strings":["College of Electronic Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China","College of Electronic Engineering, Chongqing University of Posts and Telecommunications, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Electronic Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]},{"raw_affiliation_string":"College of Electronic Engineering, Chongqing University of Posts and Telecommunications, China#TAB#","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019817621","display_name":"Shaoquan Wang","orcid":"https://orcid.org/0000-0002-6837-8400"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaoquan Wang","raw_affiliation_strings":["College of Electronic Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China","College of Electronic Engineering, Chongqing University of Posts and Telecommunications, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Electronic Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]},{"raw_affiliation_string":"College of Electronic Engineering, Chongqing University of Posts and Telecommunications, China#TAB#","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063420633","display_name":"Zhilong He","orcid":"https://orcid.org/0000-0002-2531-1310"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhilong He","raw_affiliation_strings":["College of Electronic Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China","College of Electronic Engineering, Chongqing University of Posts and Telecommunications, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Electronic Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]},{"raw_affiliation_string":"College of Electronic Engineering, Chongqing University of Posts and Telecommunications, China#TAB#","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087882200","display_name":"Jinzhao Lin","orcid":"https://orcid.org/0000-0001-8165-9007"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinzhao Lin","raw_affiliation_strings":["College of Electronic Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China","College of Electronic Engineering, Chongqing University of Posts and Telecommunications, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Electronic Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]},{"raw_affiliation_string":"College of Electronic Engineering, Chongqing University of Posts and Telecommunications, China#TAB#","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082958373","display_name":"Sayeeda Sultana","orcid":null},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Sayeeda Sultana","raw_affiliation_strings":["Department of Electrical & Computer Engineering, McGill University, Montreal, Canada","[Department of Electrical and Computer Engineering, McGill University, Montr\u00e9al, Canada]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering, McGill University, Montr\u00e9al, Canada]","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111982137","display_name":"Katarzyna Radecka","orcid":null},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Katarzyna Radecka","raw_affiliation_strings":["Department of Electrical & Computer Engineering, McGill University, Montreal, Canada","[Department of Electrical and Computer Engineering, McGill University, Montr\u00e9al, Canada]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering, McGill University, Montr\u00e9al, Canada]","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"212","last_page":"218"},"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.9894000291824341,"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.9857000112533569,"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/binary-decision-diagram","display_name":"Binary decision diagram","score":0.7008106112480164},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.6592080593109131},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.6252946257591248},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6057446002960205},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.5972713828086853},{"id":"https://openalex.org/keywords/logic-synthesis","display_name":"Logic synthesis","score":0.5851539373397827},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5780178904533386},{"id":"https://openalex.org/keywords/influence-diagram","display_name":"Influence diagram","score":0.5380563139915466},{"id":"https://openalex.org/keywords/logic-optimization","display_name":"Logic optimization","score":0.5087226033210754},{"id":"https://openalex.org/keywords/diagram","display_name":"Diagram","score":0.49918508529663086},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4722924828529358},{"id":"https://openalex.org/keywords/reversible-computing","display_name":"Reversible computing","score":0.4221581816673279},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.31468653678894043},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.28300708532333374},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.09136244654655457},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09104377031326294},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.08907091617584229},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06370329856872559}],"concepts":[{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.7008106112480164},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.6592080593109131},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.6252946257591248},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6057446002960205},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.5972713828086853},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.5851539373397827},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5780178904533386},{"id":"https://openalex.org/C20837028","wikidata":"https://www.wikidata.org/wiki/Q623966","display_name":"Influence diagram","level":3,"score":0.5380563139915466},{"id":"https://openalex.org/C28449271","wikidata":"https://www.wikidata.org/wiki/Q6667469","display_name":"Logic optimization","level":4,"score":0.5087226033210754},{"id":"https://openalex.org/C186399060","wikidata":"https://www.wikidata.org/wiki/Q959962","display_name":"Diagram","level":2,"score":0.49918508529663086},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4722924828529358},{"id":"https://openalex.org/C20274610","wikidata":"https://www.wikidata.org/wiki/Q185410","display_name":"Reversible computing","level":4,"score":0.4221581816673279},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.31468653678894043},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.28300708532333374},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.09136244654655457},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09104377031326294},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.08907091617584229},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06370329856872559},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccd.2011.6081399","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccd.2011.6081399","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 29th International Conference on Computer Design (ICCD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6000000238418579}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W189292091","https://openalex.org/W1598760669","https://openalex.org/W1996433995","https://openalex.org/W2068967633","https://openalex.org/W2102008187","https://openalex.org/W2116385615","https://openalex.org/W2117443209","https://openalex.org/W2121963733","https://openalex.org/W2122701426","https://openalex.org/W2129072643","https://openalex.org/W2129691920","https://openalex.org/W2130070545","https://openalex.org/W2130753923","https://openalex.org/W2138355117","https://openalex.org/W2144272791","https://openalex.org/W2146237355","https://openalex.org/W2146616935","https://openalex.org/W2150088560","https://openalex.org/W2157913906","https://openalex.org/W2165751992","https://openalex.org/W2542879242","https://openalex.org/W2950830770","https://openalex.org/W3147059544","https://openalex.org/W3147471615","https://openalex.org/W4233798822","https://openalex.org/W6607726337","https://openalex.org/W6635628013","https://openalex.org/W6679326687","https://openalex.org/W6681460622","https://openalex.org/W6683356664","https://openalex.org/W6684417512"],"related_works":["https://openalex.org/W2089210394","https://openalex.org/W2103286150","https://openalex.org/W2122917767","https://openalex.org/W4300616421","https://openalex.org/W2205783098","https://openalex.org/W1507575448","https://openalex.org/W1596417907","https://openalex.org/W4389166804","https://openalex.org/W2098419840","https://openalex.org/W2965086392"],"abstract_inverted_index":{"Reversible":[0],"logic":[1,38,66],"is":[2],"a":[3,45,59,65],"key":[4],"technique":[5],"for":[6,18,64,104],"quantum":[7],"computing":[8],"so":[9,31,99],"leading":[10],"to":[11,36,53,72,87],"low-power":[12],"designs.":[13],"However,":[14],"current":[15],"synthesis":[16,84,97],"algorithms":[17],"reversible":[19,29,55,73],"circuits":[20],"are":[21,33],"low":[22],"efficiency":[23],"and":[24,68,82,93],"do":[25],"not":[26],"obtain":[27],"optimized":[28],"circuits,":[30,56],"they":[32],"only":[34],"applied":[35],"small":[37],"functions.":[39,106],"In":[40],"this":[41],"paper,":[42],"we":[43],"propose":[44],"new":[46],"method":[47],"based":[48,92,96],"on":[49],"positive":[50,60],"Davio":[51,61],"expansion":[52],"synthesize":[54],"which":[57],"generates":[58],"decision":[62,90],"diagram":[63,70],"function":[67],"transfers":[69],"nodes":[71],"circuits.":[74],"The":[75],"algorithm":[76],"has":[77],"advantages":[78],"of":[79],"optimizing":[80],"area":[81],"fast":[83],"speed":[85],"compared":[86],"BDD":[88],"(Binary":[89],"diagram)":[91],"RM":[94],"(Reed-Muller)":[95],"method,":[98],"it":[100],"can":[101],"be":[102],"adapted":[103],"large":[105]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}