English
Related papers

Related papers: State Transfer on Graphs

200 papers

A mixed circulant graph is called integral if all eigenvalues of its Hermitian adjacency matrix are integers. The main purpose of this paper is to investigate the existence of perfect state transfer (PST for short) and multiple state…

Combinatorics · Mathematics 2022-10-18 Xing-Kun Song , Huiqiu Lin

The question of perfect state transfer existence in quantum spin networks based on weighted graphs has been recently presented by many authors. We give a simple condition for characterizing weighted circulant graphs allowing perfect state…

Discrete Mathematics · Computer Science 2011-04-12 Milan Bašić

The $\mathcal{Q}$-graph of a graph $G$, denoted by $\mathcal{Q}(G)$, is the graph derived from $G$ by plugging a new vertex to each edge of $G$ and adding a new edge between two new vertices which lie on adjacent edges of $G$. In this…

Combinatorics · Mathematics 2021-08-04 Xiao-Qin Zhang , Shu-Yu Cui , Gui-Xian Tian

Perfect state transfer between qubits on a uniformly coupled network, with interactions specified by a graph, has advantages over an engineered chain, such as much faster transfer times (independent of the distance between the input and…

Quantum Physics · Physics 2018-11-27 Alastair Kay

Given a graph $G$ with vertex set $V(G)=\{v_1,v_2,\ldots,v_{n_1}\}$ and a graph $H$ of order $n_2$, the vertex complemented corona, denoted by $G\tilde{\circ}{H}$, is the graph produced by copying $H$ $n_1$ times, with the $i$-th copy of…

Quantum Physics · Physics 2025-02-21 Ke-Yu Zhu , Gui-Xian Tian , Shu-Yu Cui

The transfer of a quantum state between distant nodes in two-dimensional networks, is considered. The fidelity of state transfer is calculated as a function of the number of interactions in networks that are described by regular graphs. It…

Quantum Physics · Physics 2008-12-07 D. I. Tsomokos , M. B. Plenio , I. de Vega , S. F. Huelga

We propose a protocol for perfect state transfer between any pair of vertices in a hypercube. Given a pair of distinct vertices in the hypercube we determine a sub-hypercube that contains the pair of vertices as antipodal vertices. Then a…

Quantum Physics · Physics 2021-01-04 Siddhant Singh , Bibhas Adhikari , Supriyo Dutta , David Zueco

We consider a system of qubits coupled via nearest-neighbour interaction governed by the Heisenberg Hamiltonian. We further suppose that all coupling constants are equal to $1$. We are interested in determining which graphs allow for a…

Combinatorics · Mathematics 2018-05-23 Gabriel Coutinho , Henry Liu

We study a transport phenomenon in certain coined quantum walks where a subspace of states localized at a vertex gets transferred to another vertex. We first develop characterizations for perfect and pretty good subspace state transfer…

Combinatorics · Mathematics 2025-12-01 Yichi Xu , Hanmeng Zhan

A vertex in a graph is said to be sedentary if a quantum state assigned on that vertex tends to stay on that vertex. Under mild conditions, we show that the direct product and join operations preserve vertex sedentariness. We also…

Combinatorics · Mathematics 2024-01-02 Hermie Monterde

We study perfect state transfer in Grover walks on two important classes of graphs: strongly regular graphs and strongly walk-regular graphs. The latter class is a generalization of the former. We first give a complete classification of…

Combinatorics · Mathematics 2026-02-04 Sho Kubota , Hiroto Sekido , Harunobu Yata , Kiyoto Yoshino

This paper investigates perfect state transfer in Grover walks, a model of discrete-time quantum walks. We establish a necessary and sufficient condition for the occurrence of perfect state transfer on graphs belonging to an association…

Combinatorics · Mathematics 2025-06-23 Koushik Bhakta , Bikash Bhattacharjya

The transfer of quantum states has played an important role in quantum information processing. In fact, transfer of quantum states from point $A$ to $B$ with unit fidelity is very important for us and we focus on this case. In recent years,…

Quantum Physics · Physics 2014-06-24 S. Salimi , S. Ghoraishipour , A. Sorouri

In this paper, we analyze state transfer in quantum walks by using combinatorial methods. We generalize perfect state transfer in two-reflection discrete-time quantum walks to a notion that we call 'peak state transfer'; we define peak…

Combinatorics · Mathematics 2025-01-14 Krystal Guo , Vincent Schmeits

There is perfect state transfer between two vertices of a graph, if a single excitation can travel with fidelity one between the corresponding sites of a spin system modeled by the graph. When the excitation is back at the initial site, for…

Quantum Physics · Physics 2011-09-30 Simone Severini

We study perfect state transfer and multiple state transfer in oriented normal Cayley graphs. We construct examples in a variety of groups, ranging from abelian to nonsolvable, and establish some general restrictions and nonexistence…

A blow-up of $n$ copies of a graph $G$ is the graph $\overset{n}\uplus~G$ obtained by replacing every vertex of $G$ by an independent set of size $n$, where the copies of vertices in $G$ are adjacent in the blow-up if and only if the…

Quantum Physics · Physics 2024-01-17 Bikash Bhattacharjya , Hermie Monterde , Hiranmoy Pal

In a continuous-time quantum walk on a network of qubits, pretty good state transfer is the phenomenon of state transfer between two vertices with fidelity arbitrarily close to 1. We construct families of graphs to demonstrate that there is…

Combinatorics · Mathematics 2023-05-24 Ada Chan , Peter Sin

We study perfect state transfer of quantum walks on signed graphs. Our aim is to show that negative edges are useful for perfect state transfer. Specific results we prove include: (1) The signed join of a negative 2-clique with any positive…

Quantum Physics · Physics 2013-01-17 J. Brown , C. Godsil , D. Mallory , A. Raz , C. Tamon

Effective state transfer is one of the most important problems in quantum information processing. Typically, a quantum information device is composed of many subsystems with multi-input ports. In this paper, we develop a general theory…

Quantum Physics · Physics 2016-08-23 Naoki Yamamoto , Hendra I. Nurdin , Matthew R. James