Complex Hadamard matrices, instantaneous uniform mixing and cubes

DOI10.5802/ALCO.112MaRDI QIDQ2187946zbMATH OpenOpenAlexFDO

Authors Ada Chan

Publication date 3 June 2020

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/1305.5811

zbMATH Keywords

association schemescomplex Hadamard matrixcontinuous-time quantum walksHamming schemesinstantaneous uniform mixingperfect state transfer

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Distance in graphs (05C12) Association schemes, strongly regular graphs (05E30)

Abstract: We study the continuous-time quantum walks on graphs in the adjacency algebra of the $n$-cube and its related distance regular graphs. For $kgeq2$, we find graphs in the adjacency algebra of $(2^{k+2}-8)$-cube that admit instantaneous uniform mixing at time $pi/2^k$ and graphs that have perfect state transfer at time $pi/2^k$. We characterize the folded $n$-cubes, the halved $n$-cubes and the folded halved $n$-cubes whose adjacency algebra contains a complex Hadamard matrix. We obtain the same conditions for the characterization of these graphs admitting instantaneous uniform mixing.

Recommendations

• Mixing of continuous quantum walks on cubelike graphs
• MIXING OF QUANTUM WALKS ON GENERALIZED HYPERCUBES
• Uniform mixing and association schemes
• On mixing in continuous-time quantum walks on some circulant graphs
• Uniform mixing on Cayley graphs

Cites work

• History of the theory of numbers. Vol. I: Divisibility and primality. Vol. II: Diophantine analysis. Vol. III: Quadratic and higher forms.
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 2019633 (Why is no real title available?)
• MIXING OF QUANTUM WALKS ON GENERALIZED HYPERCUBES
• On mixing in continuous-time quantum walks on some circulant graphs
• On the residues of binomial coefficients and their products modulo prime powers
• Perfect state transfer in cubelike graphs
• State transfer on graphs
• Zeros of generalized Krawtchouk polynomials

Cited in

(19)

• Perfect state transfer on weighted abelian Cayley graphs
• On state transfer in Cayley graphs for abelian groups
• Factoring discrete-time quantum walks on distance regular graphs into continuous-time quantum walks
• Complex Hadamard diagonalisable graphs
• Perfect state transfer on weighted graphs of the Johnson scheme
• Uniform mixing on Cayley graphs
• Uniform mixing and association schemes
• Continuous-time quantum walks on Cayley graphs of extraspecial groups
• Mixing of continuous quantum walks on cubelike graphs
• scientific article; zbMATH DE number 6963562 (Why is no real title available?)
• Bordered Complex Hadamard Matrices and Strongly Regular Graphs
• MIXING OF QUANTUM WALKS ON GENERALIZED HYPERCUBES
• Discretization of continuous-time quantum walks via the staggered model with Hamiltonians
• Apportionable matrices and gracefully labelled graphs
• Selected open problems in continuous-time quantum walks
• Perfect state transfer in graphs related to linear groups in two dimensions
• -uniform mixing in discrete quantum walks
• Centraliser algebras of monomial representations and applications in combinatorics
• A note on eigenvalues of Cayley graphs

This page was built for publication: Complex Hadamard matrices, instantaneous uniform mixing and cubes

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