English
Related papers

Related papers: Perfect state transfer on bi-Cayley graphs over ab…

200 papers

We review the subject of perfect state transfer; how one designs the (fixed) interactions of a chain of spins so that a quantum state, initially inserted on one end of the chain, is perfectly transferred to the opposite end in a fixed time.…

Quantum Physics · Physics 2010-08-18 Alastair Kay

The XX model with uniform couplings represents the most natural choice for quantum state transfer through spin chains. Given that it has long been established that single-qubit states cannot be transferred with perfect fidelity in this…

Quantum Physics · Physics 2014-12-04 Rúben Sousa , Yasser Omar

Gibbs states of an infinite system of interacting quantum particles are considered. Each particle moves on a compact Riemannian manifold and is attached to a vertex of a graph (one particle per vertex). Two kinds of graphs are studied: (a)…

Mathematical Physics · Physics 2009-11-11 D. Kepa , Y. Kozitsky

A non-complete graph is \emph{$2$-distance-transitive} if, for $i=1,2$ and for any two vertex pairs $(u_1,v_1)$ and $(u_2,v_2)$ with the same distance $i$ in the graph, there exists an element of the graph automorphism group that maps…

Combinatorics · Mathematics 2025-04-29 Wei Jin , Pingshan Li , Li Tan

We consider quantum state transfer relative to the Laplacian matrix of a graph. Let $N(u)$ denote the set of all neighbors of a vertex $u$ in a graph $G$. A pair of vertices $u$ and $v$ are called twin vertices of $G$ provided…

Combinatorics · Mathematics 2021-09-14 Hiranmoy Pal

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 initiate the study of Hamiltonian cycles up to symmetries of the underlying graph. Our focus lies on the extremal case of Hamiltonian-transitive graphs, i.e., Hamiltonian graphs where, for every pair of Hamiltonian cycles, there is a…

Combinatorics · Mathematics 2026-05-06 Julia Baligacs , Sofia Brenner , Annette Lutz , Lena Volk

Chains of transmon qubits are considered promising systems to implement different quantum information tasks. In particular as channels that perform high-quality quantum state transfer. We study how changing the interaction strength between…

Quantum Physics · Physics 2025-01-22 Pablo Serra , Alejandro Ferrón , Omar Osenda

A graph $\Gamma$ is said to be a semi-Cayley graph over a group $G$ if it admits $G$ as a semiregular automorphism group with two orbits of equal size. We say that $\Gamma$ is normal if $G$ is a normal subgroup of ${\rm Aut}(\Gamma)$. We…

Combinatorics · Mathematics 2020-04-22 Majid Arezoomand , Mohsen Ghasemi

A number of authors have studied the question of when a graph can be represented as a Cayley graph on more than one nonisomorphic group. The work to date has focussed on a few special situations: when the groups are $p$-groups; when the…

Combinatorics · Mathematics 2020-05-26 Joy Morris , Josip Smolcic

We classify the finite quasisimple groups whose commuting graph is perfect and we give a general structure theorem for finite groups whose commuting graph is perfect.

Group Theory · Mathematics 2015-10-26 John R. Britnell , Nick Gill

We consider Cayley sum graphs over the cyclic group $\mathbb{Z}_n$ and aim to explore several necessary and sufficient conditions for the existence of total perfect codes in these graphs. Specifically, we examine various cases for the…

Combinatorics · Mathematics 2025-10-24 Masoumeh Koohestani , Doost Ali Mojdeh , Mohsen Ghasemi

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

Pretty good state transfer in networks of qubits occurs when a continuous-time quantum walk allows the transmission of a qubit state from one node of the network to another, with fidelity arbitrarily close to 1. We prove that in a…

Quantum Physics · Physics 2018-06-22 Leonardo Banchi , Gabriel Coutinho , Chris Godsil , Simone Severini

In this paper we answer the question of when circulant quantum spin networks with nearest-neighbor couplings can give perfect state transfer. The network is described by a circulant graph $G$, which is characterized by its circulant…

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

We completely characterize circulant graphs with valency up to $4$ that admit perfect state transfer. Those of valency $3$ do not admit it. On the other hand, circulant graphs with valency $4$ admit perfect state transfer only in two…

Combinatorics · Mathematics 2024-11-08 Sho Kubota , Kiyoto Yoshino

We establish the theory for pretty good state transfer in discrete-time quantum walks. For a class of walks, we show that pretty good state transfer is characterized by the spectrum of certain Hermitian adjacency matrix of the graph; more…

Combinatorics · Mathematics 2021-05-11 Ada Chan , Hanmeng Zhan

A graph $\G$ with a group $H$ of automorphisms acting semiregularly on the vertices with two orbits is called a {\em bi-Cayley graph} over $H$. When $H$ is a normal subgroup of $\Aut(\G)$, we say that $\G$ is {\em normal} with respect to…

Combinatorics · Mathematics 2016-07-15 Jin-Xin Zhou

Quantum walks have frequently envisioned the behavior of a quantum state traversing a classically defined, generally finite, graph structure. While this approach has already generated significant results, it imposes a strong assumption: all…

Quantum Physics · Physics 2024-05-28 John C Vining , Howard A. Blair

We systematically investigated perfect state transfer between antipodal nodes of discrete time quantum walks on variants of the cycles C_4, C_6 and C_8 for three choices of coin operator. Perfect state transfer was found, in general, to be…

Quantum Physics · Physics 2014-05-23 K. Barr , T. Proctor , D. Allen , V. Kendon