{"id":"W4286566616","doi":"10.1016/j.laa.2022.07.009","title":"Quantum walks do not like bridges","year":2022,"lang":"en","type":"article","venue":"Linear Algebra and its Applications","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Manitoba; University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; Fundação de Amparo à Pesquisa do Estado de Minas Gerais; Pacific Institute for the Mathematical Sciences","keywords":"Mathematics; Quantum walk; Lemma (botany); Combinatorics; Conjecture; Eigenvalues and eigenvectors; Interlacing; Vertex (graph theory); Discrete mathematics; Quantum; Graph; Quantum algorithm; Quantum mechanics","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.0007116823,0.0004317192,0.001312278,0.00141075,0.003067574,0.003806246,0.001337676,0.004343417,0.02018091],"category_scores_gemma":[0.004824357,0.0007915002,0.0008095912,0.001062016,0.003641434,0.01487153,0.003326776,0.004133536,0.003494627],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0005577807,"about_ca_system_score_gemma":0.0006261553,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004676796,"about_ca_topic_score_gemma":0.0005940599,"domain_scores_codex":[0.9992804,0.0001285271,0.00002514934,0.0001970465,0.0001979152,0.0001710507],"domain_scores_gemma":[0.9975588,0.0007477581,0.000226415,0.0007597632,0.0002622828,0.0004449034],"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.00001614736,0.00001563799,0.00005844525,0.0000145792,0.000005588526,0.00001251172,0.00006007028,0.0003548242,0.0003031558,0.9954388,0.001143864,0.002576477],"study_design_scores_gemma":[0.000008221441,0.00001178724,0.00004797621,0.000007927517,0.00000356856,0.00002379252,0.00005134124,0.001980322,0.0001718504,0.9949602,0.002727701,0.000005336652],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.3918999,0.001351321,0.2867161,0.00825983,0.001721778,0.0002355369,0.0005970802,0.001490159,0.3077283],"genre_scores_gemma":[0.8988601,0.0005559447,0.03253445,0.002640238,0.0004527888,0.0002891191,0.0003502973,0.000586156,0.06373085],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.02018091,"threshold_uncertainty_score":0.06751186,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01121040752363774,"score_gpt":0.2382020815660956,"score_spread":0.2269916740424578,"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."}}