English
Related papers

Related papers: Perfect State Transfer on Oriented Graphs

200 papers

Discrete-time quantum walks are well-known for exhibiting localization, a quantum phenomenon where the walker remains at its initial location with high probability. In companion with a joint Letter, we introduce oscillatory localization,…

Quantum Physics · Physics 2016-12-28 Andris Ambainis , Krišjānis Prūsis , Jevgēnijs Vihrovs , Thomas G. Wong

We show a surprising link between experimental setups to realize high-dimensional multipartite quantum states and Graph Theory. In these setups, the paths of photons are identified such that the photon-source information is never created.…

Quantum Physics · Physics 2017-12-18 Mario Krenn , Xuemei Gu , Anton Zeilinger

By considering distance-regular graphs as spin networks, first we introduce some particular spin Hamiltonians which are extended version of those of Refs.\cite{8,9''}. Then, by using spectral analysis techniques and algebraic combinatoric…

Quantum Physics · Physics 2009-11-13 M. A. Jafarizadeh , R. Sufiani

In the quest for designing novel protocols for quantum information and quantum computation, an important goal is to achieve perfect quantum state transfer for systems beyond the well-known one dimensional cases, such as 1d spin chains. We…

Mathematical Physics · Physics 2021-08-04 Maxim Derevyagin , Gerald V. Dunne , Gamal Mograby , Alexander Teplyaev

An oriented hypergraph is a hypergraph where each vertex-edge incidence is given a label of $+1$ or $-1$. We define the adjacency, incidence and Laplacian matrices of an oriented hypergraph and study each of them. We extend several matrix…

Combinatorics · Mathematics 2015-06-17 Nathan Reff , Lucas J. Rusnak

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

We study the quantum-mechanical transport on two-dimensional graphs by means of continuous-time quantum walks and analyse the effect of different boundary conditions (BCs). For periodic BCs in both directions, i.e., for tori, the problem…

Quantum Physics · Physics 2009-11-13 Antonio Volta , Oliver Muelken , Alexander Blumen

The transfer of quantum states has played an important role in quantum information processing. In fact, transfer of quantum states from point $A$ to $B$ with unit fidelity is very important for us and we focus on this case. In recent years,…

Quantum Physics · Physics 2014-06-24 S. Salimi , S. Ghoraishipour , A. Sorouri

This PhD thesis is dedicated to the study of the interplay between symmetries of quantum states and their self-similar properties. It consists of three connected threads of research: polynomial invariants for multiphoton states,…

Quantum Physics · Physics 2014-12-23 Piotr Migdał

Suppose $C$ is a subset of non-zero vectors from the vector space $\mathbb{Z}_2^d$. The cubelike graph $X(C)$ has $\mathbb{Z}_2^d$ as its vertex set, and two elements of $\mathbb{Z}_2^d$ are adjacent if their difference is in $C$. If $M$ is…

Combinatorics · Mathematics 2011-06-30 Wang-Chi Cheung , Chris Godsil

Classical random walks on well-behaved graphs are rapidly mixing towards the uniform distribution. Moore and Russell showed that a continuous quantum walk on the hypercube is instantaneously uniform mixing. We show that the continuous-time…

Quantum Physics · Physics 2007-05-23 Amir Ahmadi , Ryan Belk , Christino Tamon , Carolyn Wendler

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

The standard notion of the Laplacian of a graph is generalized to the setting of a graph with the extra structure of a ``transmission`` system. A transmission system is a mathematical representation of a means of transmitting…

Combinatorics · Mathematics 2009-12-22 Sylvain E. Cappell , Edward Y. Miller

We investigate the quantum state transfer in a chain of particles satisfying q-deformed oscillators algebra. This general algebraic setting includes the spin chain and the bosonic chain as limiting cases. We study conditions for perfect…

Quantum Physics · Physics 2009-11-10 Sonia L'Innocente , Cosmo Lupo , Stefano Mancini

Continuous-time quantum walks (CTQWs) on static graphs provide efficient methods for search and sampling as well as a model for universal quantum computation. We consider an extension of CTQWs to the case of dynamic graphs, in which an…

Quantum Physics · Physics 2019-07-17 Rebekah Herrman , Travis Humble

Connections between the 1-excitation dynamics of spin lattices and quantum walks on graphs will be surveyed. Attention will be paid to perfect state transfer (PST) and fractional revival (FR) as well as to the role played by orthogonal…

Mathematical Physics · Physics 2019-03-04 Hiroshi Miki , Satoshi Tsujimoto , Luc Vinet

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

The issue of quantum states' transfer -- in particular, for so-called Perfect State Transfer (PST) -- in the networks represented by the spin chains seems to be one of the major concerns in quantum computing. Especially, in the context of…

Quantum Physics · Physics 2013-02-05 Marek Sawerwain , Joanna Wiśniewska

We show that deciding whether a graph admits perfect state transfer can be done in polynomial time with respect to the size of the graph on a classical computer.

Combinatorics · Mathematics 2021-12-08 Gabriel Coutinho , Chris Godsil

Quantum spin networks can be used to transport information between separated registers in a quantum information processor. To find a practical implementation, the strict requirements of ideal models for perfect state transfer need to be…

Quantum Physics · Physics 2012-04-09 Ashok Ajoy , Paola Cappellaro