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

oriented graphsquantum walksspectral graph theory

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

(23)

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

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)