The uniform measure for quantum walk on hypercube: a quantum Bernoulli noises approach

DOI10.1063/5.0070451zbMATH Open1508.81925arXiv2211.07948MaRDI QIDQ6417296FDOQ6417296

Publication date: 15 November 2022

Abstract: In this paper, we present a quantum Bernoulli noises approach to quantum walks on hypercubes. We first obtain an alternative description of a general hypercube and then, based on the alternative description, we find that the operators

p a r t i a l_{k}^{*} + p a r t i a l_{k}

behave actually as the shift operators, where

p a r t i a l_{k}

and

p a r t i a l_{k}^{*}

are the annihilation and creation operators acting on Bernoulli functionals, respectively. With the above operators as the shift operators on the position space, we introduce a discrete-time quantum walk model on a general hypercube and obtain an explicit formula for calculating its probability distribution at any time. We also establish two limit theorems showing that the averaged probability distribution of the walk even converges to the uniform probability distribution. Finally, we show that the walk produces the uniform measure as its stationary measure on the hypercube provided its initial state satisfies some mild conditions. Some other results are also proven.

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Quantum computation (81P68) Random walks on graphs (05C81) Quantum stochastic calculus (81S25) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

This page was built for publication: The uniform measure for quantum walk on hypercube: a quantum Bernoulli noises approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6417296)