{"id":"https://openalex.org/W2063803513","doi":"https://doi.org/10.1145/1216396.1216399","title":"Data structures and algorithms for simplifying reversible circuits","display_name":"Data structures and algorithms for simplifying reversible circuits","publication_year":2006,"publication_date":"2006-10-01","ids":{"openalex":"https://openalex.org/W2063803513","doi":"https://doi.org/10.1145/1216396.1216399","mag":"2063803513"},"language":"en","primary_location":{"id":"doi:10.1145/1216396.1216399","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1216396.1216399","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/A5022651743","display_name":"Aditya K. Prasad","orcid":null},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Aditya K. Prasad","raw_affiliation_strings":["Amazon.com Inc., Seattle, WA","Amazon.com, Inc., Seattle, WA#TAB#"],"affiliations":[{"raw_affiliation_string":"Amazon.com Inc., Seattle, WA","institution_ids":["https://openalex.org/I1311688040"]},{"raw_affiliation_string":"Amazon.com, Inc., Seattle, WA#TAB#","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077525113","display_name":"Vivek Shende","orcid":"https://orcid.org/0000-0002-6728-7494"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vivek V. Shende","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065370018","display_name":"Igor L. Markov","orcid":"https://orcid.org/0000-0002-3826-527X"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Igor L. Markov","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101995490","display_name":"John P. Hayes","orcid":"https://orcid.org/0000-0002-4747-492X"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John P. Hayes","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112055863","display_name":"Ketan N. Patel","orcid":null},"institutions":[{"id":"https://openalex.org/I4210087596","display_name":"Qualcomm (United States)","ror":"https://ror.org/002zrf773","country_code":"US","type":"company","lineage":["https://openalex.org/I4210087596"]},{"id":"https://openalex.org/I19268510","display_name":"Qualcomm (United Kingdom)","ror":"https://ror.org/04d3djg48","country_code":"GB","type":"company","lineage":["https://openalex.org/I19268510","https://openalex.org/I4210087596"]},{"id":"https://openalex.org/I4210111675","display_name":"Market Matters","ror":"https://ror.org/021yan307","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210111675"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Ketan N. Patel","raw_affiliation_strings":["Qualcomm Inc., Campbell, CA","Qualcomm, Inc., Campbell, CA#TAB#"],"affiliations":[{"raw_affiliation_string":"Qualcomm Inc., Campbell, CA","institution_ids":["https://openalex.org/I4210087596","https://openalex.org/I4210111675"]},{"raw_affiliation_string":"Qualcomm, Inc., Campbell, CA#TAB#","institution_ids":["https://openalex.org/I19268510"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5022651743"],"corresponding_institution_ids":["https://openalex.org/I1311688040"],"apc_list":null,"apc_paid":null,"fwci":3.7503,"has_fulltext":false,"cited_by_count":92,"citation_normalized_percentile":{"value":0.93036351,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"2","issue":"4","first_page":"277","last_page":"293"},"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.9958000183105469,"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.9847000241279602,"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/electronic-circuit","display_name":"Electronic circuit","score":0.7641603946685791},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6724442839622498},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.603626549243927},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5294256806373596},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4725748598575592},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.44566667079925537},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3403865098953247},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3222159743309021},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09343239665031433},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.08663159608840942}],"concepts":[{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.7641603946685791},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6724442839622498},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.603626549243927},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5294256806373596},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4725748598575592},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.44566667079925537},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3403865098953247},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3222159743309021},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09343239665031433},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.08663159608840942},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1216396.1216399","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1216396.1216399","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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W73629738","https://openalex.org/W1485786366","https://openalex.org/W1531368347","https://openalex.org/W1606480398","https://openalex.org/W1631356911","https://openalex.org/W1971436411","https://openalex.org/W2012206667","https://openalex.org/W2049708442","https://openalex.org/W2059041305","https://openalex.org/W2065371192","https://openalex.org/W2083831576","https://openalex.org/W2093850329","https://openalex.org/W2097015321","https://openalex.org/W2102008187","https://openalex.org/W2105259569","https://openalex.org/W2110587578","https://openalex.org/W2117443209","https://openalex.org/W2124808421","https://openalex.org/W2146532505","https://openalex.org/W2146537406","https://openalex.org/W2149071737","https://openalex.org/W2152711321","https://openalex.org/W2155163387","https://openalex.org/W2159060430","https://openalex.org/W2340812064","https://openalex.org/W2912120411","https://openalex.org/W3145128584","https://openalex.org/W4231932287","https://openalex.org/W4237835609","https://openalex.org/W4240943745","https://openalex.org/W4250956016","https://openalex.org/W4255650914","https://openalex.org/W4285719527","https://openalex.org/W6681380091"],"related_works":["https://openalex.org/W2062195135","https://openalex.org/W2795079307","https://openalex.org/W2793058541","https://openalex.org/W1983629434","https://openalex.org/W4324271173","https://openalex.org/W1967645776","https://openalex.org/W2352227742","https://openalex.org/W4390679071","https://openalex.org/W1480923359","https://openalex.org/W3006966347"],"abstract_inverted_index":{"Reversible":[0],"logic":[1],"is":[2,65],"motivated":[3],"by":[4,56],"low-power":[5],"design,":[6],"quantum":[7],"circuits,":[8],"and":[9,22,32,59,76],"nanotechnology.":[10],"We":[11],"develop":[12],"a":[13,40,72,84],"compact":[14],"representation":[15],"of":[16,34,52],"small":[17],"reversible":[18,30],"circuits":[19,25,54],"to":[20],"generate":[21,68],"store":[23],"optimal":[24],"for":[26,46,78,87],"all":[27],"40,320":[28],"three-input":[29],"functions,":[31],"millions":[33],"four-input":[35],"circuits.":[36],"This":[37],"allows":[38],"implementing":[39],"function":[41],"optimally":[42],"in":[43,48],"constant":[44],"time":[45],"use":[47,71],"the":[49],"peephole":[50,89],"optimization":[51,90],"larger":[53],"produced":[55],"existing":[57],"techniques,":[58],"guarantees":[60],"that":[61],"every":[62],"three-bit":[63],"subcircuit":[64],"optimal.":[66],"To":[67],"subcircuits,":[69],"we":[70,82],"graph-based":[73],"data":[74],"structure":[75],"algorithms":[77],"circuit":[79,86],"restructuring.":[80],"Finally,":[81],"demonstrate":[83],"suboptimal":[85],"which":[88],"fails.":[91]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":5}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}