{"id":"https://openalex.org/W2960556599","doi":"https://doi.org/10.22331/q-2020-04-20-256","title":"Improving Variational Quantum Optimization using CVaR","display_name":"Improving Variational Quantum Optimization using CVaR","publication_year":2020,"publication_date":"2020-04-20","ids":{"openalex":"https://openalex.org/W2960556599","doi":"https://doi.org/10.22331/q-2020-04-20-256","mag":"2960556599"},"language":"en","primary_location":{"id":"doi:10.22331/q-2020-04-20-256","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-04-20-256","pdf_url":"https://quantum-journal.org/papers/q-2020-04-20-256/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":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2020-04-20-256/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Panagiotis Kl. Barkoutsos","orcid":"https://orcid.org/0000-0001-9428-913X"},"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":true,"raw_author_name":"Panagiotis Kl. Barkoutsos","raw_affiliation_strings":["IBM Research \u2013 Zurich"],"affiliations":[{"raw_affiliation_string":"IBM Research \u2013 Zurich","institution_ids":["https://openalex.org/I4210126328"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Giacomo Nannicini","orcid":"https://orcid.org/0000-0002-4936-1259"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Giacomo Nannicini","raw_affiliation_strings":["IBM T.J. Watson Research Center"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Anton Robert","orcid":null},"institutions":[{"id":"https://openalex.org/I2746051580","display_name":"Universit\u00e9 Paris Sciences et Lettres","ror":"https://ror.org/013cjyk83","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580"]},{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]},{"id":"https://openalex.org/I4210103330","display_name":"\u00c9cole Normale Sup\u00e9rieure","ror":"https://ror.org/01dp7jr64","country_code":"BI","type":"education","lineage":["https://openalex.org/I4210103330"]},{"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":["BI","CH","FR"],"is_corresponding":false,"raw_author_name":"Anton Robert","raw_affiliation_strings":["IBM Research \u2013 Zurich","\u00c9cole Normale Sup\u00e9rieure, PSL University, Paris"],"affiliations":[{"raw_affiliation_string":"IBM Research \u2013 Zurich","institution_ids":["https://openalex.org/I4210126328"]},{"raw_affiliation_string":"\u00c9cole Normale Sup\u00e9rieure, PSL University, Paris","institution_ids":["https://openalex.org/I4210103330","https://openalex.org/I29607241","https://openalex.org/I2746051580"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ivano Tavernelli","orcid":"https://orcid.org/0000-0001-5690-1981"},"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":"Ivano Tavernelli","raw_affiliation_strings":["IBM Research \u2013 Zurich"],"affiliations":[{"raw_affiliation_string":"IBM Research \u2013 Zurich","institution_ids":["https://openalex.org/I4210126328"]}]},{"author_position":"last","author":{"id":null,"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 Research \u2013 Zurich"],"affiliations":[{"raw_affiliation_string":"IBM Research \u2013 Zurich","institution_ids":["https://openalex.org/I4210126328"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210126328"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":15.3589,"has_fulltext":true,"cited_by_count":215,"citation_normalized_percentile":{"value":0.99229187,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"4","issue":null,"first_page":"256","last_page":"256"},"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.9828000068664551,"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.9828000068664551,"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.0017000000225380063,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.0013000000035390258,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.6814000010490417},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.633899986743927},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5997999906539917},{"id":"https://openalex.org/keywords/observable","display_name":"Observable","score":0.5935999751091003},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.5608000159263611},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.44620001316070557},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4302999973297119},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4075999855995178},{"id":"https://openalex.org/keywords/cvar","display_name":"CVAR","score":0.40049999952316284}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.6814000010490417},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.633899986743927},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5997999906539917},{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.5935999751091003},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.579200029373169},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.5608000159263611},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5306000113487244},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.44620001316070557},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4343999922275543},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4302999973297119},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4075999855995178},{"id":"https://openalex.org/C2779922397","wikidata":"https://www.wikidata.org/wiki/Q5014755","display_name":"CVAR","level":4,"score":0.40049999952316284},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.3855000138282776},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.3720000088214874},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.367900013923645},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.36480000615119934},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3395000100135803},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.32589998841285706},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3140999972820282},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.31040000915527344},{"id":"https://openalex.org/C186215838","wikidata":"https://www.wikidata.org/wiki/Q772232","display_name":"Conditional expectation","level":2,"score":0.2955999970436096},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.28929999470710754},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C192353077","wikidata":"https://www.wikidata.org/wiki/Q4682635","display_name":"Adiabatic quantum computation","level":4,"score":0.2750000059604645},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.2619999945163727},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.25859999656677246},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.25200000405311584}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2020-04-20-256","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-04-20-256","pdf_url":"https://quantum-journal.org/papers/q-2020-04-20-256/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:arXiv.org:1907.04769","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1907.04769","pdf_url":"https://arxiv.org/pdf/1907.04769","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"},{"id":"pmh:oai:doaj.org/article:28f6e9b285a14782bb16ad2c6238091a","is_oa":true,"landing_page_url":"https://doaj.org/article/28f6e9b285a14782bb16ad2c6238091a","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"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 4, p 256 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2020-04-20-256","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-04-20-256","pdf_url":"https://quantum-journal.org/papers/q-2020-04-20-256/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/G7972604955","display_name":null,"funder_award_id":"FA8750-C-18-0098","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320307762","display_name":"International Business Machines Corporation","ror":"https://ror.org/05hh8d621"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2960556599.pdf","grobid_xml":"https://content.openalex.org/works/W2960556599.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W2002372750","https://openalex.org/W2013520638","https://openalex.org/W2033216491","https://openalex.org/W2039122980","https://openalex.org/W2132527237","https://openalex.org/W2152037116","https://openalex.org/W2161685427","https://openalex.org/W2505968561","https://openalex.org/W2754727929","https://openalex.org/W2755255888","https://openalex.org/W2760965790","https://openalex.org/W2805358412","https://openalex.org/W3146200284"],"related_works":["https://openalex.org/W3023676037","https://openalex.org/W4288099613","https://openalex.org/W3037811760","https://openalex.org/W3136692184","https://openalex.org/W4287750854","https://openalex.org/W4221162258","https://openalex.org/W4287165452","https://openalex.org/W3165788868","https://openalex.org/W3176888044","https://openalex.org/W3098970814"],"abstract_inverted_index":{"Hybrid":[0],"quantum/classical":[1],"variational":[2,163],"algorithms":[3],"can":[4,13],"be":[5,14],"implemented":[6],"on":[7],"noisy":[8],"intermediate-scale":[9],"quantum":[10,39,71,128],"computers":[11],"and":[12],"used":[15],"to":[16,134,137,154],"find":[17],"solutions":[18,139],"for":[19,35,70,140],"combinatorial":[20,142],"optimization":[21,83,143],"problems.":[22],"Approaches":[23],"discussed":[24],"in":[25,95,146,159],"the":[26,29,32,46,56,59,79,93,100,111,156],"literature":[27],"minimize":[28],"expectation":[30,42],"of":[31,49,52,58,81],"problem":[33],"Hamiltonian":[34],"a":[36,50,96],"parameterized":[37],"trial":[38,60],"state.":[40],"The":[41],"is":[43,67,103],"estimated":[44],"as":[45,75,114,125,127],"sample":[47],"mean":[48],"set":[51],"measurement":[53],"outcomes,":[54],"while":[55],"parameters":[57],"state":[61],"are":[62],"optimized":[63],"classically.":[64],"This":[65],"procedure":[66],"fully":[68],"justified":[69],"mechanical":[72],"observables":[73],"such":[74],"molecular":[76],"energies.":[77],"In":[78,106],"case":[80],"classical":[82,123],"problems,":[84],"which":[85],"yield":[86],"diagonal":[87],"Hamiltonians,":[88],"we":[89,109],"argue":[90],"that":[91,131],"aggregating":[92],"samples":[94],"different":[97,162],"way":[98],"than":[99],"expected":[101],"value":[102],"more":[104],"natural.":[105],"this":[107,132],"paper":[108],"propose":[110],"Conditional":[112],"Value-at-Risk":[113],"an":[115],"aggregation":[116],"function.":[117],"We":[118,149],"empirically":[119],"show":[120],"--":[121,130],"using":[122],"simulation":[124],"well":[126],"hardware":[129],"leads":[133],"faster":[135],"convergence":[136],"better":[138],"all":[141],"problems":[144],"tested":[145],"our":[147],"study.":[148],"also":[150],"provide":[151],"analytical":[152],"results":[153],"explain":[155],"observed":[157],"difference":[158],"performance":[160],"between":[161],"algorithms.":[164]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":44},{"year":2024,"cited_by_count":51},{"year":2023,"cited_by_count":53},{"year":2022,"cited_by_count":28},{"year":2021,"cited_by_count":25},{"year":2020,"cited_by_count":7}],"updated_date":"2026-04-17T18:11:37.981687","created_date":"2019-07-23T00:00:00"}