{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0009780896,0.0004950495,0.0006639219,0.0001927986,0.000262288,0.0002272206,0.00306347,0.0002836333,0.00002878543],"category_scores_gemma":[0.0003165994,0.0003348145,0.0004368782,0.0003419472,0.0001349845,0.00005669305,0.001616273,0.001428145,0.00003451981],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005025565,"about_ca_system_score_gemma":0.0002135895,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00005954124,"about_ca_topic_score_gemma":9.744163e-7,"domain_scores_codex":[0.9968929,0.0003501539,0.0006137414,0.0008998874,0.0007012246,0.0005420872],"domain_scores_gemma":[0.9953457,0.002039567,0.0005462857,0.001814266,0.0001441744,0.0001099743],"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.0001927622,0.0002651571,0.000002039478,0.00009373676,0.0003256512,0.00006815255,0.001519354,0.03879872,0.00007563593,0.366224,0.007241542,0.5851933],"study_design_scores_gemma":[0.001044936,0.0002737491,0.00005448808,0.000254598,0.00002862605,0.000009291844,0.00001408206,0.8685174,0.0009870474,0.1274781,0.0009652358,0.0003724186],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04850197,0.001029565,0.9129913,0.02110528,0.006911236,0.001204315,0.00004707864,0.0008056571,0.007403595],"genre_scores_gemma":[0.9152101,0.00004166234,0.08298168,0.0006927804,0.0008323559,0.00003119931,0.00001898303,0.00005145184,0.0001397703],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8667082,"threshold_uncertainty_score":0.9999104,"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."}}