{"id":"https://openalex.org/W4399739608","doi":"https://doi.org/10.22331/q-2024-06-17-1374","title":"Variational Quantum Algorithms for Semidefinite Programming","display_name":"Variational Quantum Algorithms for Semidefinite Programming","publication_year":2024,"publication_date":"2024-06-17","ids":{"openalex":"https://openalex.org/W4399739608","doi":"https://doi.org/10.22331/q-2024-06-17-1374"},"language":"en","primary_location":{"id":"doi:10.22331/q-2024-06-17-1374","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-06-17-1374","pdf_url":"https://quantum-journal.org/papers/q-2024-06-17-1374/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-06-17-1374/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048464912","display_name":"Dhrumil Patel","orcid":"https://orcid.org/0000-0003-2433-0314"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dhrumil Patel","raw_affiliation_strings":["Department of Computer Science, Cornell University, Ithaca, New York, 14850, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Cornell University, Ithaca, New York, 14850, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088973719","display_name":"Patrick J. Coles","orcid":"https://orcid.org/0000-0001-9879-8425"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Patrick J. Coles","raw_affiliation_strings":["Theoretical Division, Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA"],"affiliations":[{"raw_affiliation_string":"Theoretical Division, Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037632925","display_name":"Mark M. Wilde","orcid":"https://orcid.org/0000-0002-3916-4462"},"institutions":[{"id":"https://openalex.org/I121820613","display_name":"Louisiana State University","ror":"https://ror.org/05ect4e57","country_code":"US","type":"education","lineage":["https://openalex.org/I121820613"]},{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark M. Wilde","raw_affiliation_strings":["Hearne Institute for Theoretical Physics, Department of Physics and Astronomy, and Center for Computation and Technology, Louisiana State University, Baton Rouge, Louisiana 70803, USA","School of Electrical and Computer Engineering, Cornell University, Ithaca, New York 14850, USA"],"affiliations":[{"raw_affiliation_string":"Hearne Institute for Theoretical Physics, Department of Physics and Astronomy, and Center for Computation and Technology, Louisiana State University, Baton Rouge, Louisiana 70803, USA","institution_ids":["https://openalex.org/I121820613"]},{"raw_affiliation_string":"School of Electrical and Computer Engineering, Cornell University, Ithaca, New York 14850, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5048464912"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":4.088,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.94488654,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"8","issue":null,"first_page":"1374","last_page":"1374"},"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.9998000264167786,"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.9998000264167786,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9980999827384949,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9975000023841858,"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/algorithm","display_name":"Algorithm","score":0.7507152557373047},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.6147967576980591},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6144382953643799},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5611394047737122},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48105481266975403},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38969191908836365},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2324158251285553},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19550666213035583}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7507152557373047},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.6147967576980591},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6144382953643799},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5611394047737122},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48105481266975403},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38969191908836365},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2324158251285553},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19550666213035583},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2024-06-17-1374","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-06-17-1374","pdf_url":"https://quantum-journal.org/papers/q-2024-06-17-1374/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:osti.gov:2426830","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2426830","pdf_url":"https://www.osti.gov/servlets/purl/2426830","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"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":null},{"id":"pmh:oai:doaj.org/article:bb1914317bf846f6b5091228da02f557","is_oa":true,"landing_page_url":"https://doaj.org/article/bb1914317bf846f6b5091228da02f557","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 8, p 1374 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2024-06-17-1374","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-06-17-1374","pdf_url":"https://quantum-journal.org/papers/q-2024-06-17-1374/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/G1127810244","display_name":null,"funder_award_id":"89233218CNA0000","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1406813184","display_name":null,"funder_award_id":"89233218CNA000","funder_id":"https://openalex.org/F4320338304","funder_display_name":"Los Alamos National Laboratory"},{"id":"https://openalex.org/G1527848044","display_name":null,"funder_award_id":"89233218CNA000001","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G216489703","display_name":null,"funder_award_id":"89233218CNA00000","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G3359278407","display_name":null,"funder_award_id":"9233218CNA000001","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G3793674015","display_name":null,"funder_award_id":"9233218CNA000001","funder_id":"https://openalex.org/F4320338304","funder_display_name":"Los Alamos National Laboratory"},{"id":"https://openalex.org/G4950733632","display_name":null,"funder_award_id":"000001","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6083127429","display_name":null,"funder_award_id":"00001","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6387710405","display_name":null,"funder_award_id":"9233218CNA00000","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G6876997240","display_name":null,"funder_award_id":"2137057","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6995210142","display_name":null,"funder_award_id":"89233218CNA000001","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G7038891139","display_name":null,"funder_award_id":"89233218","funder_id":"https://openalex.org/F4320338304","funder_display_name":"Los Alamos National Laboratory"},{"id":"https://openalex.org/G70659677","display_name":null,"funder_award_id":"89233218CNA000001","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7259778263","display_name":null,"funder_award_id":"89233218CNA000001","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G7340972926","display_name":null,"funder_award_id":"other","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7452998910","display_name":null,"funder_award_id":"00000","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7500863821","display_name":null,"funder_award_id":"89233218CNA000001","funder_id":"https://openalex.org/F4320338304","funder_display_name":"Los Alamos National Laboratory"},{"id":"https://openalex.org/G7851296133","display_name":null,"funder_award_id":"9233218CNA000001","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8635401186","display_name":null,"funder_award_id":"1907615","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8659807574","display_name":null,"funder_award_id":"89233218CNA000001","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8803809456","display_name":null,"funder_award_id":"89233218CNA00000","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G996238640","display_name":null,"funder_award_id":"89233218CNA00000","funder_id":"https://openalex.org/F4320338304","funder_display_name":"Los Alamos National Laboratory"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"},{"id":"https://openalex.org/F4320338304","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4399739608.pdf"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W368078881","https://openalex.org/W1492999010","https://openalex.org/W1499675658","https://openalex.org/W1967184028","https://openalex.org/W1985077192","https://openalex.org/W1985123706","https://openalex.org/W1995893188","https://openalex.org/W2002372750","https://openalex.org/W2038225707","https://openalex.org/W2057624533","https://openalex.org/W2071563913","https://openalex.org/W2099382096","https://openalex.org/W2106264302","https://openalex.org/W2124289529","https://openalex.org/W2125442161","https://openalex.org/W2152195021","https://openalex.org/W2161685427","https://openalex.org/W2168676717","https://openalex.org/W2171074980","https://openalex.org/W2346816364","https://openalex.org/W2536952334","https://openalex.org/W2578080479","https://openalex.org/W2610498683","https://openalex.org/W2768206303","https://openalex.org/W2781738013","https://openalex.org/W2790388700","https://openalex.org/W2804172638","https://openalex.org/W2903221501","https://openalex.org/W2942051472","https://openalex.org/W2963248893","https://openalex.org/W2964902409","https://openalex.org/W2982169647","https://openalex.org/W2997964792","https://openalex.org/W3018348740","https://openalex.org/W3047041739","https://openalex.org/W3100217887","https://openalex.org/W3100931082","https://openalex.org/W3102621335","https://openalex.org/W3111162498","https://openalex.org/W3113216837","https://openalex.org/W3124021753","https://openalex.org/W3125318774","https://openalex.org/W3134825596","https://openalex.org/W4213212652","https://openalex.org/W4250589301","https://openalex.org/W4281647964","https://openalex.org/W4387043683","https://openalex.org/W6931031300"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1983756092","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"A":[0],"semidefinite":[1],"program":[2],"(SDP)":[3],"is":[4,68,78],"a":[5,43,88],"particular":[6],"kind":[7],"of":[8,39,46,71,81,92,113],"convex":[9],"optimization":[10],"problem":[11],"with":[12],"applications":[13,106],"in":[14,122],"operations":[15],"research,":[16],"combinatorial":[17],"optimization,":[18],"quantum":[19,30,103],"information":[20],"science,":[21],"and":[22,75,110],"beyond.":[23],"In":[24],"this":[25],"work,":[26],"we":[27,41,99],"propose":[28],"variational":[29],"algorithms":[31,86,104],"for":[32,87,105],"approximately":[33],"solving":[34],"SDPs.":[35],"For":[36],"one":[37],"class":[38,91],"SDPs,":[40],"provide":[42,85,116],"rigorous":[44],"analysis":[45],"their":[47],"convergence":[48,119],"to":[49],"approximate":[50],"locally":[51],"optimal":[52],"solutions,":[53],"under":[54],"the":[55,69,72,79,111],"assumption":[56],"that":[57,94,118],"they":[58],"are":[59],"weakly":[60],"constrained":[61],"(i.e.,":[62],"<mml:math":[63,66,76],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>N</mml:mi><mml:mo>&amp;#x226B;</mml:mo><mml:mi>M</mml:mi></mml:math>,":[64],"where":[65],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>N</mml:mi></mml:math>":[67],"dimension":[70],"input":[73],"matrices":[74],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>M</mml:mi></mml:math>":[77],"number":[80],"constraints).":[82],"We":[83],"also":[84],"more":[89],"general":[90],"SDPs":[93],"requires":[95],"fewer":[96],"assumptions.":[97],"Finally,":[98],"numerically":[100],"simulate":[101],"our":[102],"such":[107],"as":[108],"MaxCut,":[109],"results":[112],"these":[114],"simulations":[115],"evidence":[117],"still":[120],"occurs":[121],"noisy":[123],"settings.":[124]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}