2020/05/31 by Kevin J. Sung, Kevin J Sung, Jiahao Yao +9 · 65 citations
Computer Science · Physics and Astronomy · #Bayesian optimization #Function (biology) #Hyperparameter #Optimization problem #Parameterized complexity #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum computer #Sampling (signal processing) #Stochastic Gradient Optimization Techniques #Stochastic optimization #quant-ph
paper · pdf · doi:10.1088/2058-9565/abb6d9
published in Quantum Science and Technology 5(4), 044008 (IOP Publishing) · 22 pages, 10 figures. Added Model Policy Gradient optimizer and changed title
arxiv created 2020/08/11 · openalex created_date 2020/08/18 · openalex publication_date 2020/09/09 · arxiv updated 2020/10/08 · openalex updated_date 2026/08/05
Abstract Variational quantum algorithms are a leading candidate for early applications on noisy intermediate-scale quantum computers. These algorithms depend on a classical optimization outer-loop that minimizes some function of a parameterized quantum circuit. In practice, finite sampling error and gate errors make this a stochastic optimization with unique challenges that must be addressed at the level of the optimizer. The sharp trade-off between precision and sampling time in conjunction with experimental constraints necessitates the development of new optimization strategies to minimize overall wall clock time in this setting. In this work, we introduce two optimization methods and numerically compare their performance with common methods in use today. The methods are surrogate model-based algorithms designed to improve reuse of collected data. They do so by utilizing a least-squares quadratic fit of sampled function values within a moving trusted region to estimate the gradient or a policy gradient. To make fair comparisons between optimization methods, we develop experimentally relevant cost models designed to balance efficiency in testing and accuracy with respect to cloud quantum computing systems. The results here underscore the need to both use relevant cost models and optimize hyperparameters of existing optimization methods for competitive performance. The methods introduced here have several practical advantages in realistic experimental settings, and we have used one of them successfully in a separately published experiment on Google’s Sycamore device.