{"id":"W2901502347","doi":"10.1109/focs.2019.00062","title":"Exponential Separation between Quantum Communication and Logarithm of Approximate Rank","year":2019,"lang":"en","type":"article","venue":"","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":13,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"QuantERA; Environment and Climate Change Canada","keywords":"Logarithm; Conjecture; Mathematics; Boolean function; Rank (graph theory); Combinatorics; Polynomial; Communication complexity; Upper and lower bounds; Exponential function; Discrete mathematics; Mathematical analysis","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.004962608,0.001356957,0.00213913,0.001711105,0.002329174,0.005438684,0.002940976,0.002820642,0.008977585],"category_scores_gemma":[0.03714043,0.0008447929,0.001677671,0.002175785,0.006850185,0.01743263,0.005685128,0.008328592,0.00160808],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005135322,"about_ca_system_score_gemma":0.002873758,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001551326,"about_ca_topic_score_gemma":0.001378581,"domain_scores_codex":[0.9929959,0.001793823,0.0002634244,0.001401364,0.002380349,0.001165154],"domain_scores_gemma":[0.9572645,0.0325099,0.001279488,0.006321269,0.001791397,0.0008335274],"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.0003653103,0.0001105087,0.0007610431,0.0002039081,0.00003108865,0.0001043291,0.000255664,0.02274086,0.00305181,0.9467918,0.004897122,0.0206867],"study_design_scores_gemma":[0.00006298324,0.00006826381,0.0004038209,0.00005255801,0.00002509102,0.0001560526,0.00004993906,0.1159072,0.004507659,0.8751349,0.003576831,0.00005463761],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1531293,0.003504836,0.735673,0.01740102,0.0004935658,0.0002200381,0.001172367,0.001273931,0.08713192],"genre_scores_gemma":[0.9363092,0.001221866,0.04594009,0.002052385,0.0005669783,0.0003618084,0.000393459,0.0004050089,0.01274914],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008977585,"threshold_uncertainty_score":0.03725958,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01068119144271623,"score_gpt":0.2527646127289808,"score_spread":0.2420834212862645,"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."}}