{"id":"W3004545975","doi":"","title":"On the hitting times of quantum versus random walks","year":2008,"lang":"en","type":"article","venue":"HAL (Le Centre pour la Communication Scientifique Directe)","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":74,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Institut Périmètre de physique théorique; Centre for Quantum Technologies; Industry Canada; Agence Nationale de la Recherche; National Research Foundation; European Commission; Government of Canada","keywords":"Hitting time; Quantum walk; Mathematics; Markov chain; Random walk; Discrete mathematics; Quantum algorithm; Ergodic theory; Quantum; Statistical physics; Combinatorics; Quantum mechanics; Pure mathematics; Physics; Statistics","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":[],"consensus_categories":[],"category_scores_codex":[0.002959222,0.0001609432,0.0002031561,0.00009258375,0.0005783232,0.00009869628,0.001526617,0.00005759754,0.00004145004],"category_scores_gemma":[0.0014994,0.0001186685,0.0001413509,0.0004888007,0.0002207299,0.00009681527,0.0004429724,0.0002787513,0.00002876169],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002087986,"about_ca_system_score_gemma":0.0001008983,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000152728,"about_ca_topic_score_gemma":0.00002020022,"domain_scores_codex":[0.9964191,0.002243799,0.0003105697,0.0003741993,0.0003872544,0.000265088],"domain_scores_gemma":[0.9922732,0.005459591,0.0002545663,0.001396794,0.0005359956,0.00007990307],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00003346563,0.0002531775,0.0001358133,0.00001427903,0.0000407838,0.000007932891,0.01038417,0.0007045072,0.0009793912,0.9395882,0.001531909,0.04632631],"study_design_scores_gemma":[0.001593889,0.000002756117,0.001175354,0.0003586317,0.000008280917,0.00002577327,0.00005392111,0.9483337,0.03470489,0.01032837,0.003165148,0.0002492152],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3915799,0.0002802833,0.5650076,0.01529228,0.0003101709,0.0002095629,0.000004163222,0.0002336755,0.02708245],"genre_scores_gemma":[0.9674389,0.00004597874,0.03148226,0.0001130722,0.00001648603,0.000007392481,0.000005291003,0.0000127441,0.0008778239],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9476293,"threshold_uncertainty_score":0.4839159,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01338388877120885,"score_gpt":0.2113730135369544,"score_spread":0.1979891247657455,"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."}}