{"id":"https://openalex.org/W2072587295","doi":"https://doi.org/10.1145/2629542","title":"A Synthesis Algorithm for 4-Bit Reversible Logic Circuits with Minimum Quantum Cost","display_name":"A Synthesis Algorithm for 4-Bit Reversible Logic Circuits with Minimum Quantum Cost","publication_year":2014,"publication_date":"2014-12-30","ids":{"openalex":"https://openalex.org/W2072587295","doi":"https://doi.org/10.1145/2629542","mag":"2072587295"},"language":"en","primary_location":{"id":"doi:10.1145/2629542","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2629542","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal on Emerging Technologies in Computing Systems","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/A5100415107","display_name":"Zhiqiang Li","orcid":"https://orcid.org/0000-0002-8524-3719"},"institutions":[{"id":"https://openalex.org/I78978612","display_name":"Yangzhou University","ror":"https://ror.org/03tqb8s11","country_code":"CN","type":"education","lineage":["https://openalex.org/I78978612"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiqiang Li","raw_affiliation_strings":["Yangzhou University, Yangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yangzhou University, Yangzhou, China","institution_ids":["https://openalex.org/I78978612"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011504932","display_name":"Hanwu Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanwu Chen","raw_affiliation_strings":["Southeast University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082437433","display_name":"Xiaoyu Song","orcid":"https://orcid.org/0000-0002-6583-9400"},"institutions":[{"id":"https://openalex.org/I126345244","display_name":"Portland State University","ror":"https://ror.org/00yn2fy02","country_code":"US","type":"education","lineage":["https://openalex.org/I126345244"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoyu Song","raw_affiliation_strings":["Portland State University, Portland, OR","[Portland State University Portland, OR]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Portland State University, Portland, OR","institution_ids":["https://openalex.org/I126345244"]},{"raw_affiliation_string":"[Portland State University Portland, OR]","institution_ids":["https://openalex.org/I126345244"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048693034","display_name":"Marek Perkowski","orcid":"https://orcid.org/0000-0002-0358-1176"},"institutions":[{"id":"https://openalex.org/I126345244","display_name":"Portland State University","ror":"https://ror.org/00yn2fy02","country_code":"US","type":"education","lineage":["https://openalex.org/I126345244"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marek Perkowski","raw_affiliation_strings":["Portland State University, Portland, OR","[Portland State University Portland, OR]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Portland State University, Portland, OR","institution_ids":["https://openalex.org/I126345244"]},{"raw_affiliation_string":"[Portland State University Portland, OR]","institution_ids":["https://openalex.org/I126345244"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4142,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.75009487,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"11","issue":"3","first_page":"1","last_page":"19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9927999973297119,"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"}},{"id":"https://openalex.org/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9927999973297119,"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/toffoli-gate","display_name":"Toffoli gate","score":0.8102164268493652},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6035047173500061},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5801444053649902},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5691701173782349},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.4786856770515442},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.4651423692703247},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43429869413375854},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.41209709644317627},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.32685238122940063},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27345749735832214},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.2558711767196655},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.22036442160606384},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.08537411689758301}],"concepts":[{"id":"https://openalex.org/C142465778","wikidata":"https://www.wikidata.org/wiki/Q2502619","display_name":"Toffoli gate","level":5,"score":0.8102164268493652},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6035047173500061},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5801444053649902},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5691701173782349},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.4786856770515442},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.4651423692703247},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43429869413375854},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.41209709644317627},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.32685238122940063},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27345749735832214},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.2558711767196655},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.22036442160606384},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.08537411689758301},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","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.1145/2629542","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2629542","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal on Emerging Technologies in Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2218971210","display_name":null,"funder_award_id":"61070240 and 61170321","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5809195451","display_name":null,"funder_award_id":"20110092110024","funder_id":"https://openalex.org/F4320336024","funder_display_name":"Specialized Research Fund for the Doctoral Program of Higher Education of China"}],"funders":[{"id":"https://openalex.org/F4320309493","display_name":"Portland State University","ror":"https://ror.org/00yn2fy02"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320336024","display_name":"Specialized Research Fund for the Doctoral Program of Higher Education of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1598760669","https://openalex.org/W1646177681","https://openalex.org/W1975989874","https://openalex.org/W1997235847","https://openalex.org/W1999543351","https://openalex.org/W2003989103","https://openalex.org/W2007208334","https://openalex.org/W2012206667","https://openalex.org/W2052529395","https://openalex.org/W2063803513","https://openalex.org/W2102296945","https://openalex.org/W2103915620","https://openalex.org/W2114638353","https://openalex.org/W2129034226","https://openalex.org/W2130753923","https://openalex.org/W2148904857","https://openalex.org/W2150088560","https://openalex.org/W2152747729","https://openalex.org/W2327239058"],"related_works":["https://openalex.org/W1651824144","https://openalex.org/W2296345941","https://openalex.org/W2247222799","https://openalex.org/W2751254717","https://openalex.org/W4256177326","https://openalex.org/W4360611458","https://openalex.org/W1250648069","https://openalex.org/W3096921252","https://openalex.org/W4319663681","https://openalex.org/W3165240604"],"abstract_inverted_index":{"This":[0,27],"article":[1],"presents":[2],"an":[3],"algorithm":[4,28,144],"which":[5],"can":[6,145],"quickly":[7,39,146],"find":[8],"the":[9,32,47,52,60,74,82,97,118,130,136,139,143,167],"exact":[10],"minimum":[11],"solution":[12],"to":[13,135,175],"almost":[14],"all":[15,69,157],"of":[16,23,42,50,76,138,141],"4-bit":[17,71,150],"reversible":[18,151],"functions.":[19],"We":[20],"assume":[21],"minimization":[22,75],"quantum":[24],"cost":[25],"(MQC).":[26],"is":[29],"designed":[30],"in":[31,160],"most":[33],"memory-efficient":[34],"way,":[35],"or":[36],"it":[37],"will":[38],"run":[40],"out":[41],"memory.":[43],"Therefore,":[44],"we":[45,93,110],"construct":[46],"shortest":[48],"coding":[49],"permutations,":[51],"topological":[53],"compression":[54],"and":[55,89,95,124,164,170,177],"flexible":[56],"data":[57],"structures":[58],"for":[59,68,107,148],"memory":[61],"savings.":[62],"First,":[63],"hash":[64,98,105,131],"tables":[65],"are":[66,172],"used":[67],"8-gate":[70],"circuits":[72,113],"with":[73,114,153,162],"gate":[77],"count":[78],"(MGC)":[79],"by":[80,116],"using":[81,117],"GT":[83],"library":[84,120],"(with":[85,121],"NOT,":[86],"CNOT,":[87],"Toffoli":[88],"Toffoli-4":[90],"gates).":[91],"Second,":[92],"merge":[94],"split":[96],"tables,":[99],"thus":[100],"generating":[101],"a":[102],"single":[103],"longer":[104],"table":[106],"high-performance.":[108],"Third,":[109],"synthesize":[111],"these":[112],"MQC":[115],"GTP":[119],"GT,":[122],"Peres,":[123],"Inverted":[125],"Peres":[126],"gates)":[127],"based":[128],"on":[129],"table.":[132],"Finally,":[133],"according":[134],"comparison":[137,161],"QC":[140,171],"circuits,":[142],"converge":[147],"any":[149],"circuit":[152],"MQC.":[154],"By":[155],"synthesizing":[156],"benchmark":[158],"functions,":[159],"Szyprowski":[163],"Kerntopf":[165],"[2011],":[166],"running":[168],"time":[169],"reduced":[173],"up":[174],"99.95%":[176],"18.2%,":[178],"respectively.":[179]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}