{"id":"W3102161049","doi":"10.1103/physrevresearch.2.023005","title":"Exact simulation of Gaussian boson sampling in polynomial space and exponential time","year":2020,"lang":"en","type":"article","venue":"Physical Review Research","topic":"Neural Networks and Reservoir Computing","field":"Computer Science","cited_by":54,"is_retracted":false,"has_abstract":true,"ca_institutions":"Xanadu Quantum Technologies (Canada)","funders":"","keywords":"Gaussian; Time complexity; Sampling (signal processing); Algorithm; Polynomial; Exponential function; Mathematics; Benchmark (surveying); Computer science; Discrete mathematics; Detector; 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.0009422406,0.0002936784,0.0005813559,0.0002342819,0.0004647884,0.0006993351,0.001212612,0.0008509495,0.002338999],"category_scores_gemma":[0.003905801,0.0002402231,0.0003801164,0.0003023173,0.001339143,0.001709187,0.0008549058,0.0009627453,0.0002238582],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001257999,"about_ca_system_score_gemma":0.001655516,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003913667,"about_ca_topic_score_gemma":0.003683701,"domain_scores_codex":[0.9995275,0.0001148142,0.00001880569,0.00005371136,0.0001709658,0.0001141901],"domain_scores_gemma":[0.9985033,0.001032902,0.00006014808,0.0002177974,0.0001326837,0.00005313393],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002319467,0.00006064764,0.0006015057,0.00004711825,0.00002471975,0.000092849,0.00009033766,0.7670209,0.004988197,0.2144917,0.0005585717,0.01179143],"study_design_scores_gemma":[0.00000828378,0.000005228926,0.00001675898,9.949579e-7,0.000001012062,0.000004232733,0.000003109029,0.9893406,0.000860788,0.009679766,0.00007685499,0.000002292504],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1958194,0.00009966083,0.7951007,0.0004907487,0.00007163802,0.00005575781,0.00007774313,0.0007707389,0.007513632],"genre_scores_gemma":[0.8940055,0.00005758788,0.1031782,0.00008252521,0.00001265353,0.00008499686,0.00006113541,0.00008350922,0.002433793],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.003913667,"threshold_uncertainty_score":0.009127498,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1180294878488594,"score_gpt":0.4149333122067255,"score_spread":0.2969038243578661,"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."}}