{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006274867,0.00008813717,0.000299425,0.0000507249,0.00006705987,0.00006048186,0.0004212756,0.00002056722,0.000007448499],"category_scores_gemma":[0.0002898626,0.00007006579,0.00006360671,0.0007882375,0.00005556392,0.0001975485,0.0005906385,0.0003497798,0.00002376692],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001703805,"about_ca_system_score_gemma":0.00003723152,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002543732,"about_ca_topic_score_gemma":5.41638e-7,"domain_scores_codex":[0.9983059,0.0003294859,0.00022155,0.0003445922,0.0004882301,0.0003102187],"domain_scores_gemma":[0.9988931,0.0006165635,0.0000565967,0.0002215681,0.00006327452,0.0001488893],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002260726,0.0007773641,0.002005208,0.008573397,0.00006172124,0.0001048432,0.002904534,0.1059695,0.1638198,0.01446414,0.003837746,0.6972556],"study_design_scores_gemma":[0.0001569854,0.0001261814,0.0007700375,0.0008143141,0.000002137227,6.036384e-7,0.000002432462,0.9951206,0.0007938659,0.0004933096,0.001636448,0.00008302978],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9036299,0.02370946,0.04738862,0.02287148,0.00008781131,0.001328117,0.000002185009,0.0000867597,0.0008956967],"genre_scores_gemma":[0.9977022,0.001055876,0.0008407164,0.00009488505,0.0002861946,0.000004209576,9.923548e-7,0.000006790044,0.000008117702],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.8891511,"threshold_uncertainty_score":0.28572,"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."}}