乐胖代购免代理版

{"id":"https://openalex.org/W2768206303","doi":"https://doi.org/10.1109/focs.2017.45","title":"Quantum Speed-Ups for Solving Semidefinite Programs","display_name":"Quantum Speed-Ups for Solving Semidefinite Programs","publication_year":2017,"publication_date":"2017-10-01","ids":{"openalex":"https://openalex.org/W2768206303","doi":"https://doi.org/10.1109/focs.2017.45","mag":"2768206303"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/focs.2017.45","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030940558","display_name":"Fernando G. S. L. Brand\u00e3o","orcid":"https://orcid.org/0000-0003-3866-9378"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"funder","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fernando G.S.L. Brandao","raw_affiliation_strings":["Institute of Quantum Information and Matter, California Institute of Technology, Pasadena, CA"],"affiliations":[{"raw_affiliation_string":"Institute of Quantum Information and Matter, California Institute of Technology, Pasadena, CA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019716296","display_name":"Krysta M. Svore","orcid":null},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"funder","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Krysta M. Svore","raw_affiliation_strings":["Institute of Quantum Information and Matter, California Institute of Technology, Pasadena, CA"],"affiliations":[{"raw_affiliation_string":"Institute of Quantum Information and Matter, California Institute of Technology, Pasadena, CA","institution_ids":["https://openalex.org/I122411786"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.665,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":141,"citation_normalized_percentile":{"value":0.92784,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"415","last_page":"426"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9999,"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.9999,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9949,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9948,"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"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.7123195},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.71223605},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5653163},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4606199},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.45774218},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.4223948},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39692074},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3924803},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36936042},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16291815},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.14509726},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11551204}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/focs.2017.45","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":32,"referenced_works":["https://openalex.org/W1582614941","https://openalex.org/W1639121495","https://openalex.org/W1871899311","https://openalex.org/W1985123706","https://openalex.org/W1988369744","https://openalex.org/W1995547833","https://openalex.org/W1997391728","https://openalex.org/W2002372750","https://openalex.org/W2031923588","https://openalex.org/W2032558547","https://openalex.org/W2046481556","https://openalex.org/W2085427851","https://openalex.org/W2106090814","https://openalex.org/W2121981260","https://openalex.org/W2126746199","https://openalex.org/W2133313710","https://openalex.org/W2134348739","https://openalex.org/W2137147061","https://openalex.org/W2150865801","https://openalex.org/W2239040278","https://openalex.org/W2296319761","https://openalex.org/W2397157153","https://openalex.org/W2912522929","https://openalex.org/W2962877742","https://openalex.org/W2963614945","https://openalex.org/W2963623959","https://openalex.org/W2964257079","https://openalex.org/W3098045837","https://openalex.org/W3217033513","https://openalex.org/W4250589301","https://openalex.org/W4252028749","https://openalex.org/W4255257784"],"related_works":["https://openalex.org/W4318195686","https://openalex.org/W4313513739","https://openalex.org/W4287173569","https://openalex.org/W4280497496","https://openalex.org/W3182422617","https://openalex.org/W3119693376","https://openalex.org/W2975999359","https://openalex.org/W2796561647","https://openalex.org/W2244208494","https://openalex.org/W1629966990"],"abstract_inverted_index":{"We":[0,90,164],"give":[1],"a":[2,74,105,136,153,166],"quantum":[3,116,131,139],"algorithm":[4,93,132,155,170],"for":[5,82,119,160,175],"solving":[6,83,120,162,176],"semidefinite":[7,121],"programs":[8,122],"(SDPs).":[9],"It":[10],"has":[11],"worst-case":[12],"running":[13],"time":[14],"n":[15,33,87,101],"1/2":[18,22,109],"m":[19,45,111],"s":[23,35],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2":[26,114],"poly(log(n),":[27],"log(m),":[28],"R,":[29,57,126],"r,":[30],"1/\u03b4),":[31],"with":[32,123],"and":[34,38,56,68,88,102,128,142,158],"the":[36,41,46,51,54,62,65,92,143,173],"dimension":[37],"row-sparsity":[39],"of":[40,48,53,64,100,138,156,168,184],"input":[42],"matrices,":[43],"respectively,":[44],"number":[47],"constraints,":[49],"\u03b4":[50],"accuracy":[52],"solution,":[55],"r":[58,127],"upper":[59],"bounds":[60],"on":[61,152],"size":[63],"optimal":[66],"primal":[67],"dual":[69],"solutions,":[70],"respectively.":[71],"This":[72],"gives":[73],"square-root":[75],"unconditional":[76],"speed-up":[77],"over":[78],"any":[79],"classical":[80,154],"method":[81],"SDPs":[84],"both":[85],"in":[86],"m.":[89],"prove":[91],"cannot":[94],"be":[95,183],"substantially":[96],"improved":[97],"(in":[98],"terms":[99],"m)":[103],"giving":[104],"\u03a9(n":[106],"+":[110],")":[115],"lower":[117],"bound":[118],"constant":[124],"s,":[125],"\u03b4.":[129],"The":[130],"is":[133,150],"constructed":[134],"by":[135],"combination":[137],"Gibbs":[140],"sampling":[141],"multiplicative":[144],"weight":[145],"method.":[146],"In":[147],"particular":[148],"it":[149],"based":[151],"Arora":[157],"Kale":[159],"approximately":[161],"SDPs.":[163],"present":[165],"modification":[167],"their":[169],"to":[171],"eliminate":[172],"need":[174],"an":[177],"inner":[178],"linear":[179],"program":[180],"which":[181],"may":[182],"independent":[185],"interest.":[186]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2768206303","counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":25},{"year":2022,"cited_by_count":19},{"year":2021,"cited_by_count":29},{"year":2020,"cited_by_count":27},{"year":2019,"cited_by_count":15},{"year":2018,"cited_by_count":8}],"updated_date":"2025-04-03T11:20:12.492572","created_date":"2017-12-04"}