@techreport{oai:ipsj.ixsq.nii.ac.jp:00220431,
 author = {Kosuke, Ito and Kosuke, Ito},
 issue = {27},
 month = {Oct},
 note = {Variational quantum algorhtms (VQAs) are promising in near-term applications of quantum computers. For practical implementations of VQAs, efficient classical optimizers are actively being explored. Previous research proposed strategies to allocate the number of measurement shots per iteration of stochastic gradient descent by maximizing the gain per shot. Those strategies actually achieve fast convergence with respect to the total shot number. However, not only the shot number, we should take into account the circuit-switching latency as it is large compared to per-shot time in practice. In cloud services, per-task price is several orders of magnitude greater than per-shot price. In this work, we propose a strategy to adaptively allocate the appropriate shot number of each iteration to reduce the total real time or the cost for convergence by taking into account the latency time or per-task cost. We numerically show the efficacy of our algorithm., Variational quantum algorhtms (VQAs) are promising in near-term applications of quantum computers. For practical implementations of VQAs, efficient classical optimizers are actively being explored. Previous research proposed strategies to allocate the number of measurement shots per iteration of stochastic gradient descent by maximizing the gain per shot. Those strategies actually achieve fast convergence with respect to the total shot number. However, not only the shot number, we should take into account the circuit-switching latency as it is large compared to per-shot time in practice. In cloud services, per-task price is several orders of magnitude greater than per-shot price. In this work, we propose a strategy to adaptively allocate the appropriate shot number of each iteration to reduce the total real time or the cost for convergence by taking into account the latency time or per-task cost. We numerically show the efficacy of our algorithm.},
 title = {Latency-aware adaptive optimizer for real-time frugal variational quantum algorithms},
 year = {2022}
}