State Transfer in Complex Quantum Walks

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Acuaviva, Antonio, Chan, Ada, Eldridge, Summer, Godsil, Chris, How-Chun-Lun, Matthew, Tamon, Christino, Wright, Emily, Zhang, Xiaohong
Natura: Preprint
Pubblicazione: 2023
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866918189278953472
author Acuaviva, Antonio
Chan, Ada
Eldridge, Summer
Godsil, Chris
How-Chun-Lun, Matthew
Tamon, Christino
Wright, Emily
Zhang, Xiaohong
author_facet Acuaviva, Antonio
Chan, Ada
Eldridge, Summer
Godsil, Chris
How-Chun-Lun, Matthew
Tamon, Christino
Wright, Emily
Zhang, Xiaohong
contents Given a graph with Hermitian adjacency matrix $H$, perfect state transfer occurs from vertex $a$ to vertex $b$ if the $(b,a)$-entry of the unitary matrix $\exp(-iHt)$ has unit magnitude for some time $t$. This phenomenon is relevant for information transmission in quantum spin networks and is known to be monogamous under real symmetric matrices. We prove the following results: 1. For oriented graphs (whose nonzero weights are $\pm i$), the oriented $3$-cycle and the oriented edge are the only graphs where perfect state transfer occurs between every pair of vertices. This settles a conjecture of Cameron et al. On the other hand, we construct an infinite family of oriented graphs with perfect state transfer between any pair of vertices on a subset of size four. 2. There are infinite families of Hermitian graphs with one-way perfect state transfer, where perfect state transfer occurs without periodicity. In contrast, perfect state transfer implies periodicity whenever the adjacency matrix has algebraic entries (as shown by Godsil). 3. There are infinite families with non-monogamous pretty good state transfer in rooted graph products. In particular, we generalize known results on double stars (due to Fan and Godsil) and on paths with loops (due to Kempton, Lippner and Yau). The latter extends the experimental observation of quantum transport (made by Zimborás et al.) and shows non-monogamous pretty good state transfer can occur amongst distant vertices.
format Preprint
id arxiv_https___arxiv_org_abs_2301_01473
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle State Transfer in Complex Quantum Walks
Acuaviva, Antonio
Chan, Ada
Eldridge, Summer
Godsil, Chris
How-Chun-Lun, Matthew
Tamon, Christino
Wright, Emily
Zhang, Xiaohong
Combinatorics
05C50, 81P45
Given a graph with Hermitian adjacency matrix $H$, perfect state transfer occurs from vertex $a$ to vertex $b$ if the $(b,a)$-entry of the unitary matrix $\exp(-iHt)$ has unit magnitude for some time $t$. This phenomenon is relevant for information transmission in quantum spin networks and is known to be monogamous under real symmetric matrices. We prove the following results: 1. For oriented graphs (whose nonzero weights are $\pm i$), the oriented $3$-cycle and the oriented edge are the only graphs where perfect state transfer occurs between every pair of vertices. This settles a conjecture of Cameron et al. On the other hand, we construct an infinite family of oriented graphs with perfect state transfer between any pair of vertices on a subset of size four. 2. There are infinite families of Hermitian graphs with one-way perfect state transfer, where perfect state transfer occurs without periodicity. In contrast, perfect state transfer implies periodicity whenever the adjacency matrix has algebraic entries (as shown by Godsil). 3. There are infinite families with non-monogamous pretty good state transfer in rooted graph products. In particular, we generalize known results on double stars (due to Fan and Godsil) and on paths with loops (due to Kempton, Lippner and Yau). The latter extends the experimental observation of quantum transport (made by Zimborás et al.) and shows non-monogamous pretty good state transfer can occur amongst distant vertices.
title State Transfer in Complex Quantum Walks
topic Combinatorics
05C50, 81P45
url https://arxiv.org/abs/2301.01473