{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001563662,0.0001215733,0.0003810133,0.00004018415,0.0002677646,0.0001091907,0.001293144,0.00001622853,0.00004339321],"category_scores_gemma":[0.0006248249,0.00007169265,0.000208874,0.0014757,0.0002307063,0.00008735344,0.001156807,0.0005602544,0.00006631626],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002131631,"about_ca_system_score_gemma":0.0001603571,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002005945,"about_ca_topic_score_gemma":0.000001920713,"domain_scores_codex":[0.9970557,0.0007924018,0.0002554,0.0004411468,0.001008553,0.0004467902],"domain_scores_gemma":[0.9967302,0.001620194,0.00006570067,0.001053212,0.0004352878,0.0000954012],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000008625692,0.0008688596,0.0002617021,0.005600873,0.0001318992,0.00009086217,0.004344373,0.0002549469,0.02829075,0.338173,0.02358814,0.598386],"study_design_scores_gemma":[0.0004663072,0.0003190055,0.003058935,0.005963162,0.00003865294,0.00008366302,0.00009669488,0.5437898,0.03319215,0.1694772,0.2428657,0.0006488067],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5189376,0.1641277,0.1201711,0.1838041,0.0007305937,0.002537055,0.00009906034,0.0003152651,0.009277502],"genre_scores_gemma":[0.9885992,0.00436845,0.004995169,0.001432982,0.0002878121,0.0000439118,0.000003993532,0.00001935029,0.0002490763],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.5977372,"threshold_uncertainty_score":0.2923541,"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."}}