{"id":"W2890327304","doi":"10.22331/q-2020-01-13-221","title":"Quantum algorithms and lower bounds for convex optimization","year":2020,"lang":"en","type":"article","venue":"Quantum","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":42,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Army Research Office; Advanced Scientific Computing Research; Multidisciplinary University Research Initiative; Canadian Institute for Advanced Research; U.S. Department of Energy; Office of Science; National Science Foundation","keywords":"Omega; Quantum; Convex optimization; Regular polygon; Function (biology); Convex body; Quadratic equation; Mathematics; Quantum algorithm; Convex function; Algorithm; Combinatorics; Quantum computer; Quantum mechanics; Physics; Geometry","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.005139502,0.002011711,0.001817111,0.001797464,0.002160876,0.005837248,0.003335539,0.003149582,0.01701502],"category_scores_gemma":[0.03056425,0.001024241,0.001919694,0.002671152,0.005874938,0.0118098,0.005598241,0.01187611,0.003182227],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005384846,"about_ca_system_score_gemma":0.002871381,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002946828,"about_ca_topic_score_gemma":0.003789731,"domain_scores_codex":[0.9938153,0.002153104,0.0002151036,0.0009940222,0.00197389,0.0008486214],"domain_scores_gemma":[0.9754494,0.01853641,0.0008447338,0.00318196,0.001427241,0.0005603273],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00008315836,0.00005600512,0.0001552733,0.0001390854,0.00002816154,0.00003557258,0.00006850977,0.05269188,0.0007138225,0.9229415,0.005831578,0.01725549],"study_design_scores_gemma":[0.00002512292,0.0000197052,0.00008750923,0.0000408658,0.00001019685,0.00001805597,0.00001886221,0.2283864,0.0007017326,0.766489,0.004187291,0.00001514841],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01965458,0.005794547,0.8559154,0.01216291,0.0008430646,0.0001400689,0.000441947,0.001265782,0.1037818],"genre_scores_gemma":[0.6107166,0.00733792,0.3373958,0.004010926,0.002154077,0.0008730769,0.0009520598,0.001882202,0.03467725],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01701502,"threshold_uncertainty_score":0.05692089,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01799641430285038,"score_gpt":0.2425841019860163,"score_spread":0.2245876876831659,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}