A randomized stochastic optimization algorithm: Its estimation accuracy

Authors:
A. T. Vakhitov;O. N. Granichin;S. S. Sysoev
Affiliations:
St. Petersburg State University, St. Petersburg, Russia;St. Petersburg State University, St. Petersburg, Russia;St. Petersburg State University, St. Petersburg, Russia
Venue:
Automation and Remote Control
Year:
2006

Citing 4
Cited 0

A one-measurement form of simultaneous perturbation stochastic approximation

Automatica (Journal of IFAC)
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

SIAM Journal on Computing
Optimal Convergence Rate of the Randomized Algorithms of Stochastic Approximation in Arbitrary Noise

Automation and Remote Control
Classical and Quantum Computation

Classical and Quantum Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

For a randomized stochastic optimization algorithm, consistency conditions of estimates are slackened and the order of accuracy for a finite number of observations is studied. A new method of realization of this algorithm on quantum computers is developed.