English
Related papers

Related papers: Zero Transfer in Continuous Time Quantum Walks

200 papers

Diverse facets Of the Theory of Quantum Walks on Graph are reviewed Till now .In specific, Quantum network routing, Quantum Walk Search Algorithm, Element distinctness associated to the eigenvalues of Graphs and the use of these relation…

Data Structures and Algorithms · Computer Science 2018-02-01 Tewabe Chekole

Quantum walks exhibit properties without classical analogues. One of those is the phenomenon of asymptotic trapping -- there can be non-zero probability of the quantum walker being localised in a finite part of the underlying graph…

Quantum Physics · Physics 2022-06-22 Jan Mareš , Jaroslav Novotný , Martin Štefaňák , Igor Jex

Quantum transport across discrete structures is a relevant topic of solid state physics and quantum information science, which can be suitably studied in the context of continuous-time quantum walks. The addition of phases degrees of…

Quantum Physics · Physics 2025-02-18 Emilio Annoni , Massimo Frigerio , Matteo G. A. Paris

In this article we investigate the effects of shifting position decoherence, arisen from the tunneling effect in the experimental realization of the quantum walk, on the one-dimensional discreet time quantum walk. We show that in the regime…

Quantum Physics · Physics 2017-06-06 Mostafa Annabestani , Seyed Javad Akhtarshenas , Mohamad Reza Abolhassani

Quantum walks on graphs are ubiquitous in quantum computing finding a myriad of applications. Likewise, random walks on graphs are a fundamental building block for a large number of algorithms with diverse applications. While the…

Quantum Physics · Physics 2020-12-09 Matheus G. Andrade , Franklin Marquezino , Daniel R. Figueiredo

We address routing of classical and quantum information over quantum network, and show how to exploit chirality to achieve nearly optimal and robust transport. In particular, we prove how continuous time chiral quantum walks over a minimal…

Quantum Physics · Physics 2025-02-18 Alberto Bottarelli , Massimo Frigerio , Matteo G. A. Paris

Continuous-time quantum walks are natural tools for spatial search, where one searches for a marked vertex in a graph. Sometimes, the structure of the graph causes the walker to get trapped, such that the probability of finding the marked…

Quantum Physics · Physics 2016-08-10 Thomas G. Wong , Pascal Philipp

Quantum and random walks have been shown to be equivalent in the following sense: a time-dependent random walk can be constructed such that its vertex distribution at all time instants is identical to the vertex distribution of any…

Quantum Physics · Physics 2023-06-13 Matheus G. Andrade , Franklin de Lima Marquezino , Daniel R. Figueiredo

Quantum effects are known to provide an advantage in particle transfer across networks. In order to achieve this advantage, requirements on both a graph type and a quantum system coherence must be found. Here we show that the process of…

Quantum Physics · Physics 2020-02-19 Alexey A. Melnikov , Leonid E. Fedichkin , Ray-Kuang Lee , Alexander Alodjants

Given its importance to many other areas of physics, from condensed matter physics to thermodynamics, time-reversal symmetry has had relatively little influence on quantum information science. Here we develop a network-based picture of…

Quantum walk is one of the main tools for quantum algorithms. Defined by analogy to classical random walk, a quantum walk is a time-homogeneous quantum process on a graph. Both random and quantum walks can be defined either in continuous or…

Quantum Physics · Physics 2010-01-10 Andrew M. Childs

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

A continuous-time quantum walk on a graph $X$ is represented by the complex matrix $\exp (-\mathrm{i} t A)$, where $A$ is the adjacency matrix of $X$ and $t$ is a non-negative time. If the graph models a network of interacting qubits,…

Combinatorics · Mathematics 2018-05-24 Gabriel Coutinho , Chris Godsil

Quantum walks are promising tools based on classical random walks, with plenty of applications such as many variants of optimization. Here we introduce the semiclassical walks in discrete time, which are algorithms that combines classical…

Quantum Physics · Physics 2023-07-25 Sergio A. Ortega , Miguel A. Martin-Delgado

We study the existence of quantum state transfer on non-integral circulant graphs. We find that continuous time quantum walks on quantum networks based on certain circulant graphs with $2^k$ $\left(k\in\mathbb{Z}\right)$ vertices exhibit…

Combinatorics · Mathematics 2019-01-09 Hiranmoy Pal

A continuous-time quantum walk on a graph is a matrix-valued function $\exp(-\mathtt{i} At)$ over the reals, where $A$ is the adjacency matrix of the graph. Such a quantum walk has universal perfect state transfer if for all vertices $u,v$,…

Quantum Physics · Physics 2017-01-20 Erin Connelly , Nathaniel Grammel , Michael Kraut , Luis Serazo , Christino Tamon

We present analytical treatment of quantum walks on multidimensional hyper-cycle graphs. We derive the analytical expression of the probability distribution for strong and weak decoherence regimes. Upper bound to mixing time is obtained.

Quantum Physics · Physics 2007-05-23 Dmitry Solenov , Leonid Fedichkin

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 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

A discrete-time quantum walk is the quantum analogue of a Markov chain on a graph. Zhan [J. Algebraic Combin. 53(4):1187-1213, 2020] proposes a model of discrete-time quantum walk whose transition matrix is given by two reflections, using…

Combinatorics · Mathematics 2022-11-24 Krystal Guo , Vincent Schmeits