{"id":"W1784285531","doi":"10.1103/physrevlett.107.040501","title":"Computational Difficulty of Computing the Density of States","year":2011,"lang":"en","type":"article","venue":"Physical Review Letters","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":34,"is_retracted":false,"has_abstract":true,"ca_institutions":"Perimeter Institute","funders":"National Science Foundation","keywords":"Degeneracy (biology); Complexity class; Quantum computer; Quantum complexity theory; Physics; Class (philosophy); Quantum; Statistical physics; Quantum mechanics; Ground state; Computational complexity theory; Computer science; Algorithm; Bioinformatics","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002680316,0.000550636,0.001248114,0.001482967,0.001324252,0.003417679,0.002349481,0.001663683,0.005786605],"category_scores_gemma":[0.02380037,0.0005062058,0.001012827,0.001260046,0.003201129,0.009618078,0.002942962,0.003372514,0.0003449178],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002340538,"about_ca_system_score_gemma":0.001331339,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00231027,"about_ca_topic_score_gemma":0.00132596,"domain_scores_codex":[0.9978522,0.0007954648,0.00008305082,0.0004155439,0.0005593784,0.0002943773],"domain_scores_gemma":[0.9710472,0.02508482,0.001091566,0.001508162,0.0007470899,0.0005210882],"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.0004290855,0.0002370555,0.005405752,0.0003155179,0.0001025055,0.0002732375,0.0004279519,0.1617805,0.00390234,0.7735611,0.005941486,0.04762351],"study_design_scores_gemma":[0.00002787873,0.00002326511,0.0005473048,0.0000132021,0.00001161834,0.00008061019,0.00006250435,0.5050937,0.001557225,0.4919374,0.0006256655,0.00001963084],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7402152,0.0006916531,0.2231017,0.007429851,0.0001281574,0.00009632539,0.0006785587,0.0005850864,0.02707343],"genre_scores_gemma":[0.9727554,0.0002735371,0.02301293,0.0001876985,0.0001617764,0.000086832,0.0004099225,0.0001117469,0.00300015],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.005786605,"threshold_uncertainty_score":0.0193581,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01853490460789385,"score_gpt":0.2602632369004464,"score_spread":0.2417283322925525,"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."}}