English
Related papers

Related papers: One-dimensional quantum walks with absorbing bound…

200 papers

Quantum walks exhibit many unique characteristics compared to classical random walks. In the classical setting, self-avoiding random walks have been studied as a variation on the usual classical random walk. Classical self-avoiding random…

Quantum Physics · Physics 2015-01-08 Elizabeth Camilleri , Peter P. Rohde , Jason Twamley

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 walks constitute important tools in different applications, especially in quantum algorithms. To a great extent their usefulness is due to unusual diffusive features, allowing much faster spreading than their classical counterparts.…

Quantum Physics · Physics 2012-10-09 F. M. Andrade , M. G. E. da Luz

In this paper, we study Grover walks on a line with one and two absorbing boundaries. In particular, we present some results for the absorbing probabilities both in a semi-finite and finite line. Analytical expressions for these absorbing…

Quantum Physics · Physics 2016-12-13 Kun Wang , Nan Wu , Parker Kuklinski , Ping Xu , Haixing Hu , Fangmin Song

We analyze several families of two-dimensional quantum random walks. The feasible region (the region where probabilities do not decay exponentially with time) grows linearly with time, as is the case with one-dimensional QRW. The limiting…

Combinatorics · Mathematics 2010-09-15 Yuliy Baryshnikov , Wil Brady , Andrew Bressler , Robin Pemantle

We investigate the quantum versions of a one-dimensional random walk, whose corresponding Markov Chain is of order 2. This corresponds to the walk having a memory of up to two previous steps. We derive the amplitudes and probabilities for…

Quantum Physics · Physics 2010-05-02 Michael McGettrick

We present a novel Adaptive Distribution Generator that leverages a quantum walks-based approach to generate high precision and efficiency of target probability distributions. Our method integrates variational quantum circuits with…

Quantum Physics · Physics 2026-04-10 Yen-Jui Chang , Wei-Ting Wang , Chen-Yu Liu , Yun-Yuan Wang , Ching-Ray Chang

This work deals with the stationary analysis of two-dimensional partially homogeneous nearest-neighbour random walks. Such type of random walks are characterized by the fact that the one-step transition probabilities are functions of the…

Probability · Mathematics 2021-03-26 Ioannis Dimitriou

One of the proposals for the exploitation of two-dimensional quantum walks has been the efficient generation of entanglement. Unfortunately, the technological effort required for the experimental realization of standard two-dimensional…

Quantum Physics · Physics 2013-07-12 C. Di Franco , M. Mc Gettrick , T. Machida , Th. Busch

We consider a random walk model in a one-dimensional environment, formed by several zones of finite width with the fixed transition probabilities. It is also assumed that the transitions to the left and right neighboring points have unequal…

Statistical Mechanics · Physics 2017-08-18 A. V. Nazarenko , V. Blavatska

Many paradoxes of quantum mechanics come from the fact that a quantum system can possess different features at the same time, such as in wave-particle duality or quantum superposition. In recent delayed-choice experiments, a quantum…

Quantum Physics · Physics 2013-10-01 Youn-Chang Jeong , Carlo Di Franco , Hyang-Tag Lim , M. S. Kim , Yoon-Ho Kim

In this paper, we consider discrete time random walks on the pseudofractal scale-free web (PSFW) and we study analytically the related first passage properties. First, we classify the nodes of the PSFW into different levels and propose a…

Statistical Mechanics · Physics 2019-03-13 Junhao Peng , Elena Agliari , Zhongzhi Zhang

In this Chapter, we present some interesting properties of quantum walks on the line. We concentrate our attention in the emergence of invariance and provide some insights into the ultimate origin of the observed behavior. In the first part…

Quantum Physics · Physics 2016-09-02 Miquel Montero

We consider the subdiffusion--absorption process in a system which consists of two different media separated by a thin membrane. The process is described by subdiffusion--absorption equations with fractional Riemann--Liouville time…

Statistical Mechanics · Physics 2018-08-01 Tadeusz Kosztołowicz

We treat a quantum walk (QW) on the line whose quantum coin at each vertex tends to be the identity as the distance goes to infinity. We obtain a limit theorem that this QW exhibits localization with not an exponential but a "power-law"…

Mathematical Physics · Physics 2014-05-08 Norio Konno , Etsuo Segawa

In this paper we study a one-dimensional quantum random walk with the Hadamard transformation which is often called the Hadamard walk. We construct the Hadamard walk using a transition matrix on probability amplitude and give some results…

Quantum Physics · Physics 2007-05-23 Norio Konno , Takao Namiki , Takahiro Soshi

The generation and control of quantum correlations in high-dimensional systems is a major challenge in the present landscape of quantum technologies. Achieving such non-classical high-dimensional resources will potentially unlock enhanced…

We make and generalize the observation that summing of probability amplitudes of a discrete-time quantum walk over partitions of the walking graph consistent with the step operator results in a unitary evolution on the reduced graph which…

Quantum Physics · Physics 2020-04-06 Václav Potoček

Localization is a characteristic phenomenon of space-inhomogeneous quantum walks in one dimension, where particles remain localized around their initial position. The existence of eigenvalues of time evolution operators is a necessary and…

Mathematical Physics · Physics 2022-10-25 Chusei Kiumi , Kei Saito

Quantum walks contribute significantly to developing quantum algorithms and quantum simulations. Here, we introduce a first of its kind one-dimensional quantum walk in the $d$-dimensional quantum domain, where $d>2$, and show its…

Quantum Physics · Physics 2024-10-04 Amit Saha , Debasri Saha , Amlan Chakrabarti