{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.007022374,0.0009550679,0.001230611,0.002515819,0.001361854,0.00348329,0.002016579,0.002113895,0.005356996],"category_scores_gemma":[0.05375254,0.0008818402,0.001224405,0.001595827,0.005023466,0.009994142,0.002177872,0.00336627,0.0005303422],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002895872,"about_ca_system_score_gemma":0.001124832,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001433759,"about_ca_topic_score_gemma":0.0007554528,"domain_scores_codex":[0.9952676,0.001908594,0.0002724037,0.0008681506,0.001156478,0.0005267971],"domain_scores_gemma":[0.9104849,0.0770577,0.004273155,0.003720127,0.002526062,0.00193809],"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.0002124554,0.0000688424,0.001415706,0.0001378294,0.00004261696,0.0001133975,0.0003063316,0.08600566,0.002124787,0.9000701,0.0005745132,0.00892768],"study_design_scores_gemma":[0.00003641147,0.00007240444,0.0005847483,0.00003729326,0.00002317993,0.00008323001,0.00007077807,0.5206451,0.001284161,0.4762439,0.000875791,0.00004312801],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3203077,0.002272843,0.6553669,0.00213164,0.0001939631,0.0002119332,0.0003411374,0.0003793628,0.01879447],"genre_scores_gemma":[0.9233108,0.001112453,0.06995154,0.0003352597,0.0002861806,0.0002742523,0.0002657513,0.0002405885,0.004223153],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007022374,"threshold_uncertainty_score":0.03713834,"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."}}