English
Related papers

Related papers: Spin Chains, Graphs and State Revival

200 papers

In this paper, we analyze the dynamics of quantum walks on a graph structure resulting from the integration of a main connected graph $G$ and a secondary connected graph $G'$. This composite graph is formed by a disjoint union of $G$ and…

Quantum Physics · Physics 2024-02-14 Taisuke Hosaka , Renato Portugal , Etsuo Segawa

Sums of walks for charged particles (e.g. Hofstadter electrons) on a square lattice in the presence of a magnetic field are evaluated. Returning loops are systematically added to directed paths to obtain the unrestricted propagators.…

Condensed Matter · Physics 2009-10-22 Thomas Blum , Yonathan Shapir

The transport properties of discrete-time random walks on ring networks with deterministic shortcuts are investigated through analytical and numerical methods. The network consists of a periodic chain where each node is connected to its…

Statistical Mechanics · Physics 2026-04-30 Oscar Ivan Torres Mena , Francisco J Sevilla

For a graph $G$ and a related symmetric matrix $M$, the continuous-time quantum walk on $G$ relative to $M$ is defined as the unitary matrix $U(t) = \exp(-itM)$, where $t$ varies over the reals. Perfect state transfer occurs between…

Quantum Physics · Physics 2016-05-10 R. Alvir , S. Dever , B Lovitz , J. Myer , C. Tamon , Y. Xu , H. Zhan

This paper is a sequel to the work of Bhattacharjya et al.\ (J. Phys. A-Math. 57.33: 335303, https://doi.org/10.1088/1751-8121/ad6653) on quantum state transfer on blow-up graphs, where instead of the adjacency matrix, we take the Laplacian…

Combinatorics · Mathematics 2025-04-17 Hermie Monterde , Hiranmoy Pal , Steve Kirkland

For $q\in\mathbb{R}\backslash\{0\}$, the generalized Laplacian of a graph $X$ is the matrix $\mathscr{L}=\Delta+qA$, where $\Delta$ is the degree matrix and $A$ is the adjacency matrix of $X$. In this paper, we investigate perfect state…

Combinatorics · Mathematics 2026-04-23 Swornalata Ojha , Hermie Monterde , Hiranmoy Pal

We investigate the hitting times of random walks on graphs, where a hitting time is defined as the number of steps required for a random walker to move from one node to another. While much of the existing literature focuses on calculating…

Probability · Mathematics 2025-11-10 Anuraag Kumar

Perfect state transfer between two marked vertices of a graph by means of discrete-time quantum walk is analyzed. We consider the quantum walk search algorithm with two marked vertices, sender and receiver. It is shown by explicit…

Quantum Physics · Physics 2016-08-02 Martin Stefanak , Stanislav Skoupy

We present a new method to study the ground state of quantum spin systems using the Monte Carlo techniques together with restructured intermediate states which we proposed previously. Our basic idea is to obtain coefficients in the…

Condensed Matter · Physics 2016-08-31 Tomo Munehisa , Yasuko Munehisa

Complex numbers define the relationship between entities in many situations. A canonical example would be the off-diagonal terms in a Hamiltonian matrix in quantum physics. Recent years have seen an increasing interest to extend the tools…

Social and Information Networks · Computer Science 2023-07-06 Yu Tian , Renaud Lambiotte

There has been much recent study on the application of spin chains to quantum state transfer and communication. Here we discuss the utilisation of spin chains (set up for perfect quantum state transfer) for the knitting of distributed…

Quantum Physics · Physics 2011-09-12 R. Ronke , I. D'Amico , T. P. Spiller

Quantum walks are standard tools for searching graphs for marked vertices, and they often yield quadratic speedups over a classical random walk's hitting time. In some exceptional cases, however, the system only evolves by sign flips,…

Quantum Physics · Physics 2017-05-05 Thomas G. Wong , Raqueline A. M. Santos

Quantum random walks use interference to obtain faster state space exploration, which can be used for algorithmic purposes. Photonic technologies provide a natural platform for many recent experimental demonstrations. Here we analyze…

Quantum Physics · Physics 2022-03-04 Ricardo M. R. Adão , Manuel Caño-García , Jana B. Nieder , Ernesto F. Galvão

In this work, we explore a link between an unbounded spin system given by a system of stochastic differential equations and a random walk. This allows us to study the decay of the (co)variance of functions with respect to time. We extend…

Probability · Mathematics 2017-11-27 Paul de Buyer

A representation of the continuum fermionic propagator as a sum of directed random walks on a lattice is presented. Also a random walk representation for the lattice fermionic propagators is developed for the case of the naive, the Wilson,…

High Energy Physics - Lattice · Physics 2007-05-23 Vikram Vyas

Pure states correspond to one-dimensional subspaces of $\mathbb{C}^n$ represented by unit vectors. In this paper, we develop the theory of perfect state transfer (PST) between real pure states with emphasis on the adjacency and Laplacian…

Quantum Physics · Physics 2025-06-13 Chris Godsil , Stephen Kirkland , Hermie Monterde

The space of connected graph partitions underlies statistical models used as evidence in court cases and reform efforts that analyze political districting plans. In response to the demands of redistricting applications, researchers have…

Physics and Society · Physics 2022-02-09 Elle Najt , Daryl DeFord , Justin Solomon

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…

Combinatorics · Mathematics 2018-08-20 Hanmeng Zhan

Perfect quantum state transfer is achievable in different settings, including linear qubit chains, bi-dimensional arrays, ladders, etc. The most studied case contemplates transferring arbitrary one-qubit pure states in systems with…

Quantum Physics · Physics 2026-04-06 Pablo Serra , Alejandro Ferrón , Omar Osenda

We study the transfer of quantum information through a Heisenberg spin-1 chain prepared in its ground state. We measure the efficiency of such a quantum channel {\em via} the fidelity of retrieving an arbitrarily prepared state and {\em…

Quantum Physics · Physics 2007-05-23 O. Romero-Isart , K. Eckert , A. Sanpera