Fractional revival and association schemes

DOI10.1016/J.DISC.2020.112018MaRDI QIDQ2198374zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• A graph with fractional revival
• Engineering quantum cloning through maximal entanglement between boundary qubits in an open spin chain
• Orthogonal polynomials and combinatorics
• Perfect state transfer on distance-regular graphs and association schemes
• Quantum fractional revival on graphs
• Quantum spin chains with fractional revival
• Spectra of graphs
• State transfer on graphs
• Zeros of generalized Krawtchouk polynomials

Cited in

(14)

• Continuous-time quantum walks on Cayley graphs of extraspecial groups
• Eigenvalues of Cayley graphs
• Fractional revival between twin vertices
• Complex Hadamard diagonalisable graphs
• Fractional revival on Cayley graphs over abelian groups
• Spin chains, graphs and state revival
• Laplacian fractional revival on graphs
• Pretty good fractional revival via diagonal perturbation: theory and examples
• 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)