Quantum Hitting Time according to a given distribution

Author name not available (Why is that?)

Publication date: 17 February 2023

Abstract: In this work we focus on the notion of quantum hitting time for discrete-time Szegedy quantum walks, compared to its classical counterpart. Under suitable hypotheses, quantum hitting time is known to be of the order of the square root of classical hitting time: this quadratic speedup is a remarkable example of the computational advantages associated with quantum approaches. Our purpose here is twofold. On one hand, we provide a detailed proof of quadratic speedup for time-reversible walks within the Szegedy framework, in a language that should be familiar to the linear algebra community. Moreover, we explore the use of a general distribution in place of the stationary distribution in the definition of quantum hitting time, through theoretical considerations and numerical experiments.

Mathematics Subject Classification ID

No records found.

This page was built for publication: Quantum Hitting Time according to a given distribution

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