返回
Using models to improve optimizers for variational quantum algorithms
DOI:10.1088/2058-9565/abb6d9.png)
摘要
En 中文
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.
Keyword:
quantum algorithms
variational quantum algorithms
optimization
期刊
IF:
5
论文数:
1.4K
被引数:
5.1K
机构
引用论文
A variational eigenvalue solver on a photonic quantum processor光子量子处理器上的变分特征值求解器
NATURE COMMUNICATIONS
IF15.7
l-serine dehydratase and l-serine-pyruvate aminotransferase activities in different animal species不同动物物种的l-丝氨酸脱水酶和l-丝氨酸-丙酮酸转氨酶活性
Blocking Protein Secretion with Novel Small Molecule Inhibitors of Sec61 Represents a Potential Treatment Strategy Against Hematologic Malignancies
Blood
IF0
Revising the measurement process in the variational quantum eigensolver: is it possible to reduce the number of separately measured operators?
CHEMICAL SCIENCE
IF7.4
Taking the Human Out of the Loop: A Review of Bayesian Optimization将人类带出循环: 贝叶斯优化的回顾
PROCEEDINGS OF THE IEEE
IF25.9
Resolving temporal variation in vertebrate diets using naturally occurring stable isotopes
Oecologia
IF0

