{"id":"arxiv/2610.03360","url":"https://arxiv.org/abs/2610.03360","tags":["quant-ph"],"score":0,"title":"Rate-Optimal Quantum Discrete Simulation Optimization","domain":"quant-ph","source":"arxiv","authors":["Mingjie Hu","Jian-Qiang Hu"],"reviews":0,"subject":"quant-ph","summary":"Quantum computing has developed rapidly in recent years and has shown potential advantages over classical computing in various domains. In this paper, we study whether quantum computing can accelerate the convergence rate of discrete simulation optimization in the fixed-budget setting. We first formulate the quantum discrete simulation optimization problem by defining the quantum simulation oracle, the algorithmic performance measure, and the corresponding optimality guarantee. Based on this formulation, we establish a minimax lower bound on the expected optimality gap for any quantum…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}