Perfect state transfer on distance-regular graphs and association schemes
arXiv:1401.1745 · doi:10.1016/j.laa.2015.03.024
Abstract
We consider the representation of a continuous-time quantum walk in a graph by the matrix . We provide necessary and sufficient criteria for distance-regular graphs and, more generally, for graphs in association schemes to have perfect state transfer. Using these conditions, we provide several new examples of perfect state transfer in simple graphs.
arXiv comment32 pages
References in corpus (9)
- Quantum Computation and Decision Trees
- Perfect state transfer in quantum spin networks
- Universal computation by quantum walk
- Exponential algorithmic speedup by quantum walk
- Quantum Networks on Cubelike Graphs
- Perfect state transfer in cubelike graphs
- The Basics of Perfect Communication through Quantum Networks
- Perfect state transfer over distance-regular spin networks
- Complex Hadamard Matrices, Instantaneous Uniform Mixing and Cubes
Cited by in corpus (20)
- Distance-regular graphs
- Eigenvalues of Cayley graphs
- No Laplacian Perfect State Transfer in Trees
- Strongly Cospectral Vertices
- Perfect state transfer in products and covers of graphs
- Perfect State Transfer on NEPS of the path P3
- Entanglement of Free Fermions on Hadamard Graphs
- Quantum state transfer between twins in weighted graphs
- An Infinite Family of Circulant Graphs with Perfect State Transfer in Discrete Quantum Walks
- Unifying quantum spatial search, state transfer and uniform sampling on graphs: simple and exact
- Quantum walk state transfer on a hypercube
- Perfect State Transfer on Weighted Graphs of the Johnson Scheme
- A New Perspective on the Average Mixing Matrix
- Fractional Revival and Association Schemes
- Continuous-time Quantum Walks on Cayley Graphs of Extraspecial Groups
- Search and state transfer between hubs by quantum walks
- Perfect state transfer in two dimensions and the bivariate dual-Hahn polynomials
- Perfect state transfer in NEPS of complete graphs
- Quantum state transfer on distance regular spin networks with intrinsic decoherence
- Uniform mixing on integral abelian Cayley graph