中文
相关论文

相关论文: Laplacian quantum walks on blow-up graphs

200 篇论文

Combining ideas of Pham, Sah, Sawhney, and Simkin on spread perfect matchings in super-regular bipartite graphs with an algorithmic blow-up lemma, we prove a spread version of the blow-up lemma. Intuitively, this means that there exists a…

组合数学 · 数学 2024-10-10 Rajko Nenadov , Huy Tuan Pham

We study perfect state transfer on quantum networks represented by weighted graphs. Our focus is on graphs constructed from the join and related graph operators. Some specific results we prove include: (1) The join of a weighted two-vertex…

量子物理 · 物理学 2010-01-09 R. J. Angeles-Canul , R. Norton , M. Opperman , C. Paribello , M. Russell , C. Tamon

Let $G$ be graph on $n$ vertices and $G^{(t)}$ its blow-up graph of order $t.$ In this paper, we determine all eigenvalues of the Laplacian and the signless Laplacian matrix of $G^{(t)}$ and its complement $\bar{G^{(t)}}.$

谱理论 · 数学 2014-12-02 Carla Oliveira , Leonardo de Lima , Vladimir Nikiforov

The quantum state transmission (QST) through the medium of high-dimensional many-particle system is studied with a symmetry analysis. We discover that, if the spectrum matches the symmetry of a fermion or boson system in a certain fashion,…

量子物理 · 物理学 2007-05-23 Ying Li , Z. Song , C. P. Sun

In this paper we analyze the ground state phase diagram of a class of fermionic Hamiltonians by looking at the fidelity of ground states corresponding to slightly different Hamiltonian parameters. The Hamiltonians under investigation can be…

量子物理 · 物理学 2009-11-13 M. Cozzini , P. Giorda , P. Zanardi

We consider a generalization of the diffusion equation on graphs. This generalized diffusion equation gives rise to both normal and superdiffusive processes on infinite one-dimensional graphs. The generalization is based on the $k$-path…

泛函分析 · 数学 2017-03-30 Ernesto Estrada , Ehsan Hameed , Naomichi Hatano , Matthias Langer

We consider quantum state transfer on finite graphs which are attached to infinite paths. The finite graph represents an operational quantum system for performing useful quantum information tasks. In contrast, the infinite paths represent…

量子物理 · 物理学 2022-11-30 Pierre-Antoine Bernard , Christino Tamon , Luc Vinet , Weichen Xie

We describe new constructions of graphs which exhibit perfect state transfer on continuous-time quantum walks. Our constructions are based on variants of the double cones [BCMS09,ANOPRT10,ANOPRT09] and the Cartesian graph products (which…

量子物理 · 物理学 2011-08-02 Yang Ge , Benjamin Greenberg , Oscar Perez , Christino Tamon

We propose new families of graphs which exhibit quantum perfect state transfer. Our constructions are based on the join operator on graphs, its circulant generalizations, and the Cartesian product of graphs. We build upon the results of…

量子物理 · 物理学 2010-01-09 R. J. Angeles-Canul , R. Norton , M. Opperman , C. Paribello , M. Russell , C. Tamon

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…

组合数学 · 数学 2025-06-23 Koushik Bhakta , Bikash Bhattacharjya

The paper investigates perfect state transfer (PST) in Grover walks on Cayley graphs over the dihedral group $D_n$. The Grover walk is a discrete-time quantum walk widely studied in quantum information processing. A Cayley graph…

组合数学 · 数学 2026-05-05 Koushik Bhakta , Bikash Bhattacharjya , Xiwang Cao

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…

量子物理 · 物理学 2025-02-21 Ke-Yu Zhu , Gui-Xian Tian , Shu-Yu Cui

We consider the density matrices derived from combinatorial laplacian matrix of graphs. Specifically, the star-relevant graph, which means adding certain edges on peripheral vertices of star graph, is the focus of this paper. Initially, we…

数学物理 · 物理学 2015-09-18 Jian-Qiang Li , Xiu-Bo Chen , Yi-Xian Yang

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

We present an algorithm to design networks that feature pretty good state transfer (PGST), which is of interest for high-fidelity transfer of information in quantum computing. Realizations of PGST networks have so far mostly relied either…

This dissertation unifies one of the central methods of classical rate calculation, `Transition-State Theory' (TST), with quantum mechanics, thereby deriving a rigorous `Quantum Transition-State Theory' (QTST). The resulting QTST is…

化学物理 · 物理学 2014-08-06 Timothy J. H. Hele

A weighted graph $G$ with countable vertex set is bounded if there is an upper bound on the maximum of the sum of absolute values of all edge weights incident to a vertex in $G$. In this paper, we prove a fundamental result on equitable…

组合数学 · 数学 2025-10-08 Chris Godsil , Steve Kirkland , Sarojini Mohapatra , Hermie Monterde , Hiranmoy Pal

Recently, Macharete, Del-Vecchio, Teixeira and de Lima showed that a star and any threshold graph on the same number of vertices share the same eigenbasis relative to the Laplacian matrix. We use this fact to establish two main results in…

组合数学 · 数学 2026-01-21 Leonardo de Lima , Renata Del-Vecchio , Hermie Monterde , Heber Teixeira

By considering distance-regular graphs as spin networks, first we introduce some particular spin Hamiltonians which are extended version of those of Refs.\cite{8,9''}. Then, by using spectral analysis techniques and algebraic combinatoric…

量子物理 · 物理学 2009-11-13 M. A. Jafarizadeh , R. Sufiani

The adjacency matrix of a graph G is the Hamiltonian for a continuous-time quantum walk on the vertices of G. Although the entries of the adjacency matrix are integers, its eigenvalues are generally irrational and, because of this, the…