AbstractSampling from a given distribution is a fundamental computational problem and has broad applications in statistics, machine learning, physics, etc. We systematically investigate the quantum speedup of Monte Carlo methods, quantum mean estimation, and fast-forwarding of reversible Markov chains. We develop quantum algorithms for sampling log-concave distributions (with density e^{-f(x)} ...
AbstractWe use the machinery of A1-homotopy theory to study the geometric ramification theory. We define the quadratic Artin conductor for a motivic spectrum on a smooth proper curve and obtain a quadratic refinement of the classical Grothendieck-Ogg-Shafarevich formula. Then we use the non-acyclicity class to formulate a quadratic conductor formula. In some sense, we obtain a quadratic version...