1: \begin{abstract}

2:     Quantum computation is expected to accelerate certain computational task over classical counterpart. Its most primitive advantage is its ability to sample from classically intractable probability distributions. A promising approach to make use of this fact is the so-called quantum-enhanced Markov chain Monte Carlo (MCMC) [D. Layden, \textit{et al.}, arXiv:2203.12497 (2022)] which uses outputs from quantum circuits as the proposal distributions. 

3:     In this work, we propose the use of Quantum Alternating Operator Ansatz (QAOA) for quantum-enhanced MCMC

4:     and provide a strategy to optimize its parameter to improve convergence speed

5:     while keeping its depth shallow. 

6:     The proposed QAOA-type circuit is designed to satisfy the specific constraint which quantum-enhanced MCMC requires with arbitrary parameters. 

7:     Through our extensive numerical analysis, we find a correlation in certain parameter range between an experimentally measurable value,  acceptance rate of MCMC, and the spectral gap of the MCMC transition matrix, which determines the convergence speed.

8:     This allows us to optimize the parameter in the QAOA circuit and achieve quadratic speedup in convergence.

9:     Since MCMC is used in various areas such as statistical physics and machine learning makes, 

10:     this work represents an important step toward realizing practical quantum advantage with currently available quantum computers through quantum-enhanced MCMC.

11: \end{abstract}

12: