English
Related papers

Related papers: Pretty good plus state transfer in cycles

200 papers

We introduce an analytical $XX$ spin chain with asymmetrical transport properties. It has an even number $N+1$ of sites labeled by $n=0,\cdots N$. It does not exhibit perfect state transfer (PST) from end-to-end but rather from the first…

Quantum Physics · Physics 2020-01-08 Gabriel Coutinho , Luc Vinet , Hanmeng Zhan , Alexei Zhedanov

An extension with next-to-nearest neighbour interactions of the simplest XX spin chain with perfect state transfer (PST) is presented. The conditions for PST and entanglement generation (balanced fractional revival) can be obtained exactly…

Quantum Physics · Physics 2016-10-18 Matthias Christandl , Luc Vinet , Alexei Zhedanov

In this paper, we study weakly interacting diffusion processes on random graphs. Our main focus is on the properties of the mean-field limit and, in particular, on the nonuniqueness and bifurcation structure of stationary states. By…

Dynamical Systems · Mathematics 2025-11-03 Benedetta Bertoli , Grigorios A. Pavliotis , Niccolò Zagli

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…

Combinatorics · Mathematics 2025-10-08 Chris Godsil , Steve Kirkland , Sarojini Mohapatra , Hermie Monterde , Hiranmoy Pal

Stochastic systems often exhibit multiple viable metastable states that are long-lived. Over very long timescales, fluctuations may push the system to transition between them, drastically changing its macroscopic configuration. In realistic…

Statistical Mechanics · Physics 2023-04-14 Tobias Grafke , Alessandro Laio

A {\it fractional matching} of a graph $G$ is a function $f$ giving each edge a number in $[0,1]$ so that $\sum_{e\in \Gamma(v)}f(e)\leq 1$ for each $v\in V(G)$, where $\Gamma(v)$ is the set of edges incident to $v$. The {\it fractional…

Combinatorics · Mathematics 2018-05-23 Ruifang Liu , Yu Lu

We consider the fidelity of state transfer on an unweighted path on $n$ vertices, where a loop of weight $w$ has been appended at each of the end vertices. It is known that if $w$ is transcendental, then there is pretty good state transfer…

Quantum Physics · Physics 2021-12-07 Stephen Kirkland , Christopher M. van Bommel

We consider Gaussian states of fermionic systems and study the action of the partial transposition on the density matrix. It is shown that, with a suitable choice of basis, these states are transformed into a linear combination of two…

Statistical Mechanics · Physics 2015-05-29 Viktor Eisler , Zoltan Zimboras

This paper addresses the following verification task: Given a graph transformation system and a class of initial graphs, can we guarantee (non-)reachability of a given other class of graphs that characterizes bad or erroneous states? Both…

Logic in Computer Science · Computer Science 2025-04-14 Barbara König , Arend Rensink , Lara Stoltenow , Fabian Urrigshardt

Representing graphs as quantum states is becoming an increasingly important approach to study entanglement of mixed states, alternate to the standard linear algebraic density matrix-based approach of study. In this paper, we propose a…

Quantum Physics · Physics 2017-03-24 Bibhas Adhikari , Subhashish Banerjee , Satyabrata Adhikari , Atul Kumar

We introduce a model for a growing random graph based on simultaneous reproduction of the vertices. The model can be thought of as a generalisation of the reproducing graphs of Southwell and Cannings and Bonato et al to allow for a random…

Probability · Mathematics 2011-04-20 Jonathan Jordan

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

In this paper, we consider the state-dependent reflecting random walk on a half-strip. We provide explicit criteria for (positive) recurrence, and an explicit expression for the stationary distribution. As a consequence, the light-tailed…

Probability · Mathematics 2013-01-31 Wenming Hong , Meijuan Zhang , Yiqiang Q. Zhao

Percolation is a model for random damage to a network. It is one of the simplest models that displays a phase transition: when the network is severely damaged, it falls apart in many small connected components, while if the damage is light,…

Probability · Mathematics 2025-12-18 Remco van der Hofstad

Inspired by many examples in nature, stochastic resetting of random processes has been studied extensively in the past decade. In particular, various models of stochastic particle motion were considered where upon resetting the particle is…

Statistical Mechanics · Physics 2022-11-23 Ofir Tal-Friedman , Yael Roichman , Shlomi Reuveni

Motivated by various recent experimental findings, we propose a dynamical model of intermittently self-propelled particles: active particles that recurrently switch between two modes of motion, namely an active run-state and a turn state,…

Soft Condensed Matter · Physics 2025-10-30 Agniva Datta , Carsten Beta , Robert Großmann

We consider the first passage percolation model on the square lattice with an edge weight distribution F. In this paper, we consider the number of optimal paths for two points separated by a long distance. We show that there is a phase…

Probability · Mathematics 2019-05-31 Yu Zhang

Consider any random graph model where potential edges appear independently, with possibly different probabilities, and assume that the minimum expected degree is omega(ln n). We prove that the adjacency matrix and the Laplacian of that…

Combinatorics · Mathematics 2010-02-10 Roberto Imbuzeiro Oliveira

We survey known results about phase transitions in various models of statistical physics when the underlying space is a nonamenable graph. Most attention is devoted to transitive graphs and trees.

Probability · Mathematics 2009-10-31 Russell Lyons

First passage percolation with recovery is a process aimed at modeling the spread of epidemics. On a graph $G$ place a red particle at a reference vertex $o$ and colorless particles (seeds) at all other vertices. The red particle starts…

Probability · Mathematics 2024-10-23 Elisabetta Candellero , Tom Garcia-Sanchez