{"id":"https://openalex.org/W2962960197","doi":"https://doi.org/10.1145/1120725.1120847","title":"Synthesis of quantum logic circuits","display_name":"Synthesis of quantum logic circuits","alternate_titles":[],"publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2962960197","doi":"https://doi.org/10.1145/1120725.1120847","mag":"2962960197"},"language":"en","primary_location":{"id":"doi:10.1145/1120725.1120847","doi":"https://doi.org/10.1145/1120725.1120847","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1120725.1120847","pdf_url":null,"source":{"id":"https://openalex.org/S4363608791","display_name":"Asia and South Pacific Design Automation Conference (ASP-DAC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 conference on Asia South Pacific design automation - ASP-DAC '05","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2962960197"],"child_works_count":0,"type":"conference-abstract","is_traditional":false,"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/A5077525113","display_name":"Vivek Shende","orcid":"https://orcid.org/0000-0002-6728-7494","observed_orcids":["https://orcid.org/0000-0002-6728-7494"]},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Vivek V. Shende","raw_affiliation_strings":["The University of Michigan, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009336080","display_name":"Stephen S. Bullock","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1321296531","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416","country_code":"US","type":"government","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Stephen S. Bullock","raw_affiliation_strings":["Natl. Inst. of Standards and Technology, Gaithersburg, MD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Natl. Inst. of Standards and Technology, Gaithersburg, MD","institution_ids":["https://openalex.org/I1321296531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065370018","display_name":"Igor L. Markov","orcid":"https://orcid.org/0000-0002-3826-527X","observed_orcids":["https://orcid.org/0000-0002-3826-527X"]},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Igor L. Markov","raw_affiliation_strings":["The University of Michigan, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":175,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"272","last_page":"272"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9932000041007996,"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.9932000041007996,"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.0019000000320374966,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.0007999999797903001,"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/quantum-circuit-synthesis","display_name":"quantum circuit synthesis","score":0.8100000023841858},{"id":"https://openalex.org/keywords/quantum-logic-circuits","display_name":"quantum logic circuits","score":0.8740000128746033},{"id":"https://openalex.org/keywords/quantum-computing","display_name":"quantum computing","score":0.7039999961853027},{"id":"https://openalex.org/keywords/circuit-size-lower-bounds","display_name":"circuit size lower bounds","score":0.7379999756813049},{"id":"https://openalex.org/keywords/quantum-hardware","display_name":"quantum computing hardware","score":0.40799999237060547}],"concepts":[{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.7021103501319885},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6196122169494629},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6054555177688599},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5991356372833252},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5539007186889648},{"id":"https://openalex.org/C169460222","wikidata":"https://www.wikidata.org/wiki/Q1206311","display_name":"Quantum logic","level":4,"score":0.5400396585464478},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.46289318799972534},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.41389212012290955},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.4135708212852478},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.36962923407554626},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3667997121810913},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3559633493423462},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1665605902671814},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.14724305272102356}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1120725.1120847","doi":"https://doi.org/10.1145/1120725.1120847","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1120725.1120847","pdf_url":null,"source":{"id":"https://openalex.org/S4363608791","display_name":"Asia and South Pacific Design Automation Conference (ASP-DAC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 conference on Asia South Pacific design automation - ASP-DAC '05","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W966561686","https://openalex.org/W1559981310","https://openalex.org/W1619144970","https://openalex.org/W1631356911","https://openalex.org/W1653779845","https://openalex.org/W1966935888","https://openalex.org/W1983474581","https://openalex.org/W1993248778","https://openalex.org/W2002372750","https://openalex.org/W2003656163","https://openalex.org/W2012206667","https://openalex.org/W2015179126","https://openalex.org/W2025626352","https://openalex.org/W2046761109","https://openalex.org/W2050063786","https://openalex.org/W2053364918","https://openalex.org/W2077595226","https://openalex.org/W2084040475","https://openalex.org/W2088468720","https://openalex.org/W2101088258","https://openalex.org/W2102008187","https://openalex.org/W2110587578","https://openalex.org/W2122482360","https://openalex.org/W2124808421","https://openalex.org/W2142867188","https://openalex.org/W2143862628","https://openalex.org/W2146532505","https://openalex.org/W2148602048","https://openalex.org/W2152077535","https://openalex.org/W2154521295","https://openalex.org/W2163036762","https://openalex.org/W2164357767","https://openalex.org/W2165508717","https://openalex.org/W2467919314","https://openalex.org/W2798909945","https://openalex.org/W2949425409","https://openalex.org/W2963511020","https://openalex.org/W3023478445","https://openalex.org/W3099429533"],"related_works":["https://openalex.org/W7098983217","https://openalex.org/W2154521295","https://openalex.org/W2106850456","https://openalex.org/W1525777891","https://openalex.org/W7165507585","https://openalex.org/W7097709813","https://openalex.org/W2571058139","https://openalex.org/W2950034643","https://openalex.org/W2557827215"],"abstract_inverted_index":{"The":[0],"pressure":[1],"of":[2,11,25,80,91],"fundamental":[3],"limits":[4],"on":[5],"classical":[6],"computation":[7],"and":[8,42],"the":[9,23,26,57,83],"promise":[10],"exponential":[12],"speedups":[13],"from":[14],"quantum":[15,20,40,45],"effects":[16],"have":[17],"recently":[18],"brought":[19],"circuits":[21,37,50,71,84],"to":[22,38],"attention":[24],"EDA":[27],"community":[28],"[10,":[29],"17,":[30],"4,":[31],"16,":[32],"9].":[33],"We":[34],"discuss":[35],"efficient":[36],"initialize":[39],"registers":[41],"implement":[43],"generic":[44],"computations.":[46],"Our":[47],"techniques":[48],"yield":[49],"that":[51,68],"are":[52],"twice":[53],"as":[54,56],"small":[55],"best":[58],"previously":[59],"published":[60],"technique.":[61],"Moreover,":[62],"a":[63,78,89],"theoretical":[64],"lower":[65],"bound":[66],"shows":[67],"our":[69],"new":[70],"can":[72],"be":[73],"improved":[74],"by":[75,86],"at":[76,87],"most":[77,88],"factor":[79,90],"two.":[81],"Further,":[82],"grow":[85],"nine":[92],"under":[93],"severe":[94],"architectural":[95],"restrictions.":[96]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2962960197","counts_by_year":[{"year":2026,"cited_by_count":24},{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":23},{"year":2023,"cited_by_count":38},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":7}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2019-07-30T00:00:00"}
