English
Related papers

Related papers: Linear extrapolation for the graph of function of …

200 papers

The Dirac equation can be modelled as a quantum walk, with the quantum walk being: discrete in time and space (i.e. a unitary evolution of the wave-function of a particle on a lattice); homogeneous (i.e. translation-invariant and…

Quantum Physics · Physics 2014-11-07 Pablo Arrighi , Marcelo Forets , Vincent Nesme

The continuous time random walk model has been widely applied in various fields, including physics, biology, chemistry, finance, social phenomena, etc. In this work, we present an algorithm that utilizes a subordinate formula to generate…

Statistical Mechanics · Physics 2024-09-10 Danhua Jiang , Yuanze Hong , Wanli Wang

It is shown that discrete-time quantum walks can be used to digitize, i.e., to time discretize fermionic models of continuous-time lattice gauge theory. The resulting discrete-time dynamics is thus not only manifestly unitary, but also…

Quantum Physics · Physics 2025-02-28 Pablo Arnault , Armando Pérez , Pablo Arrighi , Terry Farrelly

The Hadamard walk is a typical model of the discrete-time quantum walk. We investigate sojourn times of the Hadamard walk on a line by a path counting method.

Quantum Physics · Physics 2013-11-08 Norio Konno

A discrete time quantum walker is considered in one dimension, where at each step, the translation can be more than one unit length chosen randomly. In the simplest case, the probability that the distance travelled is $\ell$ is taken as…

Quantum Physics · Physics 2018-10-17 Parongama Sen

We construct a new type of quantum walks on simplicial complexes as a natural extension of the well-known Szegedy walk on graphs. One can numerically observe that our proposing quantum walks possess linear spreading and localization as in…

Mathematical Physics · Physics 2015-08-05 Kaname Matsue , Osamu Ogurisu , Etsuo Segawa

Recently there has been much interest in graph-based learning, with applications in collaborative filtering for recommender networks, link prediction for social networks and fraud detection. These networks can consist of millions of…

Social and Information Networks · Computer Science 2012-06-26 Purnamrita Sarkar , Andrew Moore

The discrete-time quantum walk is a quantum counterpart of the random walk. It is expected that the model plays important roles in the quantum field. In the quantum information theory, entanglement is a key resource. We use the von Neumann…

Quantum Physics · Physics 2011-09-21 Yusuke Ide , Norio Konno , Takuya Machida

We address multi-parameter quantum estimation for one-dimensional discrete-time quantum walks and its applications to quantum metrology. We use the quantum walker as a probe for unknown parameters encoded on its coin degrees of freedom. We…

Quantum Physics · Physics 2025-02-18 Mostafa Annabestani , Majid Hassani , Dario Tamascelli , Matteo G. A. Paris

Network centrality has important implications well beyond its role in physical and information transport analysis; as such, various quantum walk-based algorithms have been proposed for measuring network vertex centrality. In this work, we…

Quantum Physics · Physics 2017-04-03 Josh A. Izaac , Xiang Zhan , Zhihao Bian , Kunkun Wang , ian Li , Jingbo B. Wang , Peng Xue

The continuous limit of one dimensional discrete-time quantum walks with time- and space-dependent coefficients is investigated. A given quantum walk does not generally admit a continuous limit but some families (1-jets) of quantum walks…

Mathematical Physics · Physics 2017-04-25 Giuseppe Di Molfetta , Fabrice Debbasch

Constructing a discrete model like a cellular automaton is a powerful method for understanding various dynamical systems. However, the relationship between the discrete model and its continuous analogue is, in general, nontrivial. As a…

Quantum Physics · Physics 2014-03-24 Yutaka Shikano , Tatsuaki Wada , Junsei Horikawa

We introduce quantum walks with a time-dependent coin, and show how they include, as a particular case, the generalized quantum walk recently studied by Wojcik et al. {[}Phys. Rev. Lett. \textbf{93}, 180601(2004){]} which exhibits…

Quantum Physics · Physics 2009-11-11 M. C. Banuls , C. Navarrete , A. Perez , Eugenio Roldan , J. C. Soriano

We address the question of symmetries of an important type of quantum walks. We introduce all the necessary definitions and provide a rigorous formulation of the problem. Using a thorough analysis, we reach the complete answer by presenting…

Quantum Physics · Physics 2012-11-02 Václav Potoček

We present an Ito's formula for the one-dimensional discrete-time quantum walk and give some examples including a Tanaka's formula by using the formula. Moreover we discuss integrals for the quantum walk.

Quantum Physics · Physics 2013-11-08 Norio Konno

In this paper we study discrete-time quantum walks on Cayley graphs corresponding to Dihedral groups, which are graphs with both directed and undirected edges. We consider the walks with coins that are one-parameter continuous deformation…

Quantum Physics · Physics 2023-09-28 Rohit Sarma Sarkar , Bibhas Adhikari

We show that a quantum state transfer, previously studied as a continuous time process in networks of interacting spins, can be achieved within the model of discrete time quantum walks with position dependent coin. We argue that due to…

Quantum Physics · Physics 2016-10-05 Pawel Kurzynski , Antoni Wojcik

The discrete-time quantum walk (QW) is a quantum version of the random walk (RW) and has been widely investigated for the last two decades. Some remarkable properties of QW are well known. For example, QW has a ballistic spreading, i.e., QW…

Quantum Physics · Physics 2019-04-05 Yusuke Ide , Norio Konno , Daichi Nakayama

We consider the Nonlinear-Cost Random Walk model in discrete time introduced in [Phys. Rev. Lett. 130, 237102 (2023)], where a fee is charged for each jump of the walker. The nonlinear cost function is such that slow/short jumps incur a…

Statistical Mechanics · Physics 2023-12-18 Satya N. Majumdar , Francesco Mori , Pierpaolo Vivo

We study the simulation of the topological phases in three subsequent dimensions with quantum walks. We are mainly focused on the completion of a table for the protocols of the quantum walk that could simulate different family of the…

Quantum Physics · Physics 2021-01-13 S. Panahiyan , S. Fritzsche