{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002932985,0.00008418322,0.0001590901,0.00006965442,0.00006562085,0.00006336052,0.0004034248,0.00004583395,0.000009478407],"category_scores_gemma":[0.000006748396,0.00007059337,0.00003196763,0.0001423073,0.00003875741,0.0001900467,0.0002946722,0.00009979163,0.00001213413],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000005217588,"about_ca_system_score_gemma":0.00001620511,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00006595086,"about_ca_topic_score_gemma":0.000001651526,"domain_scores_codex":[0.9992356,0.0000793434,0.0002010108,0.0002076737,0.0001515402,0.0001247936],"domain_scores_gemma":[0.9992251,0.0001082744,0.0001022061,0.000483359,0.00004455984,0.0000364598],"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.00003990364,0.0002615842,0.0307351,0.0002993653,0.0001548316,0.000002995919,0.007468489,0.006595613,0.01939073,0.5523617,0.0007424304,0.3819472],"study_design_scores_gemma":[0.0003783921,0.00008473474,0.01149673,0.0000231438,0.000004322393,0.00000538107,0.00001778971,0.9778205,0.002832408,0.00694319,0.0002845898,0.0001088681],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.562728,0.00007241632,0.4360164,0.0003528842,0.00006537765,0.0001135047,0.000001168395,0.00006627452,0.0005840087],"genre_scores_gemma":[0.9313436,0.00001040358,0.06850746,0.00003370307,0.0000223507,0.000001606834,0.00000701605,0.000004167689,0.00006974898],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.9712248,"threshold_uncertainty_score":0.2878714,"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."}}