{"id":"W2094848842","doi":"10.1109/tit.2015.2422294","title":"Hardness of Decoding Quantum Stabilizer Codes","year":2015,"lang":"en","type":"article","venue":"IEEE Transactions on Information Theory","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":80,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université de Sherbrooke","funders":"Natural Sciences and Engineering Research Council of Canada; Lockheed Martin Corporation","keywords":"Decoding methods; List decoding; Sequential decoding; Berlekamp–Welch algorithm; Quantum convolutional code; Algorithm; Mathematics; Concatenated error correction code; Degeneracy (biology); Code (set theory); Computer science; Linear code; Discrete mathematics; Block code","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.001685052,0.0006117171,0.001922808,0.0005827189,0.001290783,0.003729163,0.001606981,0.003060526,0.005379868],"category_scores_gemma":[0.01935189,0.0005148884,0.001001798,0.0008603172,0.003357496,0.005550038,0.002381537,0.00387204,0.001101754],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00226208,"about_ca_system_score_gemma":0.002513262,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002472575,"about_ca_topic_score_gemma":0.001370621,"domain_scores_codex":[0.9948304,0.001394961,0.0002584632,0.000957445,0.001922442,0.0006363894],"domain_scores_gemma":[0.9814522,0.01527707,0.0005979455,0.001482577,0.0008966592,0.0002935917],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0009101168,0.0002582674,0.00236575,0.0006923094,0.000106527,0.0004922806,0.0008241846,0.3489934,0.01294637,0.5648472,0.01580813,0.05175548],"study_design_scores_gemma":[0.0001055292,0.00005851363,0.0005259301,0.00004727808,0.00001730861,0.0001652416,0.0001668581,0.3950812,0.006411031,0.5943794,0.003001164,0.00004053102],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4261713,0.001259028,0.5014516,0.01394773,0.0002715909,0.0002544236,0.002624951,0.001291813,0.05272755],"genre_scores_gemma":[0.9435031,0.00076426,0.04465801,0.0008627832,0.0002652358,0.0001823069,0.001524204,0.0003530483,0.007887075],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005379868,"threshold_uncertainty_score":0.01799738,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01790631183185298,"score_gpt":0.2424243118143725,"score_spread":0.2245179999825195,"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."}}