{"id":"W2945077829","doi":"10.22331/q-2020-08-13-307","title":"Quantum-inspired algorithms in practice","year":2020,"lang":"en","type":"article","venue":"Quantum","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":131,"is_retracted":false,"has_abstract":true,"ca_institutions":"Xanadu Quantum Technologies (Canada)","funders":"Air Force Office of Scientific Research; Army Research Office; Multidisciplinary University Research Initiative; Intelligence Advanced Research Projects Activity; National Science Foundation","keywords":"Benchmark (surveying); Computer science; Algorithm; Speedup; Rank (graph theory); Quantum algorithm; Overhead (engineering); Variety (cybernetics); Dimension (graph theory); Time complexity; Computational complexity theory; Quantum; Matrix (chemical analysis); Quantum computer; Theoretical computer science; Mathematics; Parallel computing; Artificial intelligence","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.003766915,0.0007735766,0.001143212,0.0009283194,0.001492512,0.002722131,0.00163058,0.002303407,0.008221513],"category_scores_gemma":[0.02239525,0.000656314,0.0007869614,0.001223258,0.002840017,0.005443001,0.002239169,0.003248878,0.001168516],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002170314,"about_ca_system_score_gemma":0.002203736,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002759897,"about_ca_topic_score_gemma":0.002405028,"domain_scores_codex":[0.9974376,0.0009738714,0.0001050205,0.0004273212,0.0007689843,0.0002872103],"domain_scores_gemma":[0.9887351,0.00792658,0.0004357754,0.00189475,0.0007992589,0.0002085598],"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.00009907652,0.0001095747,0.0008133154,0.0002070029,0.0000568378,0.00006719189,0.0001589265,0.1947367,0.001800616,0.7716751,0.003972379,0.02630325],"study_design_scores_gemma":[0.00004315192,0.00004215222,0.000147576,0.00002762033,0.000008093373,0.00003931111,0.0000323617,0.6049118,0.0007730068,0.3909306,0.003029926,0.00001436668],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05557228,0.001206531,0.909088,0.003320063,0.0002315834,0.0001426677,0.0001482538,0.000743122,0.02954745],"genre_scores_gemma":[0.6727538,0.00109248,0.3174532,0.0008626156,0.000253738,0.0004041565,0.0002221529,0.0002488528,0.006708861],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008221513,"threshold_uncertainty_score":0.02750367,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02034164204186791,"score_gpt":0.2641160891656643,"score_spread":0.2437744471237964,"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."}}