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 条
  • [41] The Pathologization of Sedentariness
    Ferreira, Marcos Santos
    Castiel, Luis David
    Cabral de Almeida Cardoso, Maria Helena
    [J]. SAUDE E SOCIEDADE, 2012, 21 (04): : 836 - 847
  • [42] QUANTUM WALKS AS MATHEMATICAL FOUNDATION FOR QUANTUM GATES
    Solenov, Dmitry
    [J]. QUANTUM INFORMATION & COMPUTATION, 2020, 20 (3-4) : 230 - 258
  • [43] Quantum optical implementation of open quantum walks
    Sinayskiy, Ilya
    Petruccione, Francesco
    [J]. INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2014, 12 (02)
  • [44] Quantum walks via quantum cellular automata
    Pedro C. S. Costa
    Renato Portugal
    Fernando de Melo
    [J]. Quantum Information Processing, 2018, 17
  • [45] Efficient quantum circuits for Szegedy quantum walks
    Loke, T.
    Wang, J. B.
    [J]. ANNALS OF PHYSICS, 2017, 382 : 64 - 84
  • [46] Quantum walks and quantum search on graphene lattices
    Foulger, Iain
    Gnutzmann, Sven
    Tanner, Gregor
    [J]. PHYSICAL REVIEW A, 2015, 91 (06)
  • [47] Nested Quantum Walks with Quantum Data Structures
    Jeffery, Stacey
    Kothari, Robin
    Magniez, Frederic
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA 2013), 2013, : 1474 - 1485
  • [48] Implementation of quantum walks on IBM quantum computers
    Acasiete, F.
    Agostini, F. P.
    Moqadam, J. Khatibi
    Portugal, R.
    [J]. QUANTUM INFORMATION PROCESSING, 2020, 19 (12)
  • [49] From quantum graphs to quantum random walks
    Tanner, GK
    [J]. NON-LINEAR DYNAMICS AND FUNDAMENTAL INTERACTIONS, 2006, 213 : 69 - 87
  • [50] Quantum walks on graphs and quantum scattering theory
    Feldman, E
    Hillery, M
    [J]. CODING THEORY AND QUANTUM COMPUTING, 2005, 381 : 71 - 95