Back to Search
Start Over
Perfect quantum state transfer on the Johnson scheme
- Source :
- Linear Algebra and its Applications. 584:326-342
- Publication Year :
- 2020
- Publisher :
- Elsevier BV, 2020.
-
Abstract
- For any graph X with the adjacency matrix A, the transition matrix of the continuous-time quantum walk at time t is given by the matrix-valued function H X ( t ) = e i t A . We say that there is perfect state transfer in X from the vertex u to the vertex v at time τ if | H X ( τ ) u , v | = 1 . It is an important problem to determine whether perfect state transfers can happen on a given family of graphs. In this paper we characterize all the graphs in the Johnson scheme which have this property. Indeed, we show that the Kneser graph K ( 2 k , k ) is the only class in the scheme which admits perfect state transfers. We also show that, under some conditions, some of the unions of the graphs in the Johnson scheme admit perfect state transfer.
- Subjects :
- Vertex (graph theory)
Numerical Analysis
Algebra and Number Theory
Perfect state
Stochastic matrix
Combinatorics
FOS: Mathematics
Quantum state transfer
Mathematics - Combinatorics
Discrete Mathematics and Combinatorics
Kneser graph
Quantum walk
Combinatorics (math.CO)
Geometry and Topology
Adjacency matrix
Perfect state transfer
Mathematics
Subjects
Details
- ISSN :
- 00243795
- Volume :
- 584
- Database :
- OpenAIRE
- Journal :
- Linear Algebra and its Applications
- Accession number :
- edsair.doi.dedup.....f2e096d30c31306ef8b0305f168d4c67