{"id":"W4398231190","doi":"10.1103/prxquantum.5.020341","title":"Quantum-Inspired Classical Algorithm for Graph Problems by Gaussian Boson Sampling","year":2024,"lang":"en","type":"article","venue":"PRX Quantum","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":true,"ca_institutions":"Polytechnique Montréal","funders":"Army Research Office; NTT Research; Natural Sciences and Engineering Research Council of Canada; Multidisciplinary University Research Initiative; U.S. Department of Energy; Air Force Office of Scientific Research; David and Lucile Packard Foundation; Office of Science; National Science Foundation","keywords":"Quantum; Gaussian; Boson; Algorithm; Quantum algorithm; Computer science; Quantum computer; Theoretical computer science; Mathematics; Physics; Quantum mechanics","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.001723615,0.0004380781,0.000650416,0.0006222785,0.0008291751,0.001195981,0.001978833,0.001321967,0.005183655],"category_scores_gemma":[0.004739645,0.0003205708,0.000751846,0.0008163425,0.00208637,0.00232714,0.001453244,0.001460279,0.0007119536],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001814043,"about_ca_system_score_gemma":0.003156152,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003524946,"about_ca_topic_score_gemma":0.005515793,"domain_scores_codex":[0.9991745,0.0003057896,0.00003095593,0.0001307307,0.0002450805,0.0001128576],"domain_scores_gemma":[0.9982856,0.001019717,0.0000788953,0.0003314727,0.0001982486,0.00008601106],"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.0002542518,0.0001452657,0.001043948,0.0001087551,0.00005107421,0.00008523768,0.0001489515,0.3676532,0.004118339,0.5698034,0.003134195,0.0534534],"study_design_scores_gemma":[0.00003790754,0.00002094581,0.00006087055,0.000004688111,0.000004762038,0.00001379991,0.000008503349,0.9430884,0.001005521,0.05501239,0.0007352978,0.000006921473],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0292975,0.00009976887,0.9638537,0.0004953703,0.00004877534,0.0001003314,0.00007169031,0.0005632823,0.005469702],"genre_scores_gemma":[0.4314865,0.0001355435,0.5615304,0.0004598147,0.00005700022,0.0002735757,0.0001901716,0.0001791756,0.00568775],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.005183655,"threshold_uncertainty_score":0.01734108,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02207703834229791,"score_gpt":0.2698084289963209,"score_spread":0.247731390654023,"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."}}