{"id":"W2006872837","doi":"10.1007/s00037-011-0016-2","title":"A Quantum Characterization Of NP","year":2011,"lang":"en","type":"article","venue":"Computational Complexity","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":9,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université de Montréal","funders":"","keywords":"Complexity class; Class (philosophy); Quantum entanglement; Soundness; Completeness (order theory); Discrete mathematics; Quantum complexity theory; Characterization (materials science); Logarithm; Mathematics; Quantum; Context (archaeology); Combinatorics; Computer science; Quantum algorithm; Time complexity; Quantum mechanics; Physics","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.0001958383,0.0001300413,0.0001885219,0.0001278766,0.0001232883,0.00003100039,0.0006555235,0.00003655524,0.00004103603],"category_scores_gemma":[0.00001935773,0.0001243565,0.00008072706,0.0003857431,0.0001280138,0.0001960933,0.0002375932,0.0001123646,0.00002551208],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001357766,"about_ca_system_score_gemma":0.00006660457,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002662429,"about_ca_topic_score_gemma":9.496312e-7,"domain_scores_codex":[0.9988316,0.00008690628,0.0003159213,0.0002954031,0.0002855119,0.0001846468],"domain_scores_gemma":[0.999173,0.0000652218,0.0001953141,0.0002938069,0.0001992048,0.00007346862],"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.00001726293,0.0002570722,0.001357825,0.00003510736,0.00003108324,0.000008577894,0.002048647,0.00287535,0.002009847,0.9783717,0.00007053444,0.01291694],"study_design_scores_gemma":[0.000155715,0.0000725619,0.1551649,0.00001153659,0.000002134618,0.00002346621,0.000002174394,0.6376622,0.0004536902,0.2062122,0.0001272385,0.0001122413],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3809465,0.000007645748,0.6179493,0.0001473943,0.0001840749,0.00006942515,0.000009462823,0.0001155013,0.0005706361],"genre_scores_gemma":[0.8376825,5.020284e-7,0.1620511,0.0001751888,0.0000423606,0.000002737847,0.00002838618,0.00000655338,0.00001061378],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.7721596,"threshold_uncertainty_score":0.507111,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06338483869152876,"score_gpt":0.25711491752253,"score_spread":0.1937300788310012,"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."}}