{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002233543,0.0003601419,0.0009228205,0.0004536205,0.0008843585,0.002077403,0.001501405,0.001162445,0.00439677],"category_scores_gemma":[0.01350561,0.0004817689,0.000812059,0.000623143,0.002566886,0.004157302,0.002529271,0.002319986,0.0003351644],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002027666,"about_ca_system_score_gemma":0.00154275,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002147774,"about_ca_topic_score_gemma":0.002084,"domain_scores_codex":[0.9978771,0.0007517462,0.00009842922,0.0003195003,0.0006130631,0.0003401819],"domain_scores_gemma":[0.9887115,0.008493024,0.0005201256,0.001485369,0.0004653569,0.0003245989],"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.0007262185,0.0001463328,0.003293599,0.0002486296,0.00008216555,0.0002192896,0.0003583877,0.3499439,0.005785114,0.6128621,0.004477752,0.02185641],"study_design_scores_gemma":[0.00004167977,0.00002800816,0.0004266512,0.00001175927,0.00001027939,0.00004476796,0.00003816491,0.6751896,0.001567081,0.3220281,0.0005985952,0.00001536022],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.532295,0.0004472204,0.4439641,0.005053668,0.00008316885,0.0001528301,0.001081944,0.0008227167,0.01609937],"genre_scores_gemma":[0.966186,0.000191702,0.02929309,0.0002633297,0.00006299263,0.0001249807,0.0004412876,0.000104255,0.003332288],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.00439677,"threshold_uncertainty_score":0.0147118,"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."}}