{"id":"W2952499512","doi":"10.1007/s00453-011-9521-6","title":"On the Hitting Times of Quantum Versus Random Walks","year":2009,"lang":"en","type":"preprint","venue":"Algorithmica","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"Perimeter Institute; University of Waterloo","funders":"Army Research Office; Agence Nationale de la Recherche; Government of Canada; National University of Singapore; National Research Foundation; Natural Sciences and Engineering Research Council of Canada; European Commission; Centre for Quantum Technologies; Canadian Institute for Advanced Research","keywords":"Hitting time; Quantum walk; Mathematics; Markov chain; Quantum; Quantum algorithm; Ergodic theory; State (computer science); Random walk; Discrete mathematics; Statistical physics; Algorithm; Quantum mechanics; Physics; Pure mathematics; 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":"theoretical_or_conceptual","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":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","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.01535101763535494,"score_gpt":0.2468324886286146,"score_spread":0.2314814709932597,"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."}}