Papers
arxiv:2607.00040

Quantum Amplitude Estimation in Gradient-Based Stochastic Optimization

Published on Jun 29
Authors:

Abstract

The Quantum Amplitude Estimation algorithm provides quadratic speedup over Monte Carlo methods in stochastic optimization through Quantum Phase Estimation's concentration guarantee.

In this paper we prove, both mathematically and through a simulation, how the Quantum Amplitude Estimation algorithm can obtain quadratic improvements with respect to the Monte Carlo method in gradient-based stochastic optimization, highlighting the central role of the Quantum Phase Estimation concentration guarantee in achieving the predicted advantage.

Community

Sign up or log in to comment

Get this paper in your agent:

hf papers read 2607.00040
Don't have the latest CLI?
curl -LsSf https://hf.co/cli/install.sh | bash

Models citing this paper 0

No model linking this paper

Cite arxiv.org/abs/2607.00040 in a model README.md to link it from this page.

Datasets citing this paper 0

No dataset linking this paper

Cite arxiv.org/abs/2607.00040 in a dataset README.md to link it from this page.

Spaces citing this paper 0

No Space linking this paper

Cite arxiv.org/abs/2607.00040 in a Space README.md to link it from this page.

Collections including this paper 0

No Collection including this paper

Add this paper to a collection to link it from this page.