English
Related papers

Related papers: Parameterization of quantum walks on cycles

200 papers

We consider to what extent quantum walks can constitute models of thermalization, analogously to how classical random walks can be models for classical thermalization. In a quantum walk over a graph, a walker moves in a superposition of…

Quantum Physics · Physics 2024-06-03 Shyam Dhamapurkar , Oscar Dahlsten

A review of discrete quantum walk with two particle is given. The use of different states encountered in identical particle, and the idea of entanglement and superposition is explored to explored the interesting dynamics of two particle…

Quantum Physics · Physics 2012-05-22 Joachim Nsofini

We define and analyze random quantum walks on homogeneous trees of degree $q\geq 3$. Such walks describe the discrete time evolution of a quantum particle with internal degree of freedom in $\C^q$ hopping on the neighboring sites of the…

Mathematical Physics · Physics 2014-07-08 Eman Hamza , Alain Joye

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

We consider a class of discrete-time one-dimensional quantum walks, associated with CMV unitary matrices, in the presence of a local field. This class is parametrized by a transmission parameter $t\in[0,1]$. We show that for a certain range…

Mathematical Physics · Physics 2024-01-17 Houssam Abdul-Rahman , Günter Stolz

We study a particular class of trace-preserving completely positive maps, called PQ-channels, for which classical and quantum evolutions are isolated in a certain sense. By combining open quantum random walks with a notion of recurrence, we…

Mathematical Physics · Physics 2015-06-26 Carlos F. Lardizabal , Rafael R. Souza

Quantum walks are counterparts of classical random walks. They spread faster, which can be exploited in information processing tasks, and constitute a versatile simulation platform for many quantum systems. Yet, some of their properties can…

Quantum Physics · Physics 2021-08-04 Xiaoxiao Chen , Zhe Meng , Jian Li , Jiazhi Yang , Anning Zhang , Tomasz Kopyciuk , Pawel Kurzynski

A classical lazy random walk on cycles is known to mix to the uniform distribution. In contrast, we show that a continuous-time quantum walk on cycles exhibit strong non-uniform mixing properties. Our results include the following: - The…

The continuous-time quantum walk is a particle evolving by Schr\"odinger's equation in discrete space. Encoding the space as a graph of vertices and edges, the Hamiltonian is proportional to the discrete Laplacian. In some physical systems,…

Quantum Physics · Physics 2021-10-26 Thomas G. Wong , Joshua Lockhart

In this note, we discuss a general definition of quantum random walks on graphs and illustrate with a simple graph the possibility of very different behavior between a classical random walk and its quantum analogue. In this graph,…

Quantum Physics · Physics 2007-05-23 Andrew M. Childs , Edward Farhi , Sam Gutmann

The probability distributions of discrete-time quantum walks have been often investigated, and many interesting properties of them have been discovered. The probability that the walker can be find at a position is defined by diagonal…

Quantum Physics · Physics 2013-04-01 Takuya Machida

One can view quantum mechanics as a generalization of classical probability theory that provides for pairwise interference among alternatives. Adopting this perspective, we ``quantize'' the classical random walk by finding, subject to a…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Xavier Martin , Denjoe O'Connor , R. D. Sorkin

Augmenting the unitary transformation which generates a quantum walk by a generalized phase gate G is a symmetry for both noisy and noiseless quantum walk on a line, in the sense that it leaves the position probability distribution…

Quantum Physics · Physics 2008-11-24 Subhashish Banerjee , R. Srikanth , C. M. Chandrashekar , Pranaw Rungta

Quantum versions of random walks on the line and cycle show a quadratic improvement in their spreading rate and mixing times respectively. The addition of decoherence to the quantum walk produces a more uniform distribution on the line, and…

Quantum Physics · Physics 2007-07-26 Olivier Maloyer , Viv Kendon

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

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

Quantum walks are dynamic systems with a wide range of applications in quantum computation and quantum simulation of analog systems, therefore it is of common interest to understand what changes from an isolated process to one embedded in…

Quantum Physics · Physics 2022-12-19 Luísa Toledo Tude , Marcos C. de Oliveira

Quantum walks have been shown to be fruitful tools in analysing the dynamic properties of quantum systems. This article proposes to use quantum walks as an approach to Quantum Neural Networks (QNNs). QNNs replace binary McCulloch-Pitts…

Quantum Physics · Physics 2014-04-02 Maria Schuld , Ilya Sinayskiy , Francesco Petruccione

The quantum random walk is a possible approach to construct new quantum algorithms. Several groups have investigated the quantum random walk and experimental schemes were proposed. In this paper we present the experimental implementation of…

Quantum Physics · Physics 2009-11-07 Jiangfeng Du , Hui Li , Xiaodong Xu , Mingjun Shi , Jihui Wu , Xianyi Zhou , Rongdian Han

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…