{"id":"W3104119396","doi":"10.4086/toc.2005.v001a005","title":"","year":2005,"lang":"en","type":"article","venue":"Theory of Computing","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":90,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Calgary","funders":"Natural Sciences and Engineering Research Council of Canada; Canadian Institute for Advanced Research","keywords":"Mathematics; Quantum Fourier transform; Bounded function; Qubit; Logarithm; Constant (computer programming); Discrete mathematics; Quantum algorithm; Quantum; Polynomial; Quantum gate; Mathematical analysis; Computer science; Quantum mechanics; Physics","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.002994253,0.0003193856,0.0004970244,0.0002684469,0.0004047862,0.0001219193,0.002649769,0.00007473755,0.000002809936],"category_scores_gemma":[0.0001460879,0.0002889414,0.0002218209,0.0007353156,0.0001918973,0.0004724647,0.001210748,0.0003674992,0.000005571668],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003083855,"about_ca_system_score_gemma":0.00006888346,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000007491425,"about_ca_topic_score_gemma":0.000001342108,"domain_scores_codex":[0.9968225,0.0005012828,0.000794202,0.0006465638,0.0005053988,0.0007299975],"domain_scores_gemma":[0.99683,0.001294841,0.0004568062,0.001077613,0.0001597805,0.000180918],"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.00001191183,0.0000880843,0.0002436572,0.00001644803,0.00002394618,0.000004998654,0.007839154,0.1858216,0.002050123,0.2644493,0.000006075826,0.5394446],"study_design_scores_gemma":[0.0006606753,0.0001665546,0.006793378,0.0001113567,0.000006709543,0.00011137,0.000102535,0.9140917,0.01753628,0.059926,0.0001544627,0.0003389846],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4938823,0.0001468361,0.5044581,0.0007722236,0.0001360688,0.00008140418,3.502255e-7,0.0003469806,0.0001757799],"genre_scores_gemma":[0.6826904,0.00000147483,0.3165155,0.0004661538,0.0003024524,6.591369e-7,4.253055e-7,0.00001251691,0.00001039075],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.7282701,"threshold_uncertainty_score":0.9999563,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009385687952812326,"score_gpt":0.2337069938772732,"score_spread":0.2243213059244609,"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."}}