{"id":"W3214129522","doi":"10.1103/physrevlett.129.240501","title":"Nearly Optimal Quantum Algorithm for Estimating Multiple Expectation Values","year":2022,"lang":"en","type":"preprint","venue":"Physical Review Letters","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"Beijing Academy of Quantum Information Sciences; U.S. Department of Energy; Kavli Institute for Theoretical Physics, University of California, Santa Barbara; Office of Science; National Science Foundation","keywords":"Observable; Scaling; Logarithm; Quantum; Mathematics; Flexibility (engineering); Value (mathematics); Algorithm; Quantum algorithm; Applied mathematics; Mathematical optimization; Computer science; Statistical physics; Statistics; Physics; Quantum mechanics; Mathematical analysis","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00235111,0.0009402224,0.001333136,0.00090049,0.0009939602,0.001774758,0.001926056,0.001374973,0.004069473],"category_scores_gemma":[0.01234894,0.0007266364,0.0006840214,0.001243859,0.001565422,0.003363464,0.002801229,0.002588275,0.001364685],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001393232,"about_ca_system_score_gemma":0.002562841,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002286632,"about_ca_topic_score_gemma":0.002665566,"domain_scores_codex":[0.9980059,0.0006318192,0.0001262763,0.0004777136,0.0005718554,0.0001863725],"domain_scores_gemma":[0.9965332,0.001872418,0.0002235508,0.0008297538,0.0004137879,0.0001273037],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00039587,0.0001361396,0.001370479,0.0001887718,0.0001191772,0.0001508205,0.0002639752,0.370708,0.01078995,0.3721429,0.005479638,0.2382542],"study_design_scores_gemma":[0.00002728492,0.00002821374,0.0001409813,0.00001196369,0.000008990314,0.00003966384,0.00001477306,0.8855785,0.002565463,0.1103554,0.001209344,0.00001942578],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.006165823,0.0001185335,0.99137,0.0002232282,0.00002800698,0.00003751922,0.00004376839,0.0005413994,0.001471872],"genre_scores_gemma":[0.1748715,0.0001610004,0.8213052,0.0002092132,0.00008101435,0.0002347915,0.0002269202,0.0002312515,0.002679053],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.004069473,"threshold_uncertainty_score":0.01361376,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02289260286265953,"score_gpt":0.309280676663546,"score_spread":0.2863880738008865,"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."}}