{"id":"W2623901742","doi":"10.4230/lipics.stacs.2011.661","title":"Quantum query complexity of minor-closed graph properties","year":2010,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Army Research Office; Natural Sciences and Engineering Research Council of Canada; Mitacs","keywords":"Minor (academic); Computer science; Graph; Quantum; Theoretical computer science; Mathematics; Physics; Quantum mechanics; Philosophy; Humanities","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.002729127,0.0006213093,0.001719337,0.0009826171,0.0016439,0.003449694,0.002798592,0.001878748,0.006618681],"category_scores_gemma":[0.02160495,0.0006307121,0.001606262,0.002001188,0.002743385,0.00917455,0.002994283,0.0033552,0.000499491],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003312971,"about_ca_system_score_gemma":0.002404799,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003494911,"about_ca_topic_score_gemma":0.003338251,"domain_scores_codex":[0.9961544,0.0009971246,0.0001822964,0.0008971884,0.0009437854,0.0008251598],"domain_scores_gemma":[0.9617874,0.03056417,0.001719005,0.004199977,0.0009223261,0.0008070971],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.002944991,0.0007216103,0.01049713,0.0008707802,0.0003412786,0.0004808932,0.001032245,0.442452,0.03379893,0.3991554,0.01615268,0.09155207],"study_design_scores_gemma":[0.0001053308,0.00008653433,0.001067595,0.00001532245,0.00005410179,0.0001686324,0.00014228,0.7053365,0.005598058,0.2859693,0.001428022,0.00002833183],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5668957,0.0008247546,0.4077872,0.005722912,0.0001126328,0.0003780976,0.00223913,0.001664532,0.01437511],"genre_scores_gemma":[0.948458,0.0003300672,0.0471205,0.0003424804,0.0001013035,0.0001671513,0.001175386,0.0002285292,0.002076514],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.006618681,"threshold_uncertainty_score":0.02403742,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.08411088116472523,"score_gpt":0.1866573141472123,"score_spread":0.1025464329824871,"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."}}