Continuous-time quantum walks on Cayley graphs of extraspecial groups

DOI10.5802/ALCO.237MaRDI QIDQ2674550zbMATH OpenOpenAlexWikidataFDO

Authors Julien Sorci, Peter Sin

Publication date 14 September 2022

Published in Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

Cayley graphextraspecial groupsfractional revivalperfect state transferuniform mixing

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Random walks on graphs (05C81) Association schemes, strongly regular graphs (05E30) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35)

Abstract: We study continuous-time quantum walks on normal Cayley graphs of certain non-abelian groups, called extraspecial groups. By applying general results for graphs in association schemes we determine the precise conditions for perfect state transfer and fractional revival, and use partial spreads to construct graphs on extraspecial $2$-groups admitting these various phenomena. Lastly, we use a result of Ada Chan to show that there is no normal Cayley graph of an extraspecial group that admits instantaneous uniform mixing.

Recommendations

• Continuous-time quantum walks on the symmetric group
• Continuous time quantum walks on graphs: group state transfer
• Quantum walks on Cayley graphs
• On state transfer in Cayley graphs for abelian groups
• Uniform mixing on Cayley graphs

Cites work

• Characterization of quantum circulant networks having perfect state transfer
• Complex Hadamard matrices, instantaneous uniform mixing and cubes
• Continuous-time quantum walks on the symmetric group
• Fractional revival and association schemes
• scientific article; zbMATH DE number 3724683 (Why is no real title available?)
• scientific article; zbMATH DE number 2232233 (Why is no real title available?)
• Laplacian fractional revival on graphs
• Perfect state transfer in cubelike graphs
• Perfect state transfer on abelian Cayley graphs
• Perfect state transfer on Cayley graphs over dihedral groups
• Perfect state transfer on Cayley graphs over dihedral groups: the non-normal case
• Perfect state transfer on distance-regular graphs and association schemes
• Periodic graphs
• The Modular Permutation Representations of the Known Doubly Transitive Groups
• Uniform mixing and association schemes

Cited in

(8)

• Discrete-time quantum walk on the Cayley graph of the dihedral group
• Strongly cospectral vertices in normal Cayley graphs
• Continuous-time quantum walks on the symmetric group
• Abstract model of continuous-time quantum walk based on Bernoulli functionals and perfect state transfer
• Continuous time quantum walks on graphs: group state transfer
• Perfect state transfer in graphs related to linear groups in two dimensions
• Spectra and eigenspaces of non-normal Cayley graphs
• Quantum walks advantage on the dihedral group for uniform sampling problem

This page was built for publication: Continuous-time quantum walks on Cayley graphs of extraspecial groups

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