English
Related papers

Related papers: Laplacian state transfer in graphs with involution…

200 papers

We present enumeration results on the number of connected graphs up to 10 vertices for which there is at least one other graph with the same spectrum (a cospectral mate), or at least one other graph with the same Smith normal form…

Combinatorics · Mathematics 2020-08-14 Aida Abiad , Carlos A. Alfaro

We prove that estimating the ground state energy of a translationally-invariant, nearest-neighbour Hamiltonian on a 1D spin chain is QMAEXP-complete, even for systems of low local dimension (roughly 40). This is an improvement over the best…

Quantum Physics · Physics 2017-11-15 Johannes Bausch , Toby Cubitt , Maris Ozols

We prove that the corona product of two graphs has no Laplacian perfect state transfer whenever the first graph has at least two vertices. This complements a result of Coutinho and Liu who showed that no tree of size greater than two has…

Quantum Physics · Physics 2017-01-17 Ethan Ackelsberg , Zachary Brehm , Ada Chan , Joshua Mundinger , Christino Tamon

For any graph $X$ with the adjacency matrix $A$, the transition matrix of the continuous-time quantum walk at time $t$ is given by the matrix-valued function $\mathcal{H}_X(t)=\mathrm{e}^{itA}$. We say that there is perfect state transfer…

Combinatorics · Mathematics 2018-04-17 Bahman Ahmadi , M. H. Shirdareh Haghighi , Ahmad Mokhtar

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…

Combinatorics · Mathematics 2025-06-23 Koushik Bhakta , Bikash Bhattacharjya

We demonstrate that perfect state transfer can be achieved in an optical waveguide lattice governed by a Hamiltonian with modulated nearest-neighbor couplings. In particular, we report the condition that the evolution Hamiltonian should…

Quantum Physics · Physics 2025-06-30 Tonipe Anuradha , Ayan Patra , Rivu Gupta , Aditi Sen De

Search and state transfer between hubs, i.e. fully connected vertices, on otherwise arbitrary connected graph is investigated. Motivated by a recent result of Razzoli et al. (J. Phys. A: Math. Theor. 55, 265303 (2022)) on universality of…

Quantum Physics · Physics 2024-09-05 Stanislav Skoupy , Martin Stefanak

We present a perfect state transfer protocol via a qubit chain with the evolution governed by the $xx$ Hamiltonian. In contrast to the recent protocol announced in [Phys. Rev. Lett. {\bf 101}, 230502 (2008)], our method does not demand any…

Quantum Physics · Physics 2013-05-10 Marcin Markiewicz , Marcin Wiesniak

Perfect state transfer between qubits on a uniformly coupled network, with interactions specified by a graph, has advantages over an engineered chain, such as much faster transfer times (independent of the distance between the input and…

Quantum Physics · Physics 2018-11-27 Alastair Kay

We investigate the fidelity of the quantum state transfer (QST) of two qubits by means of an arbitrary spin-1/2 network, on a lattice of any dimensionality. Under the assumptions that the network Hamiltonian preserves the magnetization and…

Quantum Physics · Physics 2015-04-22 S. Lorenzo , T. J. G. Apollaro , S. Paganelli , G. M. Palma , F. Plastina

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 2011-01-05 Chris Godsil

In this paper, we analyze state transfer in quantum walks by using combinatorial methods. We generalize perfect state transfer in two-reflection discrete-time quantum walks to a notion that we call 'peak state transfer'; we define peak…

Combinatorics · Mathematics 2025-01-14 Krystal Guo , Vincent Schmeits

In this paper, we develop a novel weighted Laplacian method, which is partially inspired by the theory of graph Laplacian, to study recent popular graph problems, such as multilevel graph partitioning and balanced minimum cut problem, in a…

Machine Learning · Computer Science 2020-05-20 Shijie Xu , Jiayan Fang , Xiang-Yang Li

Let $G$ be a bipartite graph on $n$ vertices with the Laplacian matrix $L_G$. When $G$ is a tree, inequalities involving coefficients of immanantal polynomials of $L_G$ are known as we go up $GTS_n$ poset of unlabelled trees with $n$…

Combinatorics · Mathematics 2023-08-01 Mukesh Kumar Nagar

We present a Hamiltonian that can be used for amplifying the signal from a quantum state, enabling the measurement of a macroscopic observable to determine the state of a single spin. We prove a general mapping between this Hamiltonian and…

Quantum Physics · Physics 2007-05-23 A. Kay

We consider a quantum walk with two marked vertices, sender and receiver, and analyze its application to perfect state transfer on complete bipartite graphs. First, the situation with both the sender and the receiver vertex in the same part…

Quantum Physics · Physics 2018-07-26 Martin Stefanak , Stanislav Skoupy

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…

Quantum walks, both discrete and continuous, serve as fundamental tools in quantum information processing with diverse applications. This work introduces a hybrid quantum walk model that integrates the coin mechanism of discrete walks with…

Quantum Physics · Physics 2025-09-12 Tianen Chen , Yun Shang

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

Perfect state transfer and fractional revival can be used to move information between pairs of vertices in a quantum network. While perfect state transfer has received a lot of attention, fractional revival is newer and less studied. One…

Combinatorics · Mathematics 2022-06-14 Chris Godsil , Xiaohong Zhang
‹ Prev 1 4 5 6 7 8 10 Next ›