Perfect state transfer on oriented graphs

DOI10.1016/J.LAA.2020.06.025MaRDI QIDQ2197209zbMATH OpenOpenAlexFDO

Authors Sabrina Lato, Chris Godsil

Publication date 28 August 2020

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

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

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)

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.

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?

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• Matrix theory. Basic results and techniques
• Universal state transfer on graphs
• Universality in perfect state transfer
• When can perfect state transfer occur?

Cited in

(21)

• State transfer and star complements in graphs
• Quantum routing in planar graph using perfect state transfer
• 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
• QUANTUM PERFECT STATE TRANSFER ON WEIGHTED JOIN GRAPHS
• Perfect state transfer on weighted bi-Cayley graphs over abelian groups
• 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)