Quantum walk (QW) provides a versatile platform for the realization of quantum algorithms. Due to the existence of the inevitable noises in the walk, the different quantum algorithms accommodating to different noises are demanded. Thus, the success of the algorithms based on the QW requires us to sense different noises in the walk. Until now, the way to distinguish different noises in the walk has been discussed rarely. Here, we propose an efficient way to sense the noises in the one and two dimensional QWs. The populations of the coin in the walk with or without decoherence are presented. By only detecting the populations of the coin in the QW, we can determine whether there exists the decoherence in the total QW system. Moreover, the non-Markovianity of the coin in the one and two dimensional QWs is revealed, in which the coin is taken as an open quantum system, and the other components of the QW system is taken as the large environment. With the measured value of the non-Markovianity for the coin, we can conjecture which kinds of noise emerges in the one and two dimensional QWs.Quantum walk (QW) provides a versatile platform for the realization of quantum algorithms. Due to the existence of the inevitable noises in the walk, the different quantum algorithms accommodating to different noises are demanded. Thus, the success of the algorithms based on the QW requires us to sense different noises in the walk. Until now, the way to distinguish different noises in the walk has been discussed rarely. Here, we propose an efficient way to sense the noises in the one and two dimensional QWs. The populations of the coin in the walk with or without decoherence are presented. By only detecting the populations of the coin in the QW, we can determine whether there exists the decoherence in the total QW system. Moreover, the non-Markovianity of the coin in the one and two dimensional QWs is revealed, in which the coin is taken as an open quantum system, and the other components of the QW system is taken as the large environment. With the measured value of the non-Markovianity for the coin, we can conjecture which kinds of noise emerges in the one and two dimensional QWs.

Scientific ReportsJul 4, 201712 citations

Bandit Algorithm Driven by a Classical Random Walk and a Quantum Walk

Tomoki Yamagami, Etsuo Segawa, Takatomo Mihana +3 more

Quantum walks (QWs) have a property that classical random walks (RWs) do not possess-the coexistence of linear spreading and localization-and this property is utilized to implement various kinds of applications. This paper proposes RW- and QW-based algorithms for multi-armed-bandit (MAB) problems. We show that, under some settings, the QW-based model realizes higher performance than the corresponding RW-based one by associating the two operations that make MAB problems difficult-exploration and exploitation-with these two behaviors of QWs.Quantum walks (QWs) have a property that classical random walks (RWs) do not possess-the coexistence of linear spreading and localization-and this property is utilized to implement various kinds of applications. This paper proposes RW- and QW-based algorithms for multi-armed-bandit (MAB) problems. We show that, under some settings, the QW-based model realizes higher performance than the corresponding RW-based one by associating the two operations that make MAB problems difficult-exploration and exploitation-with these two behaviors of QWs.

arXiv:2304.10118EntropyMay 25, 20237 citations

Quantum walks with a one-dimensional coin

Alessandro Bisio, Giacomo Mauro D’Ariano, Marco Erba +2 more

Quantum walks (QWs) describe particles evolving coherently on a graph. The internal degree of freedom corresponds to a Hilbert space, called a coin system. We consider QWs on Cayley graphs of some group $G$ . In the literature, investigations concerning infinite $G$ have been focused on graphs corresponding to $G={\mathbb{Z}}^{d}$ with a coin system of dimension 2, whereas for a one-dimensional coin (so-called scalar QWs) only the case of finite $G$ has been studied. Here we prove that the evolution of a scalar QW with $G$ infinite Abelian is trivial, providing a thorough classification of this kind of walks. Then we consider the infinite dihedral group ${D}_{\ensuremath{\infty}}$, that is, the unique non-Abelian group $G$ containing a subgroup $H\ensuremath{\cong}\mathbb{Z}$ with two cosets. We characterize the class of QWs on the Cayley graphs of ${D}_{\ensuremath{\infty}}$, and, via a coarse-graining technique, we show that it coincides with the class of spinorial walks on $\mathbb{Z}$ which satisfies parity symmetry. This class of QWs includes the Weyl and the Dirac QWs. Remarkably, there exist also spinorial walks that are not coarse graining of a scalar QW, such as the Hadamard walk.Quantum walks (QWs) describe particles evolving coherently on a graph. The internal degree of freedom corresponds to a Hilbert space, called a coin system. We consider QWs on Cayley graphs of some group $G$. In the literature, investigations concerning infinite $G$ have been focused on graphs corresponding to $G={\mathbb{Z}}^{d}$ with a coin system of dimension 2, whereas for a one-dimensional coin (so-called scalar QWs) only the case of finite $G$ has been studied. Here we prove that the evolution of a scalar QW with $G$ infinite Abelian is trivial, providing a thorough classification of this kind of walks. Then we consider the infinite dihedral group ${D}_{\ensuremath{\infty}}$, that is, the unique non-Abelian group $G$ containing a subgroup $H\ensuremath{\cong}\mathbb{Z}$ with two cosets. We characterize the class of QWs on the Cayley graphs of ${D}_{\ensuremath{\infty}}$, and, via a coarse-graining technique, we show that it coincides with the class of spinorial walks on $\mathbb{Z}$ which satisfies parity symmetry. This class of QWs includes the Weyl and the Dirac QWs. Remarkably, there exist also spinorial walks that are not coarse graining of a scalar QW, such as the Hadamard walk.

arXiv:1603.07666Physical Review AJun 24, 201621 citations

G

. In the literature, investigations concerning infinite

G

have been focused on graphs corresponding to

G={\mathbb{Z}}^{d}

with a coin system of dimension 2, whereas for a one-dimensional coin (so-called scalar QWs) only the case of finite

G

has been studied. Here we prove that the evolution of a scalar QW with

G

infinite Abelian is trivial, providing a thorough classification of this kind of walks. Then we consider the infinite dihedral group ${D}_{\ensuremath{\infty}}$, that is, the unique non-Abelian group

G

containing a subgroup $H\ensuremath{\cong}\mathbb{Z}$ with two cosets. We characterize the class of QWs on the Cayley graphs of ${D}_{\ensuremath{\infty}}$, and, via a coarse-graining technique, we show that it coincides with the class of spinorial walks on

\mathbb{Z}

which satisfies parity symmetry. This class of QWs includes the Weyl and the Dirac QWs. Remarkably, there exist also spinorial walks that are not coarse graining of a scalar QW, such as the Hadamard walk.