中文
相关论文

相关论文: Perfect state transfer in cubelike graphs

200 篇论文

We suggest a scheme that allows arbitrarily perfect state transfer even in the presence of random fluctuations in the couplings of a quantum chain. The scheme performs well for both spatially correlated and uncorrelated fluctuations if they…

量子物理 · 物理学 2007-05-23 Daniel Burgarth , Sougato Bose

We construct infinite families of graphs in which pretty good state transfer can be induced by adding a potential to the nodes of the graph (i.e. adding a number to a diagonal entry of the adjacency matrix). Indeed, we show that given any…

组合数学 · 数学 2018-04-06 Or Eisenberg , Mark Kempton , Gabor Lippner

A subset $C$ of the vertex set $V$ of a graph $\Gamma$ is called a perfect code in $\Gamma$ if every vertex in $V\setminus C$ is adjacent to exactly one vertex in $C$. Given a group $G$ and a subgroup $H$ of $G$, a subgroup $A$ of $G$…

组合数学 · 数学 2025-01-15 Binzhou Xia , Junyang Zhang , Zhishuo Zhang

We study perfect state transfer in Kendon's model of discrete quantum walks. In particular, we give a characterization of perfect state transfer purely in terms of the graph spectra, and construct an infinite family of $4$-regular circulant…

组合数学 · 数学 2018-08-20 Hanmeng Zhan

It is shown how to perfectly transfer an arbitrary qudit state in interacting boson networks. By defining a family of Hamiltonians related to Bose-Hubbard model, we describe a possible method for state transfer through bosonic atoms trapped…

量子物理 · 物理学 2010-07-14 M. A. Jafarizadeh , R. Sufiani , M. Azimia , F. Eghbali Fama

A graph $G$ has a perfect division if its vertex set can be partitioned into two sets $A$, $B$ such that $G[A]$ is perfect and $\omega(G[B]) < \omega(G)$. We call $G$ perfectly divisible if every induced subgraph of $G$ admits a perfect…

组合数学 · 数学 2025-08-12 Lizhong Chen , Hongyang Wang

Search and state transfer between hubs, i.e. fully connected vertices, on otherwise arbitrary connected graph is investigated. Motivated by a recent result of Razzoli et al. (J. Phys. A: Math. Theor. 55, 265303 (2022)) on universality of…

量子物理 · 物理学 2024-09-05 Stanislav Skoupy , Martin Stefanak

The neighborhood corona $G \star H$ is the graph obtained by taking one copy $G$ and $|G|$ copies of $H$, and joining each vertex of the $j$th copy of $H$ to all neighbors of $v_{j}$ in $G$. In this paper, we study the state transfer of…

组合数学 · 数学 2022-04-12 Xing-Kun Song

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…

量子物理 · 物理学 2014-05-23 K. Barr , T. Proctor , D. Allen , V. Kendon

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…

量子物理 · 物理学 2024-01-17 Bikash Bhattacharjya , Hermie Monterde , Hiranmoy Pal

A subset \( C \) of the vertex set \( V \) of a graph \( \Gamma = (V,E) \) is termed an $(r,s)$-regular set if each vertex in \( C \) is adjacent to exactly \( r \) other vertices in \( C \), while each vertex not in \( C \) is adjacent to…

组合数学 · 数学 2025-12-25 Alireza Abdollahi , Zeinab Akhlaghi , Majid Arezoomand

In the quest for designing novel protocols for quantum information and quantum computation, an important goal is to achieve perfect quantum state transfer for systems beyond the well-known one dimensional cases, such as 1d spin chains. We…

数学物理 · 物理学 2021-08-04 Maxim Derevyagin , Gerald V. Dunne , Gamal Mograby , Alexander Teplyaev

In this paper, we study pretty good state transfer (PGST) in Grover walks on graphs. We consider transfer of quantum states that are localized at the vertices of a graph and we use Chebyshev polynomials to analyze PGST between such states.…

组合数学 · 数学 2025-08-14 Koushik Bhakta , Bikash Bhattacharjya

A vertex coloring of a graph is called "perfect" if for any two colors $a$ and $b$, the number of the color-$b$ neighbors of a color-$a$ vertex $x$ does not depend on the choice of $x$, that is, depends only on $a$ and $b$ (the…

组合数学 · 数学 2011-08-31 Denis Krotov

In this paper, we give some sufficient conditions for graphs with an edge perturbation between twin vertices to have Laplacian perfect pair state transfer as well as Laplacian pretty good pair state transfer. By those sufficient conditions,…

量子物理 · 物理学 2022-02-11 Wei Wang , Xiaogang Liu , Jing Wang

We show a perfect state transfer of an arbitrary unknown two-qubit state can be achieved via a discrete-time quantum walk with various settings of coin flippings, and extend this method to distribution of an arbitrary unknown multi-qubit…

量子物理 · 物理学 2014-07-23 Xiang Zhan , Hao Qin , Zhi-hao Bian , Jian Li , Peng Xue

High-fidelity quantum state transfer is critical for quantum communication and scalable quantum computation. Current quantum state transfer algorithms on the complete bipartite graph, which are based on discrete-time quantum walk search…

量子物理 · 物理学 2023-02-24 Dan Li , Jia-Ni Huang , Yu-Qian Zhou , Yu-Guang Yang

A graph $G$ is said to be $2$-divisible if for all (nonempty) induced subgraphs $H$ of $G$, $V(H)$ can be partitioned into two sets $A,B$ such that $\omega(A) < \omega(H)$ and $\omega(B) < \omega(H)$. A graph $G$ is said to be perfectly…

组合数学 · 数学 2017-04-25 Maria Chudnovsky , Vaidy Sivaraman

A subset $C$ of the vertex set of a graph $\Gamma$ is called a perfect code of $\Gamma$ if every vertex of $\Gamma$ is at distance no more than one to exactly one vertex in $C$. Let $A$ be a finite abelian group and $T$ a square-free subset…

组合数学 · 数学 2020-08-14 Xuanlong Ma , Kaishun Wang , Yuefeng Yang

A dominating set $S$ in a graph $G$ is said to be perfect if every vertex of $G$ not in $S$ is adjacent to just one vertex of $S$. Given a vertex subset $S'$ of a side $P_m$ of an $m\times n$ grid graph $G$, the perfect dominating sets $S$…

组合数学 · 数学 2007-11-28 Italo J. Dejter , Abel A. Delgado