Laplacian fractional revival on graphs

DOI10.37236/10146zbMATH Open1470.05100arXiv2010.10413OpenAlexW3185109750MaRDI QIDQ2048554FDOQ2048554

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

Publication date: 6 August 2021

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

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.

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

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

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

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)

Cites Work

• Eigenvalues of the Laplacian of a graph^∗
• Title not available (Why is that?)
• Exponential algorithmic speedup by a quantum walk
• When can perfect state transfer occur?
• Perfect state transfer in Laplacian quantum walk
• No Laplacian Perfect State Transfer in Trees
• COMMUNICATION IN XYZ ALL-TO-ALL QUANTUM NETWORKS WITH A MISSING LINK
• Perfect state transfer in products and covers of graphs
• Fractional revival and association schemes
• Fractional revival of threshold graphs under Laplacian dynamics
• Quantum fractional revival on graphs

Cited In (7)

• Continuous-time quantum walks on Cayley graphs of extraspecial groups
• Strong Cospectrality and Twin Vertices in Weighted Graphs
• Sedentariness in quantum walks
• Fractional revival between twin vertices
• Laplacian pretty good fractional revival
• Pretty good quantum fractional revival in paths and cycles
• Fundamentals of fractional revival in graphs

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)