{"id":"W3205206051","doi":"10.22331/q-2022-11-28-863","title":"The Complexity of Bipartite Gaussian Boson Sampling","year":2022,"lang":"en","type":"article","venue":"Quantum","topic":"Neural Networks and Reservoir Computing","field":"Computer Science","cited_by":45,"is_retracted":false,"has_abstract":true,"ca_institutions":"Polytechnique Montréal; Xanadu Quantum Technologies (Canada); University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; Instituto Nacional de Ciência e Tecnologia de Informação Quântica; Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do Rio de Janeiro; Conselho Nacional de Desenvolvimento Científico e Tecnológico","keywords":"Gaussian; Boson; Mathematics; Generalization; Matrix (chemical analysis); Bipartite graph; Sampling (signal processing); Quadratic growth; Time complexity; Discrete mathematics; Applied mathematics; Algorithm; Quantum mechanics; Computer science; Physics; Mathematical analysis","routes":{"ca_aff":true,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004816455,0.00007156652,0.000107401,0.00002938475,0.0009519931,0.00007869496,0.001071838,0.0000110817,0.00001253315],"category_scores_gemma":[0.00001425584,0.00004886987,0.00007018004,0.0003811999,0.000111299,0.00007492693,0.0009444685,0.0002026615,0.000004158883],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000187576,"about_ca_system_score_gemma":0.00002823256,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00005020763,"about_ca_topic_score_gemma":0.000007404132,"domain_scores_codex":[0.9988934,0.0001316392,0.0002134913,0.0001930038,0.0002995062,0.0002690016],"domain_scores_gemma":[0.9991841,0.0001562377,0.0001260774,0.000464242,0.00002418038,0.00004510126],"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.00001162971,0.00005019448,0.0008348262,0.00001150525,0.00001576874,0.000009317331,0.0003274561,0.01674973,0.00105053,0.9636708,0.002093711,0.01517453],"study_design_scores_gemma":[0.00011838,0.0001181247,0.002281109,0.0000102112,0.00000212549,0.00001564087,0.000077144,0.9031784,0.0004164703,0.05362941,0.04004604,0.0001069566],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6326339,0.002187788,0.3384096,0.02064529,0.00366931,0.0003659974,0.000007474315,0.0003010413,0.001779598],"genre_scores_gemma":[0.9971558,0.00001171986,0.002565003,0.0001182291,0.0000738077,0.000006345037,9.425667e-7,0.000005236504,0.00006285535],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.9100414,"threshold_uncertainty_score":0.7322057,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.08346886497295078,"score_gpt":0.2897229028015116,"score_spread":0.2062540378285609,"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."}}