arrow
返回

Using models to improve optimizers for variational quantum algorithms

delete2020-09-24
delete55
delete
OA
AI
K
Kevin J. Sung *
Y
Yao, Jiahao
H
Harrigan, Matthew P.
N
Nicholas C. Rubin
J
Jiang, Zhang
L
Lin, Lin
B
Babbush, Ryan
M
McClean, Jarrod R. *
DOI:10.1088/2058-9565/abb6d9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

Quantum Science and Technology 封面图
Quantum Science and Technology
IF:
5
论文数:
1.4K
被引数:
5.1K

机构

U
University of Michigan
学者数:
6.4W
论文数: 5.3W
被引数: 124
G
Google Incorporated
学者数:
3.5K
论文数: 1.8K
被引数: 8
引用论文

引用论文

A variational eigenvalue solver on a photonic quantum processor光子量子处理器上的变分特征值求解器
err2014-07-23
err2.7K
errOAAI
errPeruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter; Yung, Man-Hong; Zhou, Xiao-Qi; Love, Peter J.; Aspuru-Guzik, Alan; O'Brien, Jeremy L.
err分享
err收藏
Blocking Protein Secretion with Novel Small Molecule Inhibitors of Sec61 Represents a Potential Treatment Strategy Against Hematologic Malignancies
err2019-11-13
err0
errOAAI
errEric Lowe; Andrea R Fan; Jing Jiang; Henry W. B. Johnson; Christopher J. Kirk; Dustin McMinn; Tony Muchamuel; Yu Qian; Brian B. Tuch
err分享
err收藏
Fault-Diagnosis Applications
err
IF0
err2011-01-01
err0
PREAI
errRolf Isermann
err分享
err收藏
Taking the Human Out of the Loop: A Review of Bayesian Optimization将人类带出循环: 贝叶斯优化的回顾
err2016-01-01
err3.5K
PREAI
errShahriari, Bobak; Swersky, Kevin; Wang, Ziyu; Adams, Ryan P.; de Freitas, Nando
err分享
err收藏
学者 查看更多内容