English
Related papers

Related papers: Laplacian state transfer in graphs with involution…

200 papers

A Laplacian matrix is a square real matrix with nonpositive off-diagonal entries and zero row sums. As a matrix associated with a weighted directed graph, it generalizes the Laplacian matrix of an ordinary graph. A standardized Laplacian…

Combinatorics · Mathematics 2007-05-23 Rafig Agaev , Pavel Chebotarev

Stabilizer states form a ubiquitous family of quantum states that can be graphically represented through the graph state formalism. A fundamental property of graph states is that applying a local complementation - a well-known and…

Quantum Physics · Physics 2025-09-23 Nathan Claudet , Simon Perdrix

We present a method that implement directional, perfect state transfers within a branched spin network by exploiting quantum interferences in the time-domain. That provides a tool to isolate subsystems from a large and complex one.…

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…

Mathematical Physics · Physics 2015-09-18 Jian-Qiang Li , Xiu-Bo Chen , Yi-Xian Yang

We prove that generic quantum local Hamiltonians are gapless. In fact, we prove that there is a continuous density of states above the ground state. The Hamiltonian can be on a lattice in any spatial dimension or on a graph with a bounded…

Quantum Physics · Physics 2017-12-06 Ramis Movassagh

Spectral graph theory gives an algebraical approach to analyze the dynamics of a network by using the matrix that represents the network structure. However, it is not easy for social networks to apply the spectral graph theory because the…

Social and Information Networks · Computer Science 2020-04-02 Yusuke Sakumoto , Tsukasa Kameyama , Chisa Takano , Masaki Aida

An assumption widely used in recent neural style transfer methods is that image styles can be described by global statics of deep features like Gram or covariance matrices. Alternative approaches have represented styles by decomposing them…

Computer Vision and Pattern Recognition · Computer Science 2020-01-08 Yulun Zhang , Chen Fang , Yilin Wang , Zhaowen Wang , Zhe Lin , Yun Fu , Jimei Yang

We study a continous-time quantum walk on a path graph. In this paper, we show that, for any odd prime $p$ and positive integer $t$, the path on $2^t p - 1$ vertices admits pretty good state transfer between vertices $a$ and $n+1-a$ for…

Quantum Physics · Physics 2018-05-23 Gabriel Coutinho , Krystal Guo , Christopher M. van Bommel

We propose a generalization of transformer neural network architecture for arbitrary graphs. The original transformer was designed for Natural Language Processing (NLP), which operates on fully connected graphs representing all connections…

Machine Learning · Computer Science 2021-01-26 Vijay Prakash Dwivedi , Xavier Bresson

In order to obtain perfect state transfer between two sites in a network of interacting qubits, their corresponding vertices in the underlying graph must satisfy a combinatorial property called strong cospectrality. Here we determine the…

Combinatorics · Mathematics 2018-05-23 Gabriel Coutinho

We systematically study the parity- and time-reversal (PT) symmetric non-Hermitian version of a quantum network proposed in the paper of Christandl et al. [Phys. Rev. Lett. 92, 187902 (2004)]. The nature of this model shows that it is a…

Quantum Physics · Physics 2013-04-16 X. Z. Zhang , L. Jin , Z. Song

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 introduce an unsupervised graph embedding that trades off local node similarity and connectivity, and global structure. The embedding is based on a generalized graph Laplacian, whose eigenvectors compactly capture both network structure…

Machine Learning · Computer Science 2020-10-01 Shay Deutsch , Stefano Soatto

Let $X$ be a graph on $n$ vertices with with adjacency matrix $A$ and let $H(t)$ denote the matrix-valued function $\exp(iAt)$. If $u$ and $v$ are distinct vertices in $X$, we say perfect state transfer}from $u$ to $v$ occurs if there is a…

Combinatorics · Mathematics 2015-03-13 Chris Godsil

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

Given a graph $A$ on a group $G$ and an equivalence relation $B$ on $G$, the $B$ super$A$ graph, whose vertex set is $G$ and two vertices $g$, $h$ are adjacent if and only if there exist $g^{\prime} \in[g]$ and $h^{\prime} \in[h]$ such that…

Combinatorics · Mathematics 2024-11-27 Varun J Kaushik , Ekta , Parveen , Jitender Kumar

Graph states are widely used in quantum information theory, including entanglement theory, quantum error correction, and one-way quantum computing. Graph states have a nice structure related to a certain graph, which is given by either a…

Quantum Physics · Physics 2015-11-20 Shawn X Cui , Nengkun Yu , Bei Zeng

Quantum state transfer (QST) describes the coherent passage of quantum information from one node in a network to another. Experiments on QST span a diverse set of platforms and currently report transport across up to tens of nodes in times…

Quantum Physics · Physics 2024-05-21 Alexander Yue , Rubem Mondaini , Qiujiang Guo , Richard T. Scalettar

The transmission ${\rm Tr}_G(u)$ of a vertex $u$ of a connected graph $G$ is the sum of distances from $u$ to all other vertices. $G$ is a stepwise transmission irregular (STI) graph if $|{\rm Tr}_G(u) - {\rm Tr}_G(v)|= 1$ holds for any…

Combinatorics · Mathematics 2023-06-12 Yaser Alizadeh , Sandi Klavžar , Zohre Molaee

Several variants of the graph Laplacian have been introduced to model non-local diffusion processes, which allow a random walker to {\textquotedblleft jump\textquotedblright} to non-neighborhood nodes, most notably the transformed path…

Numerical Analysis · Mathematics 2022-02-10 Davide Bianchi , Marco Donatelli , Fabio Durastante , Mariarosa Mazza