{"id":"https://openalex.org/W2610498683","doi":"https://doi.org/10.22331/q-2020-02-14-230","title":"Quantum SDP-Solvers: Better upper and lower bounds","display_name":"Quantum SDP-Solvers: Better upper and lower bounds","publication_year":2020,"publication_date":"2020-02-14","ids":{"openalex":"https://openalex.org/W2610498683","doi":"https://doi.org/10.22331/q-2020-02-14-230","mag":"2610498683"},"language":"en","primary_location":{"id":"doi:10.22331/q-2020-02-14-230","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-02-14-230","pdf_url":"https://quantum-journal.org/papers/q-2020-02-14-230/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","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2020-02-14-230/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Joran van Apeldoorn","orcid":null},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I4210099082","display_name":"QuSoft","ror":"https://ror.org/00zq3ce72","country_code":"NL","type":"facility","lineage":["https://openalex.org/I4210099082"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Joran van Apeldoorn","raw_affiliation_strings":["QuSoft, CWI, Amsterdam, the Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"QuSoft, CWI, Amsterdam, the Netherlands","institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I4210099082"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Andr\u00e1s Gily\u00e9n","orcid":null},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I4210099082","display_name":"QuSoft","ror":"https://ror.org/00zq3ce72","country_code":"NL","type":"facility","lineage":["https://openalex.org/I4210099082"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Andr\u00e1s Gily\u00e9n","raw_affiliation_strings":["QuSoft, CWI, Amsterdam, the Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"QuSoft, CWI, Amsterdam, the Netherlands","institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I4210099082"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Sander Gribling","orcid":null},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I4210099082","display_name":"QuSoft","ror":"https://ror.org/00zq3ce72","country_code":"NL","type":"facility","lineage":["https://openalex.org/I4210099082"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Sander Gribling","raw_affiliation_strings":["QuSoft, CWI, Amsterdam, the Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"QuSoft, CWI, Amsterdam, the Netherlands","institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I4210099082"]}]},{"author_position":"last","author":{"id":null,"display_name":"Ronald de Wolf","orcid":null},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I4210099082","display_name":"QuSoft","ror":"https://ror.org/00zq3ce72","country_code":"NL","type":"facility","lineage":["https://openalex.org/I4210099082"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Ronald de Wolf","raw_affiliation_strings":["QuSoft, CWI and University of Amsterdam, the Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"QuSoft, CWI and University of Amsterdam, the Netherlands","institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I4210099082","https://openalex.org/I887064364"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"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":6.3643,"has_fulltext":true,"cited_by_count":83,"citation_normalized_percentile":{"value":0.97160673,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"4","issue":null,"first_page":"230","last_page":"230"},"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.9693999886512756,"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.9693999886512756,"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.0052999998442828655,"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"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.0052999998442828655,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.6610000133514404},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.647599995136261},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5437999963760376},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4447999894618988},{"id":"https://openalex.org/keywords/quantum-complexity-theory","display_name":"Quantum complexity theory","score":0.38190001249313354},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.3677999973297119},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.35120001435279846},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.34779998660087585},{"id":"https://openalex.org/keywords/quantum-system","display_name":"Quantum system","score":0.34369999170303345}],"concepts":[{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6610000133514404},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6542999744415283},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.647599995136261},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5437999963760376},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4447999894618988},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42899999022483826},{"id":"https://openalex.org/C92043244","wikidata":"https://www.wikidata.org/wiki/Q7269023","display_name":"Quantum complexity theory","level":4,"score":0.38190001249313354},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.3677999973297119},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.35120001435279846},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.34779998660087585},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.34369999170303345},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.3319999873638153},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.3319000005722046},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.313400000333786},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3100000023841858},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.3061999976634979},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3003999888896942},{"id":"https://openalex.org/C41241483","wikidata":"https://www.wikidata.org/wiki/Q7269015","display_name":"Quantum capacity","level":5,"score":0.2989000082015991},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.2858999967575073},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.28450000286102295},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2777000069618225},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.2766000032424927},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.26339998841285706},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.260699987411499},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.25459998846054077},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.25130000710487366}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.22331/q-2020-02-14-230","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-02-14-230","pdf_url":"https://quantum-journal.org/papers/q-2020-02-14-230/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:dare.uva.nl:openaire_cris_publications/df183509-936c-4289-a8e5-65ee0733b753","is_oa":true,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/quantum-sdpsolvers-better-upper-and-lower-bounds(df183509-936c-4289-a8e5-65ee0733b753).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"van Apeldoorn, J, Gily\u00e9n, A, Gribling, S & de Wolf, R 2020, 'Quantum SDP-Solvers: Better upper and lower bounds', Quantum - the open journal for quantum science, vol. 4, 230. https://doi.org/10.22331/q-2020-02-14-230","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1705.01843","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1705.01843","pdf_url":"https://arxiv.org/pdf/1705.01843","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:dare.uva.nl:publications/df183509-936c-4289-a8e5-65ee0733b753","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1705.01843","pdf_url":"https://pure.uva.nl/ws/files/59687305/q_2020_02_14_230.pdf","source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"van Apeldoorn, J, Gily\u00e9n, A, Gribling, S & de Wolf, R 2020, 'Quantum SDP-Solvers: Better upper and lower bounds', Quantum - the open journal for quantum science, vol. 4, 230. https://doi.org/10.22331/q-2020-02-14-230","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:cwi:oai:cwi.nl:30151","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/30151","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, 4","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:30d9bf927ed443009e7b6691d4b2fc65","is_oa":true,"landing_page_url":"https://doaj.org/article/30d9bf927ed443009e7b6691d4b2fc65","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 4, p 230 (2020)","raw_type":"article"},{"id":"pmh:uvapub:oai:dare.uva.nl:publications/df183509-936c-4289-a8e5-65ee0733b753","is_oa":true,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/quantum-sdpsolvers-better-upper-and-lower-bounds(df183509-936c-4289-a8e5-65ee0733b753).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum - the open journal for quantum science, 4:230. Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.4230/lipics.esa.2023.64","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.esa.2023.64","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":[],"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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""}],"best_oa_location":{"id":"doi:10.22331/q-2020-02-14-230","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-02-14-230","pdf_url":"https://quantum-journal.org/papers/q-2020-02-14-230/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/G1381843815","display_name":null,"funder_award_id":"QuantAlgo 680-91-034","funder_id":"https://openalex.org/F4320330828","funder_display_name":"QuantERA"},{"id":"https://openalex.org/G249262831","display_name":null,"funder_award_id":"024.003.037","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G420050720","display_name":null,"funder_award_id":"024.003","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G5184048191","display_name":"Quantum algorithms and applications (QuantAlgo)","funder_award_id":"680-91-034","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320330828","display_name":"QuantERA","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2610498683.pdf","grobid_xml":"https://content.openalex.org/works/W2610498683.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W1492999010","https://openalex.org/W1537145174","https://openalex.org/W1632601927","https://openalex.org/W1871899311","https://openalex.org/W1985123706","https://openalex.org/W1997391728","https://openalex.org/W2008231303","https://openalex.org/W2012329067","https://openalex.org/W2016070790","https://openalex.org/W2020918964","https://openalex.org/W2058286540","https://openalex.org/W2082404199","https://openalex.org/W2084652510","https://openalex.org/W2087038607","https://openalex.org/W2097174474","https://openalex.org/W2100440346","https://openalex.org/W2109741106","https://openalex.org/W2121981260","https://openalex.org/W2150865801","https://openalex.org/W2346816364","https://openalex.org/W2415656260","https://openalex.org/W2496163386","https://openalex.org/W2535738892","https://openalex.org/W2761673598","https://openalex.org/W2768206303","https://openalex.org/W2797026379","https://openalex.org/W2805612073","https://openalex.org/W2890327304","https://openalex.org/W2892013755","https://openalex.org/W2952794194","https://openalex.org/W2962877742","https://openalex.org/W2963326979","https://openalex.org/W2963652075","https://openalex.org/W2964274591","https://openalex.org/W2964902409","https://openalex.org/W2990961515","https://openalex.org/W3011600946","https://openalex.org/W3023478445","https://openalex.org/W4213408129"],"related_works":[],"abstract_inverted_index":{"Brand\u00e3o":[0],"and":[1,34,89],"Svore":[2],"\\cite{brandao2016QSDPSpeedup}":[3],"recently":[4],"gave":[5],"quantum":[6,74,101,132],"algorithms":[7,23,55],"for":[8,73,76,103,105],"approximately":[9],"solving":[10],"semidefinite":[11],"programs,":[12],"which":[13,148],"in":[14,24,43,56,124],"some":[15,118],"regimes":[16],"are":[17],"faster":[18],"than":[19],"the":[20,27,32,35,125,128,150],"best-possible":[21],"classical":[22],"terms":[25,44],"of":[26,31,39,45,86,113,130],"dimension":[28],"<mml:math":[29,37,143,146],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>n</mml:mi></mml:math>":[30],"problem":[33],"number":[36],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>m</mml:mi></mml:math>":[38],"constraints,":[40],"but":[41],"worse":[42],"various":[46],"other":[47,64],"parameters.":[48,65],"In":[49],"this":[50,67,98],"paper":[51],"we":[52,69,116],"improve":[53],"their":[54],"several":[57],"ways,":[58],"getting":[59],"better":[60],"dependence":[61],"on":[62,97],"those":[63],"To":[66],"end":[68],"develop":[70],"new":[71],"techniques":[72],"algorithms,":[75],"instance":[77,104],"a":[78,90,111],"general":[79,119],"way":[80],"to":[81,100,139],"efficiently":[82],"implement":[83],"smooth":[84],"functions":[85],"sparse":[87],"Hamiltonians,":[88],"generalized":[91],"minimum-finding":[92],"procedure.We":[93],"also":[94,136],"show":[95],"limits":[96],"approach":[99],"SDP-solvers,":[102],"combinatorial":[106],"optimization":[107],"problems":[108],"that":[109,123],"have":[110],"lot":[112],"symmetry.":[114],"Finally,":[115],"prove":[117],"lower":[120],"bounds":[121],"showing":[122],"worst":[126],"case,":[127],"complexity":[129],"every":[131],"LP-solver":[133],"(and":[134],"hence":[135],"SDP-solver)":[137],"has":[138],"scale":[140],"linearly":[141],"with":[142],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>m</mml:mi><mml:mi>n</mml:mi></mml:math>":[144],"when":[145],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>m</mml:mi><mml:mo>\u2248</mml:mo><mml:mi>n</mml:mi></mml:math>,":[147],"is":[149],"same":[151],"as":[152],"classical.":[153]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":6}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2017-05-12T00:00:00"}