State transfer on graphs

DOI10.1016/J.DISC.2011.06.032MaRDI QIDQ658029zbMATH OpenOpenAlexFDO

Authors Chris Godsil

Publication date 11 January 2012

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

key distributionperfect state transfercommercial cryptosystem

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90)

Abstract: If $X$ is a graph with adjacency matrix $A$, then we define $H(t)$ to be the operator $exp(itA)$. We say that we have perfect state transfer in $X$ from the vertex $u$ to the vertex $v$ at time $au$ if the $uv$-entry of $|H(au{)}_{u,v}|=1$. This concept has potential applications in quantum computing. We offer a survey of some of the work on perfect state transfer and related questions. The emphasis is almost entirely on the mathematics.

Recommendations

• State transfer and star complements in graphs
• When can perfect state transfer occur?
• Perfect quantum state transfer on the Johnson scheme
• Perfect state transfer on distance-regular graphs and association schemes
• Periodic graphs

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• Applications of graph spectra in quantum physics
• COMMUNICATION IN XYZ ALL-TO-ALL QUANTUM NETWORKS WITH A MISSING LINK
• Distance-regularised graphs are distance-regular or distance-biregular
• Feasibility conditions for the existence of walk-regular graphs
• Further results on the perfect state transfer in integral circulant graphs
• MIXING OF QUANTUM WALKS ON GENERALIZED HYPERCUBES
• NON-UNIFORM MIXING OF QUANTUM WALK ON CYCLES
• On mixing in continuous-time quantum walks on some circulant graphs
• PARAMETERS OF INTEGRAL CIRCULANT GRAPHS AND PERIODIC QUANTUM DYNAMICS
• Perfect state transfer in cubelike graphs
• Perfect state transfer in integral circulant graphs
• Perfect state transfer in integral circulant graphs of non-square-free order
• Perfect state transfer, graph products and equitable partitions
• Perfect state transfer, integral circulants and join of graphs
• Perfect, efficient, state transfer and its application as a constructive tool
• Periodic graphs
• QUANTUM PERFECT STATE TRANSFER ON WEIGHTED JOIN GRAPHS
• QUANTUM WALKS ON GENERAL GRAPHS
• Quantum Walks
• Quantum state transfer through a qubit network with energy shifts and fluctuations
• Rational G-matrices with rational eigenvalues
• Some classes of integral circulant graphs either allowing or not allowing perfect state transfer
• Type-II matrices and combinatorial structures
• Universal mixing of quantum walk on graphs

Cited in

(only showing first 100 items - show all)

• Laplacian state transfer in total graphs
• Which exterior powers are balanced?
• Pole assignment by state transition graph
• Some new families of integral graphs
• Fractional revival of threshold graphs under Laplacian dynamics
• Perfect state transfer on bi-Cayley graphs over abelian groups
• Pretty good state transfer on 1-sum of star graphs
• Pretty good quantum state transfer in symmetric spin networks via magnetic field
• Complex Hadamard matrices, instantaneous uniform mixing and cubes
• Perfect quantum state transfer on diamond fractal graphs
• Periodic graphs
• Universal state transfer on graphs
• Dynamical systems associated with adjacency matrices
• Fractional revival and association schemes
• Pretty good state transfer on double stars
• Fundamentals of fractional revival in graphs
• Perfect state transfer on abelian Cayley graphs
• No Laplacian perfect state transfer in trees
• A new perspective on the average mixing matrix
• Quantum state transfer on a class of circulant graphs
• A quantum walk induced by Hoffman graphs and its periodicity
• Periodicity of quantum walks defined by mixed paths and mixed cycles
• Laplacian state transfer in edge complemented coronas
• Coherent transport in photonic lattices: a survey of recent analytic results
• Pretty good state transfer on Cayley graphs over semi-dihedral groups
• Pretty good state transfer on Cayley graphs over dihedral groups
• Some constructions of graphs with integral spectrum
• Fractional revival on non-cospectral vertices
• Pretty good state transfer of entangled states through quantum spin chains
• Quantum fractional revival on graphs
• State transfer and star complements in graphs
• State transfer on paths with weighted loops
• On state transfer in Cayley graphs for abelian groups
• Perfect state transfer on distance-regular graphs and association schemes
• Perfect state transfer on Cayley graphs over dihedral groups
• Characterizing cospectral vertices via isospectral reduction
• A quantum walk-assisted approximate algorithm for bounded NP optimisation problems
• Discretization of continuous-time quantum walks via the staggered model with Hamiltonians
• Perfect state transfer in unitary Cayley graphs and gcd-graphs
• Perfect state transfer on \(\gcd\)-graphs
• Periodicity of Grover walks on complete graphs with self-loops
• Spectra of perfect state transfer Hamiltonians on fractal-like graphs
• State transfer in strongly regular graphs with an edge perturbation
• Perfect state transfer on Cayley graphs over dihedral groups: the non-normal case
• More circulant graphs exhibiting pretty good state transfer
• Periodicity of Grover walks on generalized Bethe trees
• Periodicity of the discrete-time quantum walk on a finite graph
• Perfect state transfer on Cayley graphs over the dicyclic group
• Perfect state transfer on semi-Cayley graphs over abelian groups
• Pretty good state transfer on circulant graphs
• The signless Laplacian state transfer in coronas
• Laplacian state transfer in coronas
• Perfect state transfer in NEPS of some graphs
• A class of \textit{gcd}-graphs having perfect state transfer
• Spectrally extremal vertices, strong cospectrality, and state transfer
• Pretty good quantum state transfer in asymmetric graphs via potential
• Perfect state transfer on NEPS of the path on three vertices
• Uniform mixing and association schemes
• When can perfect state transfer occur?
• Perfect state transfer in Laplacian quantum walk
• Quantum state transfer in coronas
• A graph with fractional revival
• Perfect state transfer on weighted bi-Cayley graphs over abelian groups
• Perfect state transfer in NEPS of complete graphs
• Perfect state transfer on weighted abelian Cayley graphs
• Sensitivity analysis of perfect state transfer in quantum spin networks
• Eigenvalues of Cayley graphs
• Unexpected averages of mixing matrices
• Continuous time quantum walks on graphs: group state transfer
• The scaling law of the arrival time of spin systems that present pretty good transmission
• Perfect quantum state transfer on Cayley graphs over dicyclic groups
• Laplacian pair state transfer in vertex coronas
• Classical and quantum walks on paths associated with exceptional Krawtchouk polynomials
• Laplacian state transfer on graphs with an edge perturbation between twin vertices
• Laplacian state transfer in edge coronas
• Signless Laplacian state transfer on \(\mathcal{Q} \)-graphs
• Universality in perfect state transfer
• No perfect state transfer in trees with more than 3 vertices
• Strong Cospectrality and Twin Vertices in Weighted Graphs
• Odd-periodic Grover walks
• Strongly cospectral vertices in normal Cayley graphs
• Stimulated Raman adiabatic passage-like protocols for amplitude transfer generalize to many bipartite graphs
• Pair state transfer
• Perfect quantum state transfer on the Johnson scheme
• High-fidelity state transfer via quantum walks from delocalized states
• Quantum state transfer on neighborhood corona of two graphs
• Perfect quantum state transfer on Cayley graphs over semi-dihedral groups
• Quantum state transfer between cells and binary tree model
• Perfect edge state transfer on cubelike graphs
• Abstract model of continuous-time quantum walk based on Bernoulli functionals and perfect state transfer
• Perfect state transfer in Grover walks between states associated to vertices of a graph
• Quantum state transfer between twins in weighted graphs
• Pretty good state transfer among large sets of vertices
• One-dimensional continuous-time quantum Markov chains: qubit probabilities and measures
• Pretty good quantum fractional revival in paths and cycles
• Perfect state transfer, equitable partition and continuous-time quantum walk based search
• Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover walk
• No Laplacian perfect state transfer in total graphs
• Fractional revival on Cayley graphs over abelian groups
• Implementation of quantum hitting times of cubelike graphs on IBM's qiskit platform

This page was built for publication: State transfer on graphs

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