Laplacian fractional revival on graphs

DOI10.37236/10146MaRDI QIDQ2048554zbMATH OpenOpenAlexFDO

Authors Ada Chan, Bobae Johnson, Mengzhen Liu, Malena Schmidt, Zhanghan Yin, Hanmeng Zhan

Publication date 6 August 2021

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Laplacian matrixLaplacian fractional revival

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Quantum computation (81P68) Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76) Random walks on graphs (05C81)

Abstract: We develop the theory of fractional revival in the quantum walk on a graph using its Laplacian matrix as the Hamiltonian. We first give a spectral characterization of Laplacian fractional revival, which leads to a polynomial time algorithm to check this phenomenon and find the earliest time when it occurs. We then apply the characterization theorem to special families of graphs. In particular, we show that no tree admits Laplacian fractional revival except for the paths on two and three vertices, and the only graphs on a prime number of vertices that admit Laplacian fractional revival are double cones. Finally, we construct, through Cartesian products and joins, several infinite families of graphs that admit Laplacian fractional revival; some of these graphs exhibit polygamous fractional revival.

Recommendations

• Laplacian pretty good fractional revival
• Fractional revival of threshold graphs under Laplacian dynamics
• Fundamentals of fractional revival in graphs
• A graph with fractional revival
• Fractional revival and association schemes

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• COMMUNICATION IN XYZ ALL-TO-ALL QUANTUM NETWORKS WITH A MISSING LINK
• Eigenvalues of the Laplacian of a graph^∗
• Exponential algorithmic speedup by a quantum walk
• Fractional revival and association schemes
• Fractional revival of threshold graphs under Laplacian dynamics
• No Laplacian perfect state transfer in trees
• Perfect state transfer in Laplacian quantum walk
• Perfect state transfer in products and covers of graphs
• Quantum fractional revival on graphs
• When can perfect state transfer occur?

Cited in

(11)

• Laplacian pretty good fractional revival
• Fractional revival of threshold graphs under Laplacian dynamics
• Strong Cospectrality and Twin Vertices in Weighted Graphs
• Fractional revival and association schemes
• Fundamentals of fractional revival in graphs
• Pretty good quantum fractional revival in paths and cycles
• Fractional revival on Cayley graphs over abelian groups
• Continuous-time quantum walks on Cayley graphs of extraspecial groups
• Sedentariness in quantum walks
• Fractional revival between twin vertices
• A graph with fractional revival

This page was built for publication: Laplacian fractional revival on graphs

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