{"id":"W2914771158","doi":"10.22331/q-2020-04-16-253","title":"Detecting mixed-unitary quantum channels is NP-hard","year":2020,"lang":"en","type":"article","venue":"Quantum","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":17,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; Canadian Institute for Advanced Research","keywords":"Unitary state; Algorithm; Dimension (graph theory); Mathematics; Combinatorics","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.002835741,0.001720515,0.002826788,0.0009826032,0.002558151,0.007382796,0.004085172,0.00461185,0.005337866],"category_scores_gemma":[0.02034889,0.001894059,0.0029439,0.001418448,0.004825917,0.01201748,0.00641005,0.008885424,0.001084385],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003412419,"about_ca_system_score_gemma":0.004148766,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002663129,"about_ca_topic_score_gemma":0.003470108,"domain_scores_codex":[0.9907622,0.002276487,0.000525624,0.002824629,0.001784534,0.001826643],"domain_scores_gemma":[0.949641,0.04281567,0.002024022,0.0031374,0.001430131,0.0009518481],"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.005200566,0.001199159,0.01099147,0.002374419,0.001081651,0.002512835,0.002032301,0.2730744,0.02754805,0.5506048,0.03651828,0.08686212],"study_design_scores_gemma":[0.0003389385,0.0001644983,0.0008466172,0.00007049477,0.0001734485,0.0004896708,0.0004355592,0.4146628,0.01534765,0.564442,0.002931035,0.00009734523],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5261465,0.001080634,0.418685,0.01725928,0.0004037409,0.0006450568,0.005024694,0.004228236,0.02652675],"genre_scores_gemma":[0.9354521,0.0003961019,0.05293794,0.001443785,0.0002990578,0.0003743007,0.002930291,0.0003217919,0.005844643],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.007382796,"threshold_uncertainty_score":0.02475899,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02651278339160802,"score_gpt":0.2365466784594718,"score_spread":0.2100338950678638,"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."}}