Large language models (LLMs) have demonstrated exceptional performance across a wide
range of tasks. These models, powered by advanced deep learning techniques, have …

We consider the problem of minimizing a continuous function given given access to a
natural quantum generalization of a stochastic gradient oracle. We provide two new …

Given a convex function $ f\colon\mathbb {R}^{d}\to\mathbb {R} $, the problem of sampling
from a distribution $\propto e^{-f (x)} $ is called log-concave sampling. This task has wide …

We initiate the study of quantum algorithms for optimizing approximately convex functions.
Given a convex set $\mathcal {K}\subseteq\mathbb {R}^{n} $ and a function …

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. This is the first speed-up of …

Quantum computing is an emerging technology that has been rapidly advancing in the past
decades. In this paper, we conduct a systematic study of quantum lower bounds on finding …

We present quantum algorithms for sampling from non-logconcave probability distributions
in the form of $\pi (x)\propto\exp (-\beta f (x)) $. Here, $ f $ can be written as a finite sum $ f …

Estimating statistical properties is fundamental in statistics and computer science. In this
paper, we propose a unified quantum algorithm framework for estimating properties of …

In this work, we propose a generalization of the current most widely used quantum
computing hardware metric known as the quantum volume. The quantum volume specifies a …

Quantum computers promise to surpass the most powerful classical supercomputers when it
comes to solving many critically important practical problems, such as pharmaceutical and …