English
Related papers

Related papers: State transfer in strongly regular graphs with an …

200 papers

We address the properties of continuous-time quantum walks with Hamiltonians of the form $\mathcal{H}= L + \lambda L^2$, being $L$ the Laplacian matrix of the underlying graph and being the perturbation $\lambda L^2$ motivated by its…

Quantum walks have been employed widely to develop new tools for quantum information processing recently. A natural quantum walk dynamics of interacting particles can be used to implement efficiently the universal quantum computation. In…

Quantum Physics · Physics 2016-10-04 Alexey A. Melnikov , Leonid E. Fedichkin

We propose a phenomenon of discrete-time quantum walks on graphs called the pulsation, which is a generalization of a phenomenon in the quantum searches. This phenomenon is discussed on a composite graph formed by two connected graphs…

Mathematical Physics · Physics 2024-11-05 Taisuke Hosaka , Etsuo Segawa

Entanglement is a fundamental resource for many applications in quantum information processing. Here, we investigate how quantum transport in simple quantum graphs, modeled as controlled two-level quantum systems, can be utilized to…

Quantum Physics · Physics 2025-10-24 Alison A. Silva , D. Bazeia , Fabiano M. Andrade

Let $X$ be a graph with adjacency matrix $A$. The \textsl{continuous quantum walk} on $X$ is determined by the unitary matrices $U(t)=\exp(itA)$. If $X$ is the complete graph $K_n$ and $a\in V(X)$, then \[1-|U(t)_{a,a}|\le2/n. \] In a…

Combinatorics · Mathematics 2017-11-01 Chris Godsil

We introduce the concept of regular quantum graphs and construct connected quantum graphs with discrete symmetries. The method is based on a decomposition of the quantum propagator in terms of permutation matrices which control the way…

Chaotic Dynamics · Physics 2007-06-13 Simone Severini , Gregor Tanner

Hitting times are the average time it takes a walk to reach a given final vertex from a given starting vertex. The hitting time for a classical random walk on a connected graph will always be finite. We show that, by contrast, quantum walks…

Quantum Physics · Physics 2009-11-13 Hari Krovi , Todd A. Brun

Quantum walks are accepted as a generic model for quantum transport. The character of the transport crucially depends on the properties of the walk like its geometry and the driving coin. We demonstrate that increasing transport distance…

Quantum Physics · Physics 2020-03-25 Jan Mareš , Jaroslav Novotný , Martin Štefaňák , Igor Jex

Quantum walks, the quantum counterpart of classical random walks, are extensively studied for their applications in mathematics, quantum physics, and quantum information science. This study explores the periods and absolute zeta functions…

Quantum Physics · Physics 2025-02-03 Jirô Akahori , Norio Konno , Iwao Sato , Yuma Tamura

Graph states provide a powerful framework for describing multipartite entanglement in quantum information science. In their standard formulation, graph states are generated by controlled-$Z$ interactions and naturally encode symmetric…

Quantum Physics · Physics 2026-05-05 Matheus R. de Jesus , Eduardo O. C. Hoefel , Renato M. Angelo

A duality between the properties of many spinor bosons on a regular lattice and those of a single particle on a weighted graph reveals that a quantum particle can traverse an infinite hierarchy of networks with perfect probability in…

Quantum Physics · Physics 2009-11-13 David L. Feder

Graphs defined over a finite ring are well-studied in the literature. Due to their nature, these types of graphs connect several branches of mathematics, including algebra, number theory, matrix theory, and representation theory. In recent…

Combinatorics · Mathematics 2026-03-24 Tung T. Nguyen , Nguyen Duy Tân

Coherent transport of an excitation through a network corresponds to continuous-time quantum walk on a graph, and the transport properties of the system may be radically different depending on the graph and on the initial state. The…

Quantum Physics · Physics 2022-09-16 Simone Cavazzoni , Luca Razzoli , Paolo Bordone , Matteo G. A. Paris

We examine quantum transport in periodic quantum graphs with a vertex coupling non-invariant with respect to time reversal. It is shown that the graph topology may play a decisive role in the conductivity properties illustrating this claim…

Mathematical Physics · Physics 2020-05-20 Pavel Exner , Jiri Lipovsky

We define a discrete-time, coined quantum walk on weighted graphs that is inspired by Szegedy's quantum walk. Using this, we prove that many lackadaisical quantum walks, where each vertex has $l$ integer self-loops, can be generalized to a…

Quantum Physics · Physics 2017-10-26 Thomas G. Wong

We analyse the sensitivity of a spin chain modelled by an undirected weighted connected graph exhibiting perfect state transfer to small perturbations in readout time and edge weight in order to obtain physically relevant bounds on the…

Quantum Physics · Physics 2016-03-23 Whitney Gordon , Steve Kirkland , Chi-Kwong Li , Sarah Plosker , Xiaohong Zhang

We study perfect state transfer and multiple state transfer in oriented normal Cayley graphs. We construct examples in a variety of groups, ranging from abelian to nonsolvable, and establish some general restrictions and nonexistence…

Graph states are an important class of multipartite entangled quantum states. We propose a new approach for distributing graph states across a quantum network. We consider a quantum network consisting of nodes-quantum computers within which…

Quantum Physics · Physics 2025-12-09 Alex Fischer , Don Towsley

Quantum walks are at the heart of modern quantum technologies. They allow to deal with quantum transport phenomena and are an advanced tool for constructing novel quantum algorithms. Quantum walks on graphs are fundamentally different from…

Quantum Physics · Physics 2019-12-18 Alexey A. Melnikov , Leonid E. Fedichkin , Alexander Alodjants

We consider network models of quantum localisation in which a particle with a two-component wave function propagates through the nodes and along the edges of an arbitrary directed graph, subject to a random SU(2) rotation on each edge it…

Mathematical Physics · Physics 2009-11-10 John Cardy