{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001740423,0.0001243673,0.0001257362,0.00008343555,0.0008062141,0.0001080478,0.0006556514,0.00002756996,0.00003006398],"category_scores_gemma":[0.000006470175,0.0001189499,0.00005053823,0.0004101995,0.00002805714,0.00008581168,0.0006810169,0.0002688473,0.00004374838],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001387136,"about_ca_system_score_gemma":0.00004182613,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001092395,"about_ca_topic_score_gemma":6.071947e-7,"domain_scores_codex":[0.9988675,0.0000475084,0.000178991,0.0004445065,0.0002305153,0.0002309447],"domain_scores_gemma":[0.9992439,0.0001008026,0.00006871887,0.000440718,0.00004009525,0.0001058096],"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.000004986336,0.0001881594,0.00007916117,0.0000248031,0.00002528974,0.000006888676,0.001171355,0.002734476,0.00146061,0.80643,0.0020514,0.1858229],"study_design_scores_gemma":[0.0001573382,0.00007084871,0.0008141663,0.000003104781,0.00000566149,0.00005909918,0.00004097378,0.7633834,0.0002966683,0.006133489,0.2288453,0.0001899983],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2669976,0.002216023,0.7153376,0.01264411,0.0004919043,0.000795538,0.0000884031,0.000733183,0.0006956885],"genre_scores_gemma":[0.987857,0.00005044444,0.009827068,0.001404025,0.0002267566,0.000204343,0.00001533909,0.00001525003,0.0003998115],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8002965,"threshold_uncertainty_score":0.6200829,"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."}}