{"id":"https://openalex.org/W3157976423","doi":"https://doi.org/10.1109/iscas51556.2021.9401587","title":"Automated Synthesis of Quantum Circuits Using Symbolic Abstractions and Decision Procedures","display_name":"Automated Synthesis of Quantum Circuits Using Symbolic Abstractions and Decision Procedures","publication_year":2021,"publication_date":"2021-04-27","ids":{"openalex":"https://openalex.org/W3157976423","doi":"https://doi.org/10.1109/iscas51556.2021.9401587","mag":"3157976423"},"language":"en","primary_location":{"id":"doi:10.1109/iscas51556.2021.9401587","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas51556.2021.9401587","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Circuits and Systems (ISCAS)","raw_type":"proceedings-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/A5067109059","display_name":"Alvaro Velasquez","orcid":"https://orcid.org/0000-0001-6757-105X"},"institutions":[{"id":"https://openalex.org/I1280414376","display_name":"United States Air Force Research Laboratory","ror":"https://ror.org/02e2egq70","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280414376","https://openalex.org/I1330347796","https://openalex.org/I4210102105","https://openalex.org/I4389425425"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alvaro Velasquez","raw_affiliation_strings":["Information Directorate, Air Force Research Laboratory"],"affiliations":[{"raw_affiliation_string":"Information Directorate, Air Force Research Laboratory","institution_ids":["https://openalex.org/I1280414376"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075978538","display_name":"Sumit Kumar Jha","orcid":"https://orcid.org/0000-0003-0354-2940"},"institutions":[{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]},{"id":"https://openalex.org/I1298353152","display_name":"SRI International","ror":"https://ror.org/05s570m15","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1298353152"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sumit Kumar Jha","raw_affiliation_strings":["Department of Computer Science, University of Texas at San Antonio","SRI International"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at San Antonio","institution_ids":["https://openalex.org/I45438204"]},{"raw_affiliation_string":"SRI International","institution_ids":["https://openalex.org/I1298353152"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014892277","display_name":"Rickard Ewetz","orcid":"https://orcid.org/0000-0002-4183-6926"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rickard Ewetz","raw_affiliation_strings":["Department of Computer Science, University of Central Florida"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Central Florida","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035902535","display_name":"Susmit Jha","orcid":"https://orcid.org/0000-0001-5983-9095"},"institutions":[{"id":"https://openalex.org/I1298353152","display_name":"SRI International","ror":"https://ror.org/05s570m15","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1298353152"]},{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Susmit Jha","raw_affiliation_strings":["Department of Computer Science, University of Texas at San Antonio","SRI International"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at San Antonio","institution_ids":["https://openalex.org/I45438204"]},{"raw_affiliation_string":"SRI International","institution_ids":["https://openalex.org/I1298353152"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5067109059"],"corresponding_institution_ids":["https://openalex.org/I1280414376"],"apc_list":null,"apc_paid":null,"fwci":0.6799,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.74871127,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"3","issue":null,"first_page":"1","last_page":"5"},"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.9994999766349792,"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.9994999766349792,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10126","display_name":"Logic, programming, and type systems","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6830196380615234},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.65029376745224},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6444888710975647},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5948022603988647},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.526295006275177},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.5188835263252258},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5089840888977051},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.477211058139801},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.4727005958557129},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4713432490825653},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46687930822372437},{"id":"https://openalex.org/keywords/quantum-state","display_name":"Quantum state","score":0.46281898021698},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.4353013038635254},{"id":"https://openalex.org/keywords/symbolic-trajectory-evaluation","display_name":"Symbolic trajectory evaluation","score":0.4217190444469452},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.250310480594635},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21464544534683228},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.14307120442390442},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.13216322660446167},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10635837912559509}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6830196380615234},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.65029376745224},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6444888710975647},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5948022603988647},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.526295006275177},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.5188835263252258},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5089840888977051},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.477211058139801},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.4727005958557129},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4713432490825653},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46687930822372437},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.46281898021698},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.4353013038635254},{"id":"https://openalex.org/C23123167","wikidata":"https://www.wikidata.org/wiki/Q7661193","display_name":"Symbolic trajectory evaluation","level":3,"score":0.4217190444469452},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.250310480594635},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21464544534683228},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.14307120442390442},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.13216322660446167},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10635837912559509}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscas51556.2021.9401587","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas51556.2021.9401587","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Circuits and Systems (ISCAS)","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.7799999713897705}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1464569014","https://openalex.org/W1480909796","https://openalex.org/W1481397690","https://openalex.org/W1508641834","https://openalex.org/W1534850143","https://openalex.org/W1570100383","https://openalex.org/W1578592046","https://openalex.org/W1602476740","https://openalex.org/W1919297764","https://openalex.org/W1926206757","https://openalex.org/W1997428507","https://openalex.org/W2004193076","https://openalex.org/W2036085256","https://openalex.org/W2072820197","https://openalex.org/W2087890368","https://openalex.org/W2094878426","https://openalex.org/W2096307462","https://openalex.org/W2108065216","https://openalex.org/W2122567549","https://openalex.org/W2125267391","https://openalex.org/W2134734244","https://openalex.org/W2145261466","https://openalex.org/W2164829820","https://openalex.org/W2468832334","https://openalex.org/W2544429629","https://openalex.org/W2612536903","https://openalex.org/W2804134369","https://openalex.org/W2810215814","https://openalex.org/W2901272170","https://openalex.org/W2912352268","https://openalex.org/W2912359415","https://openalex.org/W2913992572","https://openalex.org/W2949686459","https://openalex.org/W2951182186","https://openalex.org/W3104993277","https://openalex.org/W4212901716","https://openalex.org/W4251625379","https://openalex.org/W4254784218","https://openalex.org/W4289293260","https://openalex.org/W6674427772","https://openalex.org/W6678398971","https://openalex.org/W6681394336","https://openalex.org/W6751571062","https://openalex.org/W6752832253","https://openalex.org/W6756528261"],"related_works":["https://openalex.org/W1651824144","https://openalex.org/W2037793298","https://openalex.org/W2296345941","https://openalex.org/W3200714110","https://openalex.org/W4323041278","https://openalex.org/W4375959436","https://openalex.org/W1986555820","https://openalex.org/W4389168354","https://openalex.org/W3137482784","https://openalex.org/W2786868874"],"abstract_inverted_index":{"Quantum":[0,20],"algorithms":[1,77,207],"are":[2],"notoriously":[3],"hard":[4],"to":[5,199],"design":[6],"and":[7,12,54,86,123,180,196,208],"require":[8],"significant":[9],"human":[10],"ingenuity":[11],"insight.":[13],"We":[14,110],"present":[15],"a":[16,56,60,80,96,140,181,210],"new":[17,205],"methodology":[18],"called":[19],"Automated":[21],"Synthesizer":[22],"(QUASH)":[23],"that":[24,33,73,102],"can":[25,103],"automatically":[26,53,118],"synthesize":[27],"quantum":[28,51,57,63,76,100,121,127,145,154,189,206,216],"circuits":[29,122],"using":[30,65,106,129],"decision":[31,131,194],"procedures":[32,195],"perform":[34],"symbolic":[35,46,67,108,144,183],"reasoning":[36,94,158],"for":[37,147],"combinatorial":[38],"search.":[39],"Our":[40,69,133,191],"automated":[41],"synthesis":[42,134,150],"approach":[43,116,135,192],"constructs":[44],"finite":[45,81,97,107,141],"abstract":[47],"models":[48],"of":[49,62,83,99,114,143,151,204,215],"the":[50,112,125,149,152,160,202,213],"gates":[52,64],"discovers":[55],"circuit":[58],"as":[59],"composition":[61],"these":[66],"models.":[68],"key":[70],"insight":[71],"is":[72,209],"most":[74],"current":[75],"work":[78],"on":[79,93],"number":[82],"classical":[84],"inputs,":[85],"hence,":[87],"their":[88],"correctness":[89],"proof":[90],"relies":[91],"only":[92,136,156],"about":[95,159],"set":[98,142],"states":[101],"be":[104],"represented":[105],"systems.":[109],"demonstrate":[111],"potential":[113],"our":[115],"by":[117],"synthesizing":[119],"four":[120],"re-discovering":[124],"Bernstein-Vazirani":[126,153],"algorithm":[128,155,217],"state-of-the-art":[130],"procedures.":[132],"requires":[137,157],"distinguishing":[138],"between":[139],"states;":[146],"example,":[148],"following":[161],"qubit":[162],"states:":[163],"|0,":[164],"|1,":[165],"-i|0,":[166],"i|1,":[167],"|+,":[168],"|-,":[169],"e":[170,175],"<sup":[171,176],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[172,177],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1/2</sup>":[173],"|1i,":[174],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i\u03c0/4</sup>":[178],"|1":[179],"remaining":[182],"state":[184],"representing":[185],"all":[186],"other":[187],"possible":[188],"states.":[190],"leverages":[193],"theorem":[197],"provers":[198],"assist":[200],"in":[201],"discovery":[203],"step":[211],"towards":[212],"automation":[214],"design.":[218]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}