Perfect state transfer on oriented graphs

DOI10.1016/J.LAA.2020.06.025zbMATH Open1446.05057arXiv2002.04666OpenAlexW3040080135MaRDI QIDQ2197209FDOQ2197209

Authors: Sabrina Lato, Chris Godsil 

Publication date: 28 August 2020

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: Quantum walks on undirected graphs have been studied using symmetric matrices, such as the adjacency or Laplacian matrix, and many results about perfect state transfer are known. We extend some of those results to oriented graphs. We also study the phenomena, unique to oriented graphs, of multiple state transfer, where there is a set of vertices such that perfect state transfer occurs between every pair in that set. We give a characterization of multiple state transfer, and a new example of a graph where it occurs.

Full work available at URL: https://arxiv.org/abs/2002.04666

Recommendations

• Perfect state transfer, graph products and equitable partitions
• Perfect state transfer in Grover walks between states associated to vertices of a graph
• Perfect state transfer on distance-regular graphs and association schemes
• \(k\)-strong spanning local tournaments in locally semicomplete digraphs
• When can perfect state transfer occur?

zbMATH Keywords

spectral graph theoryquantum walksoriented graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random walks on graphs (05C81) Matrix exponential and similar functions of matrices (15A16) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Cites Work

• Title not available (Why is that?)
• Matrix theory. Basic results and techniques
• When can perfect state transfer occur?
• Universal state transfer on graphs
• Universality in perfect state transfer

Cited In (21)

• Quantum routing in planar graph using perfect state transfer
• State transfer and star complements in graphs
• Quantum walks on simplexes and multiple perfect state transfer
• Perfect state transfer in quantum walks on orientable maps
• \(k\)-strong spanning local tournaments in locally semicomplete digraphs
• Perfect state transfer on bi-Cayley graphs over abelian groups
• Perfect state transfer in Grover walks between states associated to vertices of a graph
• Perfect state transfer on quotient graphs
• Quantum walks defined by digraphs and generalized Hermitian adjacency matrices
• Laplacian state transfer in total graphs
• State transfer in strongly regular graphs with an edge perturbation
• Pair state transfer
• State transfer on integral mixed circulant graphs
• Quantum state transfer on integral oriented circulant graphs
• Quantum walks do not like bridges
• Perfect state transfer, graph products and equitable partitions
• Why and how to add direction to a quantum walk
• Transport properties in directed quantum walks on the line
• Perfect state transfer on weighted bi-Cayley graphs over abelian groups
• QUANTUM PERFECT STATE TRANSFER ON WEIGHTED JOIN GRAPHS
• Isospectral reductions and quantum walks on graphs

This page was built for publication: Perfect state transfer on oriented graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2197209)