English
Related papers

Related papers: Quantum walks on simplexes and multiple perfect st…

200 papers

We study the existence of state transfer with respect to the $q$-Laplacian matrix of a graph equipped with a non-trivial involution. We show that the occurrence of perfect state transfer between certain pair (or plus) states in such a graph…

Combinatorics · Mathematics 2025-09-26 Swornalata Ojha , Hiranmoy Pal

We construct infinite families of graphs in which pretty good state transfer can be induced by adding a potential to the nodes of the graph (i.e. adding a number to a diagonal entry of the adjacency matrix). Indeed, we show that given any…

Combinatorics · Mathematics 2018-04-06 Or Eisenberg , Mark Kempton , Gabor Lippner

We study a continous-time quantum walk on a path graph. In this paper, we show that, for any odd prime $p$ and positive integer $t$, the path on $2^t p - 1$ vertices admits pretty good state transfer between vertices $a$ and $n+1-a$ for…

Quantum Physics · Physics 2018-05-23 Gabriel Coutinho , Krystal Guo , Christopher M. van Bommel

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

In this paper, we consider a continuous-time quantum walk based search algorithm. We introduce equitable partition of the graph and perfect state transfer on it. By these two methods, we can calculate the success probability and the finding…

Quantum Physics · Physics 2022-09-19 Yusuke Ide , Akihiro Narimatsu

We construct families of graphs from linear groups $\mathrm{SL}(2,q)$, $\mathrm{GL}(2,q)$ and $\mathrm{GU}(2,q^2)$, where $q$ is an odd prime power, with the property that the continuous-time quantum walks on the associated networks of…

Combinatorics · Mathematics 2024-08-28 Venkata Raghu Tej Pantangi , Peter Sin

We study continuous-time quantum walks on normal Cayley graphs of certain non-abelian groups, called extraspecial groups. By applying general results for graphs in association schemes we determine the precise conditions for perfect state…

Combinatorics · Mathematics 2022-07-20 Peter Sin , Julien Sorci

We provide a characterization of perfect state transfer in a quantum walk whose Hamiltonian is given by the normalized Laplacian. We discuss a connection between classical random walks and quantum walks only present in this model, and we…

Quantum Physics · Physics 2022-09-13 Gabriel Coutinho , Pedro Ferreira Baptista

We propose a scheme for perfect transfer of an unknown qubit state via the discrete-time quantum walk on a line or a circle. For this purpose, we introduce an additional coin operator which is applied at the end of the walk. This operator…

Quantum Physics · Physics 2015-05-28 İ. Yalçınkaya , Z. Gedik

We investigate fractional revival in graphs with respect to the adjacency, Laplacian, and signless Laplacian matrices. We observe that, under certain conditions, fractional revival is preserved under graph complementation. Then we establish…

Combinatorics · Mathematics 2026-03-19 Sarojini Mohapatra , Hiranmoy Pal

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

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

We study quantum walks on general graphs from the point of view of scattering theory. For a general finite graph we choose two vertices and attach one half line to each. We are interested in walks that proceed from one half line, through…

Quantum Physics · Physics 2009-11-10 Edgar Feldman , Mark Hillery

A continuous-time quantum walk on a dynamic graph evolves by Schr\"odinger's equation with a sequence of Hamiltonians encoding the edges of the graph. This process is universal for quantum computing, but in general, the dynamic graph that…

Quantum Physics · Physics 2022-01-20 Rebekah Herrman , Thomas G. Wong

Coherent evolution governs the behaviour of all quantum systems, but in nature it is often subjected to influence of a classical environment. For analysing quantum transport phenomena quantum walks emerge as suitable model systems. In…

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

A continuous-time quantum random walk describes the motion of a quantum mechanical particle on an underlying graph. The graph itself is associated with a Hilbert space of dimension equal to the number of vertices. The dynamics of the walk…

Quantum Physics · Physics 2021-09-28 Jaideep Mulherkar , Rishikant Rajdeepak , V. Sunitha

We study a class of symmetric quantum walks on Hamming graphs, where the distance between vertices specifies the transition probability. A special model is the simple quantum walk on the hypercube, which has been discussed in the…

Quantum Physics · Physics 2026-03-25 Robert Griffiths , Shuhei Mano

This work recollects a non-universal set of quantum gates described by higher-dimensional Spin groups. They are also directly related with matchgates in theory of quantum computations and complexity. Various processes of quantum state…

Quantum Physics · Physics 2018-09-05 Alexander Yu. Vlasov

We introduce the concept of group state transfer on graphs, summarize its relationship to other concepts in the theory of quantum walks, set up a basic theory, and discuss examples. Let $X$ be a graph with adjacency matrix $A$ and consider…

Quantum Physics · Physics 2021-03-17 Luke C. Brown , William J. Martin , Duncan Wright