English
Related papers

Related papers: Continuous-time quantum-walk centrality for protei…

200 papers

In this paper, we consider multi-dimensional birth and death chains and continuous time quantum walks (CTQW) related to them. For CTQW related to our forms of multi-dimensional birth and death chains, we obtain the time scaled independence…

Quantum Physics · Physics 2024-08-21 Yusuke Ide , Norio Konno , Akihiro Narimatsu

We address the dynamics of continuous-time quantum walk (CTQW) on planar 2D lattice graphs, i.e. those forming a regular tessellation of the Euclidean plane (triangular, square, and honeycomb lattice graphs). We first consider the free…

Quantum Physics · Physics 2020-04-01 Luca Razzoli , Matteo G. A. Paris , Paolo Bordone

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

In this paper, we claim that a common underlying structure--a skeleton structure--is present behind discrete-time quantum walks (QWs) on a one-dimensional lattice with a homogeneous coin matrix. This skeleton structure is independent of the…

Continuous-time quantum walks have proven to be an extremely useful framework for the design of several quantum algorithms. Often, the running time of quantum algorithms in this framework is characterized by the quantum hitting time: the…

Quantum Physics · Physics 2021-10-13 Yosi Atia , Shantanav Chakraborty

We propose a novel heuristic quantum algorithm for the Minimum Vertex Cover (MVC) problem based on continuous-time quantum walks (CTQWs). In this framework, the coherent propagation of a quantum walker over a graph encodes its structural…

Quantum Physics · Physics 2026-05-26 F. S. Luiz , A. K. F. Iwakami , D. H. Moraes , M. C. de Oliveira

Discrete-time quantum walk (DTQW) represents a convenient mathematical framework for describing the motion of a particle on a discrete set of positions when this motion is conditioned by the values of certain internal degrees of freedom,…

Quantum Physics · Physics 2025-02-18 Simone Cavazzoni , Paolo Bordone , Matteo G. A. Paris

Quantum walks (QWs) are of interest as examples of uniquely quantum behavior and are applicable in a variety of quantum search and simulation models. Implementing QWs on quantum devices is useful from both points of view. We describe a…

Quantum Physics · Physics 2020-09-08 Asif Shakeel

In this paper, we consider continuous-time quantum walks (CTQWs) on one-dimension ring lattice of N nodes in which every node is connected to its 2m nearest neighbors (m on either side). In the framework of the Bloch function ansatz, we…

Quantum Physics · Physics 2009-11-13 Xinping Xu , Feng Liu

Random walks are a fundamental tool for analyzing realistic complex networked systems and implementing randomized algorithms to solve diverse problems such as searching and sampling. For many real applications, their actual effect and…

Social and Information Networks · Computer Science 2018-03-09 Yuan Lin , Zhongzhi Zhang

A quantum computer, i.e. utilizing the resources of quantum physics, superposition of states and entanglement, could furnish an exponential gain in computing time. A simulation using such resources is called a quantum simulation. The…

Quantum Physics · Physics 2021-11-02 Pablo Arnault

We formulate continuous time quantum walks (CTQW) in a discrete quantum mechanical phase space. We define and calculate the Wigner function (WF) and its marginal distributions for CTQWs on circles of arbitrary length $N$. The WF of the CTQW…

Quantum Physics · Physics 2009-11-11 Oliver Muelken , Alexander Blumen

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

We address decoherence and classicalization of continuous-time quantum walks (CTQWs) on graphs. In particular, we investigate three different models of decoherence, and employ the quantum-classical (QC) dynamical distance as a figure of…

Quantum Physics · Physics 2022-10-11 Gabriele Bressanini , Claudia Benedetti , Matteo G. A. Paris

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

We investigate novel transport properties of chiral continuous-time quantum walks (CTQWs) on graphs. By employing a gauge transformation, we demonstrate that CTQWs on chiral chains are equivalent to those on non-chiral chains, but with…

Quantum Physics · Physics 2023-08-25 Yi-Cong Yu , Xiaoming Cai

We introduce the quantum stochastic walk (QSW), which determines the evolution of generalized quantum mechanical walk on a graph that obeys a quantum stochastic equation of motion. Using an axiomatic approach, we specify the rules for all…

Quantum Physics · Physics 2011-02-09 César A. Rodríguez-Rosario , James D. Whitfield , Alán Aspuru-Guzik

We lay the foundation for a quantum algorithmic framework to analyse fixed-structure chemical reaction networks (CRNs) using quantum random walks (QRWs) via electrical circuit theory. We model perturbations to CRNs, such as, species…

Continuous-time quantum walks (CTQWs) play a crucial role in quantum computing, especially for designing quantum algorithms. However, how to efficiently implement CTQWs is a challenging issue. In this paper, we study implementation of CTQWs…

Quantum Physics · Physics 2024-11-19 Zhaoyang Chen , Guanzhong Li , Lvzhou Li

Discrete time quantum walks (DTQWs) are nontrivial generalizations of random walks with a broad scope of applications. In particular, they can be used as computational primitives, and they are suitable tools for simulating other quantum…

Quantum Physics · Physics 2015-02-13 Bálint Kollár , Tamás Kiss , Igor Jex