{"id":"https://openalex.org/W2884745191","doi":"https://doi.org/10.1109/tcad.2018.2859251","title":"LUT-Based Hierarchical Reversible Logic Synthesis","display_name":"LUT-Based Hierarchical Reversible Logic Synthesis","publication_year":2018,"publication_date":"2018-07-24","ids":{"openalex":"https://openalex.org/W2884745191","doi":"https://doi.org/10.1109/tcad.2018.2859251","mag":"2884745191"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2018.2859251","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2018.2859251","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/270266","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084007478","display_name":"Mathias Soeken","orcid":"https://orcid.org/0000-0002-0229-8766"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Mathias Soeken","raw_affiliation_strings":["Integrated Systems Laboratory, EPFL, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-0229-8766","affiliations":[{"raw_affiliation_string":"Integrated Systems Laboratory, EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040193392","display_name":"Martin Roetteler","orcid":"https://orcid.org/0000-0003-0234-2496"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin Roetteler","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"],"raw_orcid":"https://orcid.org/0000-0003-0234-2496","affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004290683","display_name":"Nathan Wiebe","orcid":"https://orcid.org/0000-0001-7642-1061"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nathan Wiebe","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072927296","display_name":"Giovanni De Micheli","orcid":"https://orcid.org/0000-0002-7827-3215"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Giovanni De Micheli","raw_affiliation_strings":["Integrated Systems Laboratory, EPFL, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-7827-3215","affiliations":[{"raw_affiliation_string":"Integrated Systems Laboratory, EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4569,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.91530045,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"38","issue":"9","first_page":"1675","last_page":"1688"},"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9994999766349792,"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.9987999796867371,"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/quantum-logic","display_name":"Quantum logic","score":0.6929866075515747},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6363155841827393},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.6081139445304871},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.5187766551971436},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5068028569221497},{"id":"https://openalex.org/keywords/logic-synthesis","display_name":"Logic synthesis","score":0.4748547375202179},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.47149011492729187},{"id":"https://openalex.org/keywords/logic-optimization","display_name":"Logic optimization","score":0.448343962430954},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.44726812839508057},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.44630593061447144},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4216190278530121},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.3955778479576111},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38201895356178284},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.35594651103019714},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3488762676715851},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2517518699169159},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.1000165343284607},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09597298502922058}],"concepts":[{"id":"https://openalex.org/C169460222","wikidata":"https://www.wikidata.org/wiki/Q1206311","display_name":"Quantum logic","level":4,"score":0.6929866075515747},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6363155841827393},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6081139445304871},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.5187766551971436},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5068028569221497},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.4748547375202179},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.47149011492729187},{"id":"https://openalex.org/C28449271","wikidata":"https://www.wikidata.org/wiki/Q6667469","display_name":"Logic optimization","level":4,"score":0.448343962430954},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.44726812839508057},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.44630593061447144},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4216190278530121},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.3955778479576111},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38201895356178284},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.35594651103019714},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3488762676715851},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2517518699169159},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1000165343284607},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09597298502922058},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcad.2018.2859251","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2018.2859251","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:270266","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/270266","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:270266","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/270266","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3592851222","display_name":null,"funder_award_id":"200021-169084 MAJesty","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G7376425666","display_name":null,"funder_award_id":"IC1405","funder_id":"https://openalex.org/F4320320366","funder_display_name":"European Cooperation in Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320320366","display_name":"European Cooperation in Science and Technology","ror":"https://ror.org/01bstzn19"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W9166514","https://openalex.org/W173076464","https://openalex.org/W654533096","https://openalex.org/W1137114999","https://openalex.org/W1144493394","https://openalex.org/W1184102620","https://openalex.org/W1498138768","https://openalex.org/W1528837436","https://openalex.org/W1614518745","https://openalex.org/W1631356911","https://openalex.org/W1749786511","https://openalex.org/W1776822698","https://openalex.org/W1795892855","https://openalex.org/W1892407853","https://openalex.org/W1905608265","https://openalex.org/W1965245973","https://openalex.org/W1979130667","https://openalex.org/W1985457698","https://openalex.org/W1998923851","https://openalex.org/W2021709993","https://openalex.org/W2035561773","https://openalex.org/W2036325507","https://openalex.org/W2046826122","https://openalex.org/W2049571876","https://openalex.org/W2058967095","https://openalex.org/W2061073612","https://openalex.org/W2068277524","https://openalex.org/W2078644645","https://openalex.org/W2096812147","https://openalex.org/W2100955320","https://openalex.org/W2102008187","https://openalex.org/W2105259569","https://openalex.org/W2105715355","https://openalex.org/W2114638353","https://openalex.org/W2122701426","https://openalex.org/W2135743381","https://openalex.org/W2140132043","https://openalex.org/W2145633150","https://openalex.org/W2150528339","https://openalex.org/W2150787480","https://openalex.org/W2155163387","https://openalex.org/W2161982050","https://openalex.org/W2172327981","https://openalex.org/W2242458479","https://openalex.org/W2261928000","https://openalex.org/W2280612722","https://openalex.org/W2286978612","https://openalex.org/W2343247541","https://openalex.org/W2344561532","https://openalex.org/W2394549188","https://openalex.org/W2415710521","https://openalex.org/W2494105052","https://openalex.org/W2542879242","https://openalex.org/W2560531073","https://openalex.org/W2566002283","https://openalex.org/W2586874551","https://openalex.org/W2588538322","https://openalex.org/W2619038324","https://openalex.org/W2625327741","https://openalex.org/W2755920271","https://openalex.org/W2764347725","https://openalex.org/W3098397564","https://openalex.org/W3102615112","https://openalex.org/W3103810096","https://openalex.org/W3147706417","https://openalex.org/W4239323126","https://openalex.org/W6621799179","https://openalex.org/W6638277731","https://openalex.org/W6682268540","https://openalex.org/W6763817647"],"related_works":["https://openalex.org/W1651824144","https://openalex.org/W2037793298","https://openalex.org/W2296345941","https://openalex.org/W4375959436","https://openalex.org/W2230370311","https://openalex.org/W1999450843","https://openalex.org/W2964311750","https://openalex.org/W4300184267","https://openalex.org/W2051788622","https://openalex.org/W1707696424"],"abstract_inverted_index":{"We":[0,67,173],"present":[1],"a":[2,26,34,47,82,94,125,182,190],"synthesis":[3,16,56,59,70,76,213],"framework":[4,17,71,104],"to":[5,52,79,107,158],"map":[6,159],"logic":[7,31,55,58,75,84,212],"networks":[8],"into":[9,163],"quantum":[10,13,61,95,117,121,151],"circuits":[11],"for":[12,60,109],"computing.":[14],"The":[15,103],"is":[18,81,93,132],"based":[19],"on":[20,189],"lookup-table":[21],"(LUT)":[22],"networks,":[23],"which":[24],"play":[25],"key":[27],"role":[28],"in":[29,38,46,98,148],"conventional":[30,54],"synthesis.":[32],"Establishing":[33],"connection":[35],"between":[36],"LUTs":[37],"an":[39,87,129],"LUT":[40],"network":[41,49,85,96,131],"and":[42,140],"reversible":[43,48,74,211],"single-target":[44,138,161],"gates":[45,139],"allows":[50,105],"us":[51],"bridge":[53],"with":[57],"computing,":[62],"despite":[63],"several":[64],"fundamental":[65],"differences.":[66],"call":[68],"our":[69,178,203],"LUT-based":[72],"hierarchical":[73,210],"(LHRS).":[77],"Input":[78],"LHRS":[80],"classical":[83],"representing":[86],"arbitrary":[88],"Boolean":[89],"combinational":[90,194],"operation;":[91],"output":[92],"(realized":[97],"terms":[99],"of":[100,137,146,177,192],"Clifford+T":[101,164],"gates).":[102],"one":[106],"account":[108],"qubit":[110],"count":[111],"requirements":[112],"imposed":[113],"by":[114,180],"the":[115,144,149,175,197,208],"overlying":[116],"algorithm":[118],"or":[119],"target":[120],"computing":[122],"hardware.":[123],"In":[124],"fast":[126],"first":[127],"step,":[128],"initial":[130],"derived":[133],"that":[134,202],"only":[135],"consists":[136],"already":[141],"completely":[142],"determines":[143],"number":[145],"qubits":[147],"final":[150],"network.":[152],"Different":[153],"methods":[154],"are":[155],"then":[156],"used":[157],"each":[160],"gate":[162],"gates,":[165],"while":[166],"aiming":[167],"at":[168],"optimally":[169],"using":[170,186],"available":[171],"resources.":[172],"demonstrate":[174],"versatility":[176],"method":[179],"conducting":[181],"design":[183],"space":[184],"exploration":[185],"different":[187],"parameters":[188],"set":[191],"large":[193],"benchmarks.":[195],"On":[196],"same":[198],"benchmarks,":[199],"we":[200],"show":[201],"approach":[204],"can":[205],"advance":[206],"over":[207],"state-of-the-art":[209],"algorithms.":[214]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}