English
Related papers

Related papers: An analytic solution for one-dimensional quantum w…

200 papers

We consider discrete-time nearest-neighbor quantum walks on random environments in one dimension. Using the method based on a path counting, we present both quenched and annealed weak limit theorems for the quantum walk.

Quantum Physics · Physics 2010-05-12 Norio Konno

In this paper we present closed-form expressions for the wave function that governs the evolution of the discrete-time quantum walk on a line when the coin operator is arbitrary. The formulas were derived assuming that the walker can either…

Quantum Physics · Physics 2015-02-18 Miquel Montero

We investigate quantum walks in multiple dimensions with different quantum coins. We augment the model by assuming that at each step the amplitudes of the coin state are multiplied by random phases. This model enables us to study in detail…

Quantum Physics · Physics 2009-11-13 Jozef Kosik , Vladimir Buzek , Mark Hillery

This paper establishes a robust link between quantum dynamics and classical ones by deriving probabilistic representation for both continuous time and discrete time quantum walks. We first adapt Molchanov formula, originally employed in the…

Quantum Physics · Physics 2026-01-06 Hoang Vu

We obtain the uniform measure as a stationary measure of the one-dimensional discrete-time quantum walks by solving the corresponding eigenvalue problem. As an application, the uniform probability measure on a finite interval at a time can…

Mathematical Physics · Physics 2014-10-28 Norio Konno

We introduce a continuous-time quantum walk on an ultrametric space corresponding to the set of p-adic integers and compute its time-averaged probability distribution. It is shown that localization occurs for any location of the ultrametric…

Quantum Physics · Physics 2009-03-24 Norio Konno

An algebraic structure for one-dimensional quantum walks is introduced. This structure characterizes, in some sense, one-dimensional quantum walks. A natural computation using this algebraic structure leads us to obtain an effective formula…

Functional Analysis · Mathematics 2017-11-15 Tatsuya Tate

The behaviors of one-dimensional quantum random walks are strikingly different from those of classical ones. However, when decoherence is involved, the limiting distributions take on many classical features over time. In this paper, we…

Quantum Physics · Physics 2009-11-13 Kai Zhang

A new model of quantum random walks is introduced, on lattices as well as on finite graphs. These quantum random walks take into account the behavior of open quantum systems. They are the exact quantum analogues of classical Markov chains.…

Quantum Physics · Physics 2014-02-14 S. Attal , F. Petruccione , C. Sabot , I. Sinayskiy

Quantum walks are powerful tools not only to construct the quantum speedup algorithms but also to describe specific models in physical processes. Furthermore, the discrete time quantum walk has been experimentally realized in various…

Quantum Physics · Physics 2010-06-29 Yutaka Shikano , Kota Chisaki , Etsuo Segawa , Norio Konno

The quantum walk (QW) is the term given to a family of algorithms governing the evolution of a discrete quantum system and as such has a founding role in the study of quantum computation. We contribute to the investigation of QW phenomena…

Quantum Physics · Physics 2015-07-02 Hao Luo , Peng Xue

The analysis of logarithmic return distributions defined over large time scales is crucial for understanding the long-term dynamics of asset price movements. For large time scales of the order of two trading years, the anticipated Gaussian…

Statistical Finance · Quantitative Finance 2026-04-16 Stijn De Backer , Luis E. C. Rocha , Jan Ryckebusch , Koen Schoors

We propose a general framework for quantum walks on d-dimensional spaces. We investigate asymptotic behavior of these walks. Among them, existence of limit distribution of homogeneous walks is proved. In this theorem, the support of the…

Mathematical Physics · Physics 2021-05-19 Hiroki Sako

Quantum versions of random walks have diverse applications that are motivating experimental implementations as well as theoretical studies. However, the main impetus behind this interest is their use in quantum algorithms, which have always…

Quantum Physics · Physics 2011-07-20 Viv Kendon

The quantum walk is the quantum analogue of the well-known random walk, which forms the basis for models and applications in many realms of science. Its properties are markedly different from the classical counterpart and might lead to…

A random walk is known as a random process which describes a path including a succession of random steps in the mathematical space. It has increasingly been popular in various disciplines such as mathematics and computer science.…

Social and Information Networks · Computer Science 2020-08-11 Feng Xia , Jiaying Liu , Hansong Nie , Yonghao Fu , Liangtian Wan , Xiangjie Kong

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

A quantum walk places a traverser into a superposition of both graph location and traversal "spin." The walk is defined by an initial condition, an evolution determined by a unitary coin/shift-operator, and a measurement based on the…

Quantum Physics · Physics 2015-11-25 Marko A. Rodriguez , Jennifer H. Watkins

Quantum walks and random walks bear similarities and divergences. One of the most remarkable disparities affects the probability of finding the particle at a given location: typically, almost a flat function in the first case and a…

Quantum Physics · Physics 2017-06-21 Miquel Montero

Quantum walks are a well-established model for the study of coherent transport phenomena and provide a universal platform in quantum information theory. Dynamically influencing the walker's evolution gives a high degree of flexibility for…