{"id":"W2029415290","doi":"10.5555/1496770.1496780","title":"On the hitting times of quantum versus random walks","year":2009,"lang":"en","type":"article","venue":"Symposium on Discrete Algorithms","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":22,"is_retracted":false,"has_abstract":true,"ca_institutions":"Perimeter Institute","funders":"","keywords":"Quantum walk; Hitting time; Random walk; Mathematics; Quantum; Quantum algorithm; Statistical physics; Markov chain; Discrete mathematics; Quantum mechanics; Physics; Statistics","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.006622541,0.0008958477,0.001096749,0.002280202,0.001134879,0.00336877,0.001833804,0.001904596,0.004674651],"category_scores_gemma":[0.04666814,0.0007577148,0.001018153,0.001503553,0.004846753,0.009744985,0.002002398,0.00326113,0.0005154138],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002590307,"about_ca_system_score_gemma":0.001051053,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00111401,"about_ca_topic_score_gemma":0.0006285902,"domain_scores_codex":[0.995359,0.00190496,0.000267787,0.0008169102,0.00111737,0.0005338872],"domain_scores_gemma":[0.9175879,0.07173254,0.003279548,0.003602435,0.002149582,0.001647897],"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.0002442381,0.00007869736,0.001262257,0.0001476024,0.00003677568,0.00011354,0.0003156921,0.0831828,0.00281966,0.8991646,0.0004874761,0.01214669],"study_design_scores_gemma":[0.00003978433,0.0001007335,0.0005772896,0.00004093006,0.00002439567,0.00008805057,0.00008170464,0.544558,0.002076244,0.4513786,0.0009910958,0.0000431753],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3170136,0.002293173,0.6585167,0.001792664,0.0001776186,0.0002097101,0.0002742524,0.0004252747,0.01929699],"genre_scores_gemma":[0.9147803,0.001082113,0.07858179,0.000282605,0.0002547804,0.0002439474,0.0002105133,0.0002239309,0.004339985],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006622541,"threshold_uncertainty_score":0.03502375,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01063437195247198,"score_gpt":0.2439889803909162,"score_spread":0.2333546084384442,"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."}}