{"id":"W3187258234","doi":"10.1103/physrevresearch.3.043192","title":"Finding the disjointness of stabilizer codes is NP-complete","year":2021,"lang":"en","type":"article","venue":"Physical Review Research","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"Perimeter Institute; University of Waterloo","funders":"Government of Canada; Ministry of Colleges and Universities; Innovation, Science and Economic Development Canada; Institut Périmètre de physique théorique; Simons Foundation","keywords":"Mathematics; Transversal (combinatorics); Constant (computer programming); Hypergraph; Integer (computer science); Multiplicative function; Discrete mathematics; Code (set theory); Hierarchy; Combinatorics; Computer science; Set (abstract data type)","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.001913865,0.0008984049,0.001562027,0.001262299,0.001745882,0.002877939,0.001687519,0.001885409,0.00496599],"category_scores_gemma":[0.01858666,0.0008182988,0.0015627,0.00137107,0.003444033,0.005838544,0.002415673,0.002932043,0.0008097347],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00198474,"about_ca_system_score_gemma":0.002306196,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001681319,"about_ca_topic_score_gemma":0.002419044,"domain_scores_codex":[0.997468,0.000490792,0.0001984985,0.0008602955,0.0007340249,0.0002484107],"domain_scores_gemma":[0.9648843,0.02858934,0.002394269,0.002404502,0.001248893,0.0004785687],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0006667427,0.0002988976,0.008905591,0.001178235,0.0003574398,0.0006569824,0.0007031382,0.4727732,0.02576633,0.3611881,0.00841355,0.1190918],"study_design_scores_gemma":[0.00006213231,0.00009762152,0.0008706431,0.00006483409,0.00005102498,0.0003920137,0.0002193328,0.4826956,0.01382062,0.4993187,0.002359091,0.00004835022],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3667485,0.0007960144,0.6138996,0.002882944,0.00008473646,0.0002448648,0.001649163,0.00143985,0.01225437],"genre_scores_gemma":[0.7788435,0.0005603746,0.2147284,0.0002896838,0.00009479531,0.0002053116,0.001847123,0.00026401,0.003166791],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00496599,"threshold_uncertainty_score":0.01661289,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1183422634536943,"score_gpt":0.4258721883360294,"score_spread":0.3075299248823352,"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."}}