Fractional revival and association schemes

DOI10.1016/J.DISC.2020.112018zbMATH Open1447.05242arXiv1907.04729OpenAlexW3040109587MaRDI QIDQ2198374FDOQ2198374

Authors: Ada Chan, Gabriel Coutinho, C. Tamon, Luc Vinet, Hanmeng Zhan 

Publication date: 10 September 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: Fractional revival occurs between two vertices in a graph if a continuous-time quantum walk unitarily maps the characteristic vector of one vertex to a superposition of the characteristic vectors of the two vertices. This phenomenon is relevant in quantum information in particular for entanglement generation in spin networks. We study fractional revival in graphs whose adjacency matrices belong to the Bose-Mesner algebra of association schemes. A specific focus is a characterization of balanced fractional revival (which corresponds to maximal entanglement) in graphs that belong to the Hamming scheme. Our proofs exploit the intimate connections between algebraic combinatorics and orthogonal polynomials.

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

Recommendations

• Fundamentals of fractional revival in graphs
• A graph with fractional revival
• Quantum fractional revival on graphs
• Laplacian fractional revival on graphs
• Fractional revival between twin vertices

zbMATH Keywords

association schemequantum walkHamming schemeKrawtchouk polynomialsBose-Mesner algebra

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05)

Cites Work

• Title not available (Why is that?)
• Spectra of graphs
• Quantum spin chains with fractional revival
• Title not available (Why is that?)
• Title not available (Why is that?)
• Perfect state transfer on distance-regular graphs and association schemes
• Title not available (Why is that?)
• State transfer on graphs
• Orthogonal polynomials and combinatorics
• Zeros of generalized Krawtchouk polynomials
• Engineering quantum cloning through maximal entanglement between boundary qubits in an open spin chain
• A graph with fractional revival
• Quantum fractional revival on graphs

Cited In (14)

• Continuous-time quantum walks on Cayley graphs of extraspecial groups
• Eigenvalues of Cayley graphs
• Fractional revival between twin vertices
• Fractional revival on Cayley graphs over abelian groups
• Complex Hadamard diagonalisable graphs
• Spin chains, graphs and state revival
• Pretty good fractional revival via diagonal perturbation: theory and examples
• Laplacian fractional revival on graphs
• Fractional revival of threshold graphs under Laplacian dynamics
• Quantum fractional revival on graphs
• The Terwilliger algebra of symplectic dual polar graphs, the subspace lattices and \(U_q(\mathrm{sl}_2)\)
• Fractional revival on non-cospectral vertices
• A graph with fractional revival
• Fundamentals of fractional revival in graphs

This page was built for publication: Fractional revival and association schemes

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