The Elephant Quantum Walk

09/27/2017
by   Giuseppe Di Molfetta, et al.
0

We explore the impact of long-range memory on the properties of a family of quantum walks in a one-dimensional lattice and discrete time, which can be understood as the quantum version of the classical "Elephant Random Walk" non-Markovian process. This Elephant Quantum Walk is robustly superballistic with the standard deviation showing a constant exponent, σ∝ t^3/ 2 , whatever the quantum coin operator, on which the diffusion coefficient is dependent. On the one hand, this result indicates that contrarily to the classical case, the degree of superdiffusivity in quantum non- Markovian processes of this kind is mainly ruled by the extension of memory rather than other microscopic parameters that explicitly define the process. On the other hand, these parameters reflect on the diffusion coefficient.

READ FULL TEXT
research
03/05/2020

QSW_MPI: a framework for parallel simulation of quantum stochastic walks

QSW_MPI is a python package developed for the modeling of quantum stocha...
research
02/12/2020

Improved Classical and Quantum Algorithms for Subset-Sum

We present new classical and quantum algorithms for solving random subse...
research
06/14/2021

Quantum diffusion map for nonlinear dimensionality reduction

Inspired by random walk on graphs, diffusion map (DM) is a class of unsu...
research
08/10/2023

Quantum-inspired Hash Function Based on Parity-dependent Quantum Walks with Memory

In this paper, we develop a generic controlled alternate quantum walk mo...
research
10/19/2012

Markov Random Walk Representations with Continuous Distributions

Representations based on random walks can exploit discrete data distribu...
research
07/24/2019

Quantum Walk over a triangular lattice subject to Pachner move

We present a 2-dimensional quantum walker on curved discrete surfaces wi...

Please sign up or login with your details

Forgot password? Click here to reset