Sedentariness in quantum walks

被引:0
|
作者
Hermie Monterde
机构
[1] University of Manitoba,Department of Mathematics
关键词
Quantum walks; Sedentary walks; Twin vertices; Strongly cospectral vertices; Adjacency matrix; Laplacian matrix; 05C50; 15A18; 05C22; 81P45;
D O I
暂无
中图分类号
学科分类号
摘要
We formalize the notion of a sedentary vertex and present a relaxation of the concept of a sedentary family of graphs introduced by Godsil (Linear Algebra Appl 614:356–375, 2021. https://doi.org/10.1016/j.laa.2020.08.027). We provide sufficient conditions for a given vertex in a graph to exhibit sedentariness. We also show that a vertex with at least two twins (vertices that share the same neighbours) is sedentary. We prove that there are infinitely many graphs containing strongly cospectral vertices that are sedentary, which reveals that, even though strong cospectrality is a necessary condition for pretty good state transfer, there are strongly cospectral vertices which resist high probability state transfer to other vertices. Moreover, we derive results about sedentariness in products of graphs which allow us to construct new sedentary families, such as Cartesian powers of complete graphs and stars.
引用
收藏
相关论文
共 50 条
  • [21] Quantum Walks on Hypergraphs
    Sadowski, Przemyslaw
    Pawela, Lukasz
    Lewandowska, Pauline
    Kukulski, Ryszard
    [J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2019, 58 (10) : 3382 - 3393
  • [22] Sedentariness is ...
    Fraga Correio, Alex Branco
    [J]. SAUDE E SOCIEDADE, 2016, 25 (03): : 716 - 720
  • [23] Complementarity in quantum walks
    Grudka, Andrzej
    Kurzynski, Pawel
    Polak, Tomasz P.
    Sajna, Adam S.
    Wojcik, Jan
    Wojcik, Antoni
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2023, 56 (27)
  • [24] Driven Quantum Walks
    Hamilton, Craig S.
    Kruse, Regina
    Sansoni, Linda
    Silberhorn, Christine
    Jex, Igor
    [J]. PHYSICAL REVIEW LETTERS, 2014, 113 (08)
  • [25] Quantum walks on cycles
    Bednarska, M
    Grudka, A
    Kurzynski, P
    Luczak, T
    Wójcik, A
    [J]. PHYSICS LETTERS A, 2003, 317 (1-2) : 21 - 25
  • [26] Complementarity in quantum walks
    Kendon, V
    Sanders, BC
    [J]. QUANTUM COMMUNICATION, MEASUREMENT AND COMPUTING, 2004, 734 : 133 - 138
  • [27] Multidimensional Quantum Walks
    Jeffery, Stacey
    Zur, Sebastian
    [J]. PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023, 2023, : 1125 - 1130
  • [28] Inhomogeneous quantum walks
    Linden, Noah
    Sharam, James
    [J]. PHYSICAL REVIEW A, 2009, 80 (05):
  • [29] Quantum Walks on Hypergraphs
    Przemysław Sadowski
    Łukasz Pawela
    Paulina Lewandowska
    Ryszard Kukulski
    [J]. International Journal of Theoretical Physics, 2019, 58 : 3382 - 3393
  • [30] Computation with quantum walks
    Kendon, Viv
    [J]. 2012 CONFERENCE ON LASERS AND ELECTRO-OPTICS (CLEO), 2012,