When can perfect state transfer occur?

DOI10.13001/1081-3810.1563MaRDI QIDQ3166912zbMATH OpenOpenAlexFDO

Authors Chris Godsil

Publication date 1 November 2012

Published in The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1011.0231, http://www.math.technion.ac.il/iic/ela/ela-articles/articles/vol23_pp877-890.pdf

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

cospectral verticesequitable partitionsperfect state transfer

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Abstract: Let $X$ be a graph on $n$ vertices with with adjacency matrix $A$ and let $H(t)$ denote the matrix-valued function $exp(iAt)$. If $u$ and $v$ are distinct vertices in $X$, we say perfect state transfer from $u$ to $v$ occurs if there is a time $au$ such that $|H(au{)}_{u,v}|=1$. Our chief problem is to characterize the cases where perfect state transfer occurs. We show that if perfect state transfer does occur in a graph, then the spectral radius is an integer or a quadratic irrational; using this we prove that there are only finitely many graphs with perfect state transfer and with maximum valency at most 4K4. We also show that if perfect state transfer from $u$ to $v$ occurs, then the graphs $Xsetminusu$ and $Xsetminusv$ are cospectral and any automorphism of $X$ that fixes $u$ must fix $v$ (and conversely).

Recommendations

• Periodic graphs
• Some results for the periodicity and perfect state transfer
• State transfer on graphs
• Pretty good state transfer on double stars
• Perfect quantum state transfer on the Johnson scheme

Cited in

(94)

• Perfect state transfer on abelian Cayley graphs
• Pretty good state transfer on 1-sum of star graphs
• Pretty good state transfer on double stars
• Laplacian fractional revival on graphs
• Perfect state transfer on Cayley graphs over the dicyclic group
• On state transfer in Cayley graphs for abelian groups
• Perfect state transfer in Grover walks between states associated to vertices of a graph
• Eigenvalues of Cayley graphs
• Signless Laplacian state transfer on \(\mathcal{Q} \)-graphs
• Factoring discrete-time quantum walks on distance regular graphs into continuous-time quantum walks
• Laplacian pretty good fractional revival
• Quantum walks do not like bridges
• State transfers in vertex complemented coronas
• Perfect state transfer on Cayley graphs over dihedral groups: the non-normal case
• Laplacian state transfer in Q-graph
• Perfect state transfer on oriented graphs
• Perfect state transfer on weighted graphs of the Johnson scheme
• Perfect state transfer in NEPS of complete graphs
• Laplacian state transfer in total graphs
• Sedentary quantum walks
• Sensitivity analysis of perfect state transfer in quantum spin networks
• Pretty good state transfer on Cayley graphs over dihedral groups
• Fractional revival of threshold graphs under Laplacian dynamics
• State transfer in strongly regular graphs with an edge perturbation
• Quantum walks and the size of the graph
• Quantum fractional revival on graphs
• Perfect quantum state transfer on the Johnson scheme
• Perfect state transfer on distance-regular graphs and association schemes
• Universality in perfect state transfer
• Spectrally extremal vertices, strong cospectrality, and state transfer
• Pretty good state transfer on circulant graphs
• Quantum state transfer in coronas
• Laplacian state transfer in edge complemented coronas
• Perfect edge state transfer on abelian Cayley graphs
• Pair state transfer
• Perfect quantum state transfer on diamond fractal graphs
• Quantum state transfer on neighborhood corona of two graphs
• Perfect edge state transfer on cubelike graphs
• Why and how to add direction to a quantum walk
• Transport properties in directed quantum walks on the line
• Perfect state transfer on bi-Cayley graphs over abelian groups
• Pretty good quantum fractional revival in paths and cycles
• Perfect state transfer in products and covers of graphs
• Perfect state transfer in Laplacian quantum walk
• Pretty good state transfer in qubit chains -- the Heisenberg Hamiltonian
• No Laplacian perfect state transfer in trees
• Quantum state transfer on a class of circulant graphs
• The signless Laplacian state transfer in coronas
• Perfect state transfer on Cayley graphs over dihedral groups
• Laplacian state transfer in edge coronas
• Perfect state transfer in NEPS of some graphs
• On the spectral invariants of symmetric matrices with applications in the spectral graph theory
• Perfect state transfer in cubelike graphs
• Eigenvectors from eigenvalues: a survey of a basic identity in linear algebra
• Pretty good state transfer on Cayley graphs over semi-dihedral groups
• Cayley graphs of dihedral groups having perfect edge state transfer
• Spectra of perfect state transfer Hamiltonians on fractal-like graphs
• Perfect quantum state transfer on Cayley graphs over semi-dihedral groups
• State transfer on integral mixed circulant graphs
• Quantum state transfer between twins in weighted graphs
• Quantum routing in planar graph using perfect state transfer
• Quantum state transfer on integral oriented circulant graphs
• No Laplacian perfect state transfer in total graphs
• Laplacian pair state transfer in vertex coronas
• Perfect state transfer on semi-Cayley graphs over abelian groups
• Perfect state transfer on quasi-abelian semi-Cayley graphs
• Perfect state transfer on weighted bi-Cayley graphs over abelian groups
• Perfect quantum state transfer on Cayley graphs over dicyclic groups
• Periodic graphs
• Some results for the periodicity and perfect state transfer
• No perfect state transfer in trees with more than 3 vertices
• State transfer on graphs
• Quantum walks on blow-up graphs
• Fractional revival on Cayley graphs over abelian groups
• Quantum walks in the normalized Laplacian
• Selected open problems in continuous-time quantum walks
• A generalization of quantum pair state transfer
• New results in vertex sedentariness
• Cospectral graphs obtained by edge deletion
• A characterization of state transfer on double subdivided stars
• Perfect state transfer between real pure states
• Pretty good state transfer on Cayley graphs associated with the \(U_{6n}\) group
• QWAK: quantum walk analysis kit
• Circulant graphs with valency up to 4 that admit perfect state transfer in Grover walks
• Quantum state transfer on \(\mathcal{Q}\)-graphs
• Fractional revival on semi-Cayley graphs over abelian groups
• State transfer and readout times for trees of diameter 4
• The spectrum of symmetric decorated paths
• Quantum pair state transfer on isomorphic branches
• Signless Laplacian state transfer on vertex complemented coronas
• Quantum walks and perfect state transfer on the corona graphs P_n C_m
• State transfer on mixed graphs
• Laplacian state transfer in coronas
• Perfect state transfer on NEPS of the path on three vertices

This page was built for publication: When can perfect state transfer occur?

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