arXiv:1802.07027

How Quantum is a "Quantum Walk"?

Fereshte Shahbeigi, Seyed Javad Akhtarshenas, A. T. Rezakhani

Published Feb 20, 2018• 2 citations

Abstract

We characterize quantumness of the so-called quantum walks (whose dynamics is governed by quantum mechanics) by introducing two computable measures which are stronger than the variance of the walker's position probability distribution. The first measure is based on comparing probability distributions of a quantum walk and all classical random walks (through the classical relative entropy of the distributions), and it quantifies non-Gaussianity of the probability distribution of the walk. Next, after assigning a density matrix to classical walks, we introduce a more powerful measure by employing quantum relative entropy. We show that this measure exceeds the first one by the quantum coherence of the walk. There are walks labeled classical by the variance whereas our measures identify some quantumness therein. As an application, we study a model of quantum (energy) transport on a simple lattice, and compare the behavior of its relative transport efficiencies with that of the quantumness. Our measures help partly explain why in some quantum transport phenomena a considerably high efficiency may appear---this is where quantumness is appreciable.

DOI: 10.48550/arxiv.1802.07027

Related papers

Increasing the efficiency of quantum walk with entangled qubits

S. Panahiyan, S. Fritzsche

We investigate how arbitrary number of entangled qubits affects properties of quantum walk. We consider variance, positions with non-zero probability density and entropy as criteria to determine the optimal number of entangled qubits in quantum walk. We show that for a single walker in one-dimensional position space, walk with three entangled qubits show better efficiency in considered criteria comparing to the walks with other number of entangled qubits. We also confirm that increment in number of the entangled qubits results into significant drop in variance of probability density distribution of the walker, change from ballistic to diffusive (suppression of quantum propagation), localization over specific step-dependent regions (characteristic of a dynamical Anderson localization) and reduction in entropy on level of reaching the classical walk's entropy or even smaller (attain deterministic behavior). In fact, we see that for large number of the entangled qubits, quantum walk loses most of its properties that are celebrated for but still show characterizations which are genuinely diffident comparing to classical walk.

arXiv:1905.11076May 27, 20190 citations

Properties of quantum stochastic walks from the Hurst exponent

Krzysztof Domino, Adam Glos, Mateusz Ostaszewski +2 more

This work focuses on the study of quantum stochastic walks, which are a generalization of coherent, i.e. unitary quantum walks. Our main goal is to present a measure of coherence of the walk. To this end, we utilize the Hurst exponent. As the quantum stochastic walk model encompasses both classical random walks and quantum walks, we are interested how the continuous change from one regime to the other influences the Hurst exponent. Moreover this model allows for behavior which is not found in any of the previously mentioned model -- the model with global dissipation. We derive the probability distribution for the walker, and determine the Hurst exponent analytically, showing that ballistic regime of the walk is maintained even at large dissipation strength.

Nov 4, 20161 citation

Quantum walk under coherence non-generating channels*

Zishi Chen, Xueyuan Hu

We investigate the probability distribution of the quantum walk under coherence non-generating channels. We define a model called generalized classical walk with memory. Under certain conditions, generalized classical random walk with memory can degrade into classical random walk and classical random walk with memory. Based on its various spreading speed, the model may be a useful tool for building algorithms. Furthermore, the model may be useful for measuring the quantumness of quantum walk. The probability distributions of quantum walks are generalized classical random walks with memory under a class of coherence non-generating channels. Therefore, we can simulate classical random walk and classical random walk with memory by coherence non-generating channels. Also, we find that for another class of coherence non-generating channels, the probability distributions are influenced by the coherence in the initial state of the coin. Nevertheless, the influence degrades as the number of steps increases. Our results could be helpful to explore the relationship between coherence and quantum walk.

Chinese Physics BDec 30, 20200 citations

Quantum persistence: A random-walk scenario

Sanchari Goswami, Parongama Sen, Arnab Das

In this paper we extend the concept of persistence, well defined for classical stochastic dynamics, to the context of quantum dynamics. We demonstrate the idea via quantum random walk and a successive measurement scheme, where persistence is defined as the time during which a given site remains unvisited by the walker. We also investigated the behavior of related quantities, e.g., the first-passage time and the succession probability (newly defined), etc. The study reveals power-law scaling behavior of these quantities with new exponents. Comparable features of the classical and the quantum walks are discussed.

arXiv:1001.5131Physical Review EFeb 18, 201014 citations

Coined quantum walk on a quantum network

Jigyen Bhavsar, Shashank Shekhar, Siddhartha Santra

We explore a discrete-time, coined quantum walk on a quantum network where the coherent superposition of walker moves originates from the unitary interaction of the walker coin with the qubit degrees of freedom in the quantum network. The walk dynamics leads to a growth of entanglement between the walker and the network on one hand and, on the other, between the network qubits among themselves. The initial entanglement among the network qubits plays a crucial role in determining the asymptotic values of these entanglement measures and the quantum walk statistics. Specifically, the entanglement entropy of the walker-network state and the negativity of the quantum network-qubit state saturate to values increasing with the initial network entanglement. The asymptotic time-averaged walker-position probability distribution shows increasing localization around the initial walker position with higher initial network entanglement. A potential application of these results as a characterization tool for quantum network properties is suggested.

arXiv:2406.01558Physical Review ANov 20, 20242 citations

Properties of quantum stochastic walks from the asymptotic scaling exponent

Krzysztof Domino, Adam Glos, Mateusz Ostaszewski +2 more

This work focuses on the study of quantum stochastic walks, which are a generalization of coherent, i. e. unitary quantum walks. Our main goal is to present a measure of a coherence of the walk. To this end, we utilize the asymptotic scaling exponent of the second moment of the walk i. e. of the mean squared distance covered by a walk. As the quantum stochastic walk model encompasses both classical random walks and quantum walks, we are interested how the continuous change from one regime to the other influences the asymptotic scaling exponent. Moreover this model allows for behavior which is not found in any of the previously mentioned model -- the model with global dissipation. We derive the probability distribution for the walker, and determine the asymptotic scaling exponent analytically, showing that ballistic regime of the walk is maintained even at large dissipation strength.

arXiv:1611.01349Nov 4, 20164 citations