no code implementations • 18 Jul 2022 • Arjan Cornelissen, Yassine Hamoudi
We present a novel quantum algorithm for estimating Gibbs partition functions in sublinear time with respect to the logarithm of the size of the state space.
no code implementations • 18 Nov 2021 • Arjan Cornelissen, Yassine Hamoudi, Sofiene Jerbi
We propose the first near-optimal quantum algorithm for estimating in Euclidean norm the mean of a vector-valued random variable with finite mean and covariance.
no code implementations • 27 Aug 2021 • Yassine Hamoudi
We present a new quantum algorithm for estimating the mean of a real-valued random variable obtained as the output of a quantum computation.
no code implementations • 11 Jul 2019 • Yassine Hamoudi, Patrick Rebentrost, Ansis Rosmanis, Miklos Santha
Our classical result improves on the algorithm of [CLSW17] and runs in time $\widetilde{O}(n^{3/2}/\epsilon^2 \cdot \mathrm{EO})$.