{"id":"https://openalex.org/W4287115917","doi":"https://doi.org/10.1145/3548693","title":"LEAP: Scaling Numerical Optimization Based Synthesis Using an Incremental Approach","display_name":"LEAP: Scaling Numerical Optimization Based Synthesis Using an Incremental Approach","publication_year":2021,"publication_date":"2021-06-21","ids":{"openalex":"https://openalex.org/W4287115917","doi":"https://doi.org/10.1145/3548693"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2106.11246","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2106.11246","pdf_url":"https://arxiv.org/pdf/2106.11246","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"article","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2106.11246","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032466562","display_name":"Ethan Smith","orcid":"https://orcid.org/0000-0001-9440-9576"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Smith, Ethan","raw_affiliation_strings":["University of California, Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056366172","display_name":"Marc Davis","orcid":"https://orcid.org/0000-0002-6543-5131"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Davis, Marc G.","raw_affiliation_strings":["University of California, Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033895985","display_name":"Jeffrey Larson","orcid":"https://orcid.org/0000-0001-9924-2082"},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Larson, Jeffrey","raw_affiliation_strings":["Argonne National Laboratory, Lemont IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Argonne National Laboratory, Lemont IL","institution_ids":["https://openalex.org/I1282105669"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031057713","display_name":"Ed Younis","orcid":"https://orcid.org/0000-0002-1306-1860"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Younis, Ed","raw_affiliation_strings":["Lawrence Berkeley National Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023233400","display_name":"Costin Iancu","orcid":"https://orcid.org/0000-0001-7845-2427"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Iancu, Costin","raw_affiliation_strings":["Lawrence Berkeley National Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054759959","display_name":"W. Lavrijsen","orcid":"https://orcid.org/0000-0002-3490-904X"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lavrijsen, Wim","raw_affiliation_strings":["Lawrence Berkeley National Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory","institution_ids":["https://openalex.org/I148283060"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5032466562"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":4.0593,"has_fulltext":true,"cited_by_count":42,"citation_normalized_percentile":{"value":0.94872996,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9937999844551086,"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.9742000102996826,"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/computer-science","display_name":"Computer science","score":0.6609566807746887},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6297541260719299},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5508341193199158},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5341054201126099},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49404409527778625},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.48794668912887573},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4568423330783844},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43623220920562744},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.42780566215515137},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.4218237102031708},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4102059006690979},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24884262681007385},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.22662580013275146}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6609566807746887},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6297541260719299},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5508341193199158},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5341054201126099},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49404409527778625},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.48794668912887573},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4568423330783844},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43623220920562744},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.42780566215515137},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4218237102031708},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4102059006690979},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24884262681007385},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.22662580013275146},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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":1,"locations":[{"id":"pmh:oai:arXiv.org:2106.11246","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2106.11246","pdf_url":"https://arxiv.org/pdf/2106.11246","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2106.11246","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2106.11246","pdf_url":"https://arxiv.org/pdf/2106.11246","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1586542536","https://openalex.org/W1605974080","https://openalex.org/W1661198567","https://openalex.org/W1705784892","https://openalex.org/W1969483458","https://openalex.org/W2000548865","https://openalex.org/W2007406440","https://openalex.org/W2023381398","https://openalex.org/W2046761109","https://openalex.org/W2051434435","https://openalex.org/W2064109805","https://openalex.org/W2081444194","https://openalex.org/W2084019889","https://openalex.org/W2084040475","https://openalex.org/W2092834040","https://openalex.org/W2095205256","https://openalex.org/W2101088258","https://openalex.org/W2104590612","https://openalex.org/W2122410182","https://openalex.org/W2137570937","https://openalex.org/W2145576488","https://openalex.org/W2150528339","https://openalex.org/W2164357767","https://openalex.org/W2189477208","https://openalex.org/W2257937122","https://openalex.org/W2265018319","https://openalex.org/W2296116193","https://openalex.org/W2324078122","https://openalex.org/W2327107358","https://openalex.org/W2410016215","https://openalex.org/W2604467189","https://openalex.org/W2794440401","https://openalex.org/W2811032035","https://openalex.org/W2893828372","https://openalex.org/W2950843936","https://openalex.org/W2950926375","https://openalex.org/W2963586428","https://openalex.org/W3010125345","https://openalex.org/W3011543520","https://openalex.org/W3015766622","https://openalex.org/W3098637671","https://openalex.org/W3100129935","https://openalex.org/W3103005803","https://openalex.org/W3103494093","https://openalex.org/W3104914200","https://openalex.org/W3107142642","https://openalex.org/W3111830057","https://openalex.org/W3136031864","https://openalex.org/W3164974885","https://openalex.org/W3196675196","https://openalex.org/W3216823464","https://openalex.org/W4245158435","https://openalex.org/W4288379302","https://openalex.org/W4324106947"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W4240253816","https://openalex.org/W3096456556","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W1690653314","https://openalex.org/W2401723157","https://openalex.org/W2065055572"],"abstract_inverted_index":{"While":[0],"showing":[1],"great":[2],"promise,":[3],"circuit":[4,14,43],"synthesis":[5,61,189],"techniques":[6,180],"that":[7],"combine":[8],"numerical":[9,51],"optimization":[10],"with":[11,67,96,131,174],"search":[12,27,82],"over":[13],"structures":[15],"face":[16],"scalability":[17,86],"challenges":[18],"due":[19],"to":[20,71,89,120,133,138,150,157,186],"a":[21,77,175],"large":[22],"number":[23],"of":[24,58],"parameters,":[25],"exponential":[26],"spaces,":[28],"and":[29,49,103,111,125,127],"complex":[30],"objective":[31],"functions.":[32],"The":[33,179],"LEAP":[34,53,84,93,113,142,165,183],"algorithm":[35,62],"improves":[36,85],"scaling":[37],"across":[38],"these":[39],"dimensions":[40],"using":[41],"iterative":[42],"synthesis,":[44],"incremental":[45,69],"re-optimization,":[46],"dimensionality":[47],"reduction,":[48],"improved":[50],"optimization.":[52],"draws":[54],"on":[55,154],"the":[56,59,81,108,139,145,158],"design":[57],"optimal":[60,168],"QSearch":[63,124],"by":[64,148,182],"extending":[65],"it":[66],"an":[68],"approach":[70],"determine":[72],"constant":[73],"prefix":[74],"solutions":[75],"for":[76,170],"circuit.":[78],"By":[79],"narrowing":[80],"space,":[83],"from":[87],"four":[88,116],"six":[90,128],"qubit":[91,117,129],"circuits.":[92],"was":[94],"evaluated":[95],"known":[97,177],"quantum":[98],"circuits":[99,106,169],"such":[100],"as":[101],"QFT":[102],"physical":[104],"simulation":[105],"like":[107],"VQE,":[109],"TFIM,":[110],"QITE.":[112],"can":[114,143],"compile":[115],"unitaries":[118,130],"up":[119,132,149],"$59\\times$":[121],"faster":[122],"than":[123],"five":[126],"$1.2\\times$":[134],"fewer":[135],"CNOTs":[136],"compared":[137,156],"QFAST":[140],"package.":[141],"reduce":[144],"CNOT":[146],"count":[147],"$36\\times$,":[151],"or":[152],"$7\\times$":[153],"average,":[155],"CQC":[159],"Tket":[160],"compiler.":[161],"Despite":[162],"its":[163],"heuristics,":[164],"has":[166],"generated":[167],"many":[171],"test":[172],"cases":[173],"priori":[176],"solutions.":[178],"introduced":[181],"are":[184],"applicable":[185],"other":[187],"numerical-optimization-based":[188],"approaches.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":4}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2022-07-25T00:00:00"}