Quantum algorithms are developed to efficiently estimate quantities of interest such as kinetic energy in realistic classical mechanical systems with dissipation and forcing, as well as to solve the Riccati equation and the linear quadratic regulator problem in optimal control.
This paper proposes a unified quantum algorithm framework for estimating properties of discrete probability distributions, with a focus on estimating Rényi entropies. The algorithms achieve improved dependence on the distribution size n and the desired precision ϵ compared to prior work.
Quantum algorithms can achieve improved average query complexity on inputs with certain structural properties, even without knowing those properties ahead of time.