State transfer on graphs

DOI10.1016/J.DISC.2011.06.032zbMATH Open1232.05123arXiv1102.4898OpenAlexW2131552237MaRDI QIDQ658029FDOQ658029

Authors: Chris Godsil 

Publication date: 11 January 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

key distributionperfect state transfercommercial cryptosystem

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (only showing first 100 items - show all)

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

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)