{"id":"https://openalex.org/W4402843033","doi":"https://doi.org/10.22331/q-2024-09-25-1484","title":"Tight and Efficient Gradient Bounds for Parameterized Quantum Circuits","display_name":"Tight and Efficient Gradient Bounds for Parameterized Quantum Circuits","publication_year":2024,"publication_date":"2024-09-25","ids":{"openalex":"https://openalex.org/W4402843033","doi":"https://doi.org/10.22331/q-2024-09-25-1484"},"language":"en","primary_location":{"id":"doi:10.22331/q-2024-09-25-1484","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-09-25-1484","pdf_url":"https://quantum-journal.org/papers/q-2024-09-25-1484/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2024-09-25-1484/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070313700","display_name":"Alistair Letcher","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Alistair Letcher","raw_affiliation_strings":["IBM Quantum, IBM Research Europe \u2013 Zurich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Quantum, IBM Research Europe \u2013 Zurich","institution_ids":["https://openalex.org/I4210126328"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085105920","display_name":"Stefan Woerner","orcid":"https://orcid.org/0000-0002-5945-4707"},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Stefan Woerner","raw_affiliation_strings":["IBM Quantum, IBM Research Europe \u2013 Zurich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Quantum, IBM Research Europe \u2013 Zurich","institution_ids":["https://openalex.org/I4210126328"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038587497","display_name":"Christa Zoufal","orcid":"https://orcid.org/0000-0003-4126-3141"},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Christa Zoufal","raw_affiliation_strings":["IBM Quantum, IBM Research Europe \u2013 Zurich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Quantum, IBM Research Europe \u2013 Zurich","institution_ids":["https://openalex.org/I4210126328"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":5.7784,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.96605567,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"8","issue":null,"first_page":"1484","last_page":"1484"},"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9926000237464905,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9884999990463257,"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/parameterized-complexity","display_name":"Parameterized complexity","score":0.8542810678482056},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.5962584018707275},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5166873931884766},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.4533979892730713},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4516125023365021},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.36059701442718506},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3306088149547577},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3297463655471802},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2959427833557129},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2496607005596161},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.20621195435523987},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.1805814504623413},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.16913753747940063},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.14380502700805664}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.8542810678482056},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.5962584018707275},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5166873931884766},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.4533979892730713},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4516125023365021},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.36059701442718506},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3306088149547577},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3297463655471802},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2959427833557129},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2496607005596161},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.20621195435523987},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.1805814504623413},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.16913753747940063},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.14380502700805664}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22331/q-2024-09-25-1484","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-09-25-1484","pdf_url":"https://quantum-journal.org/papers/q-2024-09-25-1484/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:7fc8d2772bc04131bf4b54e071bc1524","is_oa":true,"landing_page_url":"https://doaj.org/article/7fc8d2772bc04131bf4b54e071bc1524","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"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-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 8, p 1484 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2024-09-25-1484","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-09-25-1484","pdf_url":"https://quantum-journal.org/papers/q-2024-09-25-1484/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G701381421","display_name":"Designing and Training Hybrid Hierarchical Quantum Neural Networks with Quantum Advantage","funder_award_id":"214919","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402843033.pdf","grobid_xml":"https://content.openalex.org/works/W4402843033.grobid-xml"},"referenced_works_count":101,"referenced_works":["https://openalex.org/W1663839511","https://openalex.org/W1677182931","https://openalex.org/W1848366941","https://openalex.org/W1965555277","https://openalex.org/W2013520638","https://openalex.org/W2027003240","https://openalex.org/W2037118799","https://openalex.org/W2037405141","https://openalex.org/W2039122980","https://openalex.org/W2067612530","https://openalex.org/W2124289529","https://openalex.org/W2161685427","https://openalex.org/W2234450295","https://openalex.org/W2317260634","https://openalex.org/W2579928628","https://openalex.org/W2611185474","https://openalex.org/W2755255888","https://openalex.org/W2770917698","https://openalex.org/W2784994528","https://openalex.org/W2794444783","https://openalex.org/W2798434869","https://openalex.org/W2798945316","https://openalex.org/W2798967590","https://openalex.org/W2811032035","https://openalex.org/W2887511498","https://openalex.org/W2921920881","https://openalex.org/W2926552232","https://openalex.org/W2931020703","https://openalex.org/W2941172330","https://openalex.org/W2943869291","https://openalex.org/W2949863591","https://openalex.org/W2951069988","https://openalex.org/W2964121744","https://openalex.org/W2979788593","https://openalex.org/W2990595942","https://openalex.org/W2995057155","https://openalex.org/W3013067859","https://openalex.org/W3014684719","https://openalex.org/W3026863321","https://openalex.org/W3030829226","https://openalex.org/W3034033217","https://openalex.org/W3034762567","https://openalex.org/W3034772724","https://openalex.org/W3035645428","https://openalex.org/W3036793860","https://openalex.org/W3085187082","https://openalex.org/W3098768946","https://openalex.org/W3099928575","https://openalex.org/W3100806676","https://openalex.org/W3101411896","https://openalex.org/W3102193956","https://openalex.org/W3102893153","https://openalex.org/W3103715576","https://openalex.org/W3104014430","https://openalex.org/W3104022488","https://openalex.org/W3104249496","https://openalex.org/W3104396616","https://openalex.org/W3106984071","https://openalex.org/W3109325270","https://openalex.org/W3111162498","https://openalex.org/W3118800713","https://openalex.org/W3120167980","https://openalex.org/W3126287822","https://openalex.org/W3130778196","https://openalex.org/W3130824505","https://openalex.org/W3132743969","https://openalex.org/W3136233239","https://openalex.org/W3148001159","https://openalex.org/W3149637861","https://openalex.org/W3156188855","https://openalex.org/W3165717557","https://openalex.org/W3166275705","https://openalex.org/W3169377977","https://openalex.org/W3173713405","https://openalex.org/W3197044428","https://openalex.org/W3203204622","https://openalex.org/W3207697613","https://openalex.org/W3209107739","https://openalex.org/W3214892380","https://openalex.org/W4221149720","https://openalex.org/W4224134428","https://openalex.org/W4224291578","https://openalex.org/W4287999449","https://openalex.org/W4289283575","https://openalex.org/W4293320219","https://openalex.org/W4298289240","https://openalex.org/W4304185323","https://openalex.org/W4312224136","https://openalex.org/W4318071429","https://openalex.org/W4366823286","https://openalex.org/W4366963525","https://openalex.org/W4376609818","https://openalex.org/W4387580876","https://openalex.org/W4389750777","https://openalex.org/W4389783315","https://openalex.org/W4391091909","https://openalex.org/W4393305093","https://openalex.org/W4394670483","https://openalex.org/W4400294954","https://openalex.org/W4401814429","https://openalex.org/W4401815647"],"related_works":["https://openalex.org/W2051058708","https://openalex.org/W1494268238","https://openalex.org/W154868527","https://openalex.org/W1983207144","https://openalex.org/W2490706771","https://openalex.org/W2480116122","https://openalex.org/W4255576661","https://openalex.org/W1516574938","https://openalex.org/W2563912921","https://openalex.org/W2407611282"],"abstract_inverted_index":{"The":[0],"training":[1,239],"of":[2,11,27,43,52,87,112,129,159,200,203,247,276],"a":[3,21,41,84,137,156,167,224,240,244],"parameterized":[4,88],"model":[5],"largely":[6],"depends":[7],"on":[8,78],"the":[9,12,25,50,110,113,126,187,198,263,274],"landscape":[10],"underlying":[13],"loss":[14,79,114,127],"function.":[15],"In":[16,63,142],"particular,":[17,143],"vanishing":[18],"gradients":[19],"are":[20,33,57,95],"central":[22],"bottleneck":[23],"in":[24,37,61,197,229,271],"scalability":[26],"variational":[28],"quantum":[29,89,231],"algorithms":[30],"(VQAs),":[31],"and":[32,71,75,80,91,120,161,255],"known":[34],"to":[35,124,150,191,242,252,262],"arise":[36],"various":[38],"ways.":[39],"However,":[40],"caveat":[42],"most":[44],"existing":[45],"gradient":[46,81],"bound":[47],"results":[48,145],"is":[49],"requirement":[51],"t-design":[53],"circuit":[54],"assumptions":[55,69],"that":[56,104,185,194,208,259],"typically":[58],"not":[59,136,215],"satisfied":[60],"practice.":[62],"this":[64,236],"work,":[65],"we":[66,102],"loosen":[67],"these":[68,105],"altogether":[70],"derive":[72],"tight":[73],"upper":[74],"lower":[76],"bounds":[77],"concentration":[82],"for":[83,155,176,227],"large":[85],"class":[86,158],"circuits":[90],"arbitrary":[92],"observables,":[93,163],"which":[94],"significantly":[96],"stronger":[97],"than":[98],"prior":[99],"work.":[100],"Moreover,":[101],"show":[103],"bounds,":[106],"as":[107,109],"well":[108],"variance":[111],"itself,":[115],"can":[116,146],"be":[117,148],"estimated":[118],"efficiently":[119],"classically-providing":[121],"practical":[122],"tools":[123],"study":[125],"landscapes":[128],"VQA":[130],"models,":[131],"including":[132],"verifying":[133],"whether":[134],"or":[135],"circuit/observable":[138],"induces":[139],"barren":[140,153,218],"plateaus.":[141],"our":[144],"readily":[147],"leveraged":[149],"rule":[151],"out":[152],"plateaus":[154,219],"realistic":[157],"ans\u00e4tze":[160],"mixed":[162],"namely,":[164],"observables":[165],"containing":[166],"non-vanishing":[168],"local":[169],"term.":[170],"This":[171,206],"insight":[172],"has":[173],"direct":[174],"implications":[175],"hybrid":[177],"Quantum":[178],"Generative":[179],"Adversarial":[180],"Networks":[181],"(qGANs).":[182],"We":[183,234],"prove":[184],"designing":[186],"discriminator":[188,204],"appropriately":[189,211],"leads":[190],"1-local":[192],"weights":[193],"stay":[195],"constant":[196],"number":[199],"qubits,":[201,254],"regardless":[202],"depth.":[205],"implies":[207],"qGANs":[209],"with":[210,250],"chosen":[212],"generators":[213],"do":[214],"suffer":[216],"from":[217],"even":[220],"at":[221],"scale-making":[222],"them":[223],"promising":[225],"candidate":[226],"applications":[228],"generative":[230],"machine":[232],"learning.":[233],"demonstrate":[235],"result":[237],"by":[238],"qGAN":[241],"learn":[243],"2D":[245],"mixture":[246],"Gaussian":[248],"distributions":[249],"up":[251],"16":[253],"provide":[256],"numerical":[257],"evidence":[258],"global":[260],"contributions":[261],"gradient,":[264],"while":[265],"initially":[266],"exponentially":[267],"small,":[268],"may":[269],"kick":[270],"substantially":[272],"over":[273],"course":[275],"training.":[277]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":4}],"updated_date":"2026-06-13T07:54:00.901334","created_date":"2025-10-10T00:00:00"}