English
Related papers

Related papers: Swift chiral quantum walks

200 papers

Lackadaisical quantum walk(LQW) has been an efficient technique in searching a target state from a database which is distributed on a two-dimensional lattice. We numerically study the quantum search algorithm based on the lackadaisical…

Quantum Physics · Physics 2019-12-04 Pulak Ranjan Giri , Vladimir Korepin

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

In this paper we show how using complex valued edge weights in a graph can completely suppress the flow of probability amplitude in a continuous time quantum walk to specific vertices of the graph when the edge weights, graph topology and…

Quantum Physics · Physics 2019-03-01 A. Sett , H. Pan , P. E. Falloon , J. B. Wang

The lackadaisical quantum walk is a lazy version of a discrete-time, coined quantum walk, where each vertex has a weighted self-loop that permits the walker to stay put. They have been used to speed up spatial search on a variety of graphs,…

Quantum Physics · Physics 2022-01-20 Jacob Rapoza , Thomas G. Wong

We propose a Continuous-Time Quantum Walks (CTQW) model for one-dimensional Dirac dynamics simulation with higher-order approximation. Our model bridges CTQW with a discrete-time model called Dirac Cellular Automata (DCA) via Quantum…

Quantum Physics · Physics 2024-11-08 Wei-Ting Wang , Yen-Jui Chang , Ching Ray Chang

Quantum walks (QW) are of crucial importance in the development of quantum information processing algorithms. Recently, several quantum algorithms have been proposed to implement network analysis, in particular to rank the centrality of…

Quantum Physics · Physics 2021-01-04 Tong Wu , J. A. Izaac , Zi-Xi Li , Kai Wang , Zhao-Zhong Chen , Shining Zhu , J. B. Wang , Xiao-Song Ma

We report the first realization of a fractional topological phase in a fully unitary, noninteracting discrete-time quantum walk implemented on finite cyclic graphs. Using a single-coin split-step cyclic quantum walk (SCSS-CQW), we uncover…

Strongly Correlated Electrons · Physics 2026-03-10 Dinesh Kumar Panda , Colin Benjamin

Topological phases, edge states, and flat bands in synthetic quantum systems are a key resource for topological quantum computing and noise-resilient information processing. We introduce a scheme based on step-dependent quantum walks on…

Quantum Physics · Physics 2026-04-07 Dinesh Kumar Panda , Colin Benjamin

Quantum walks are a promising framework for developing quantum algorithms and quantum simulations. They represent an important test case for the application of quantum computers. Here we present different forms of discrete-time quantum…

The problem of finding a marked node in a graph can be solved by the spatial search algorithm based on continuous-time quantum walks (CTQW). However, this algorithm is known to run in optimal time only for a handful of graphs. In this work,…

Quantum Physics · Physics 2016-03-23 Shantanav Chakraborty , Leonardo Novo , Andris Ambainis , Yasser Omar

Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation…

Quantum Physics · Physics 2020-03-11 Jin-Fu Chen , Yu-Han Ma , Chang-Pu Sun

We formalize the notion of a sedentary vertex and present a relaxation of the concept of a sedentary family of graphs introduced by Godsil [Linear Algebra Appl. 614:356-375, 2021]. We provide sufficient conditions for a given vertex in a…

Quantum Physics · Physics 2023-12-29 Hermie Monterde

Quantum walk serves as a versatile tool for universal quantum computing and algorithmic research. However, the implementation of discrete-time quantum walks (DTQWs) with superconducting circuits is still constrained by some limitations such…

Continuous-time quantum walks (CTQWs) exhibit localization phenomena that differ fundamentally from their classical counterparts, yet the precise relationship between network structure, spectral degeneracy, and confined dynamics remains…

Quantum Physics · Physics 2026-03-09 Shyam Dhamapurkar , K. Venkata Subrahmanyam

The position density of a "particle" performing a continuous-time quantum walk on the integer lattice, viewed on length scales inversely proportional to the time t, converges (as t tends to infinity) to a probability distribution that…

Quantum Physics · Physics 2013-05-29 Alex D. Gottlieb

Discrete-time quantum walks (DTQWs) provide a convenient platform for a realisation of many topological phases in noninteracting systems. They often offer more possibilities than systems with a static Hamiltonian. Nevertheless, researchers…

Quantum Physics · Physics 2023-06-08 Andrzej Grudka , Marcin Karczewski , Pawel Kurzynski , Jan Wojcik , Antoni Wojcik

We consider coherent exciton transport modeled by continuous-time quantum walks (CTQWs) on long-range interacting cycles (LRICs), which are constructed by connecting all the two nodes of distance $m$ in the cycle graph. LRIC has a symmetric…

Quantum Physics · Physics 2009-11-13 Xinping Xu

We show that a large class of 2-adic Schr\"odinger equations is the scaling limit of certain continuous-time quantum Markov chains (CTQMCs). Practically, a discretization of such an equation gives a CTQMC. As a practical result, we…

Quantum Physics · Physics 2025-06-27 W. A. Zúñiga-Galindo

Lazy quantum walks were presented by Andrew M. Childs to prove that the continuous-time quantum walk is a limit of the discrete-time quantum walk [Commun.Math.Phys.294,581-603(2010)]. In this paper, we discuss properties of lazy quantum…

Quantum Physics · Physics 2015-09-01 Dan Li , Michael Mc Gettrick , Wei-Wei Zhang , Ke-Jia Zhang