arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2106.01388quant-phcs.LG
收藏

变分量子算法的单分量梯度规则

Single-component gradient rules for variational quantum algorithms

Freie Universität Berlin(柏林自由大学);Helmholtz-Zentrum Berlin für Materialien und Energie(亥姆霍兹柏林材料与能源中心)

Thomas Hubregtsen, Frederik Wilde, Shozab Qasim, Jens Eisert

摘要:

许多近期的量子计算算法被认为是变分量子算法,其中参数化的量子线路在混合量子-经典设置中被优化。例子是变分量子本征求解器、量子近似优化算法以及量子辅助机器学习背景下的各种算法。任何这样的算法的一个共同的瓶颈是由变分参数的优化。一组流行的优化方法的工作梯度的估计,通过电路评估获得。我们将讨论如何将这些电路评估组合为梯度规则。这项工作提供了一个全面的图片家庭的梯度规则,改变参数的量子门单独。这个家族中最著名的成员是参数移位法则和有限差分法。为了统一这个家庭,我们提出了一个广义的参数移位规则,表示上述家庭的所有成员作为特殊情况下,并讨论如何所有这些可以被看作是提供一个精确的一阶和二阶导数的线性组合。我们进一步证明了不存在一个非移位求值和只有一个移位电路求值的参数移位规则,并为逼近新的梯度规则引入了一个新的视角。

英文摘要:

Many near-term quantum computing algorithms are conceived as variational quantum algorithms, in which parameterized quantum circuits are optimized in a hybrid quantum-classical setup. Examples are variational quantum eigensolvers, quantum approximate optimization algorithms as well as various algorithms in the context of quantum-assisted machine learning. A common bottleneck of any such algorithm is constituted by the optimization of the variational parameters. A popular set of optimization methods work on the estimate of the gradient, obtained by means of circuit evaluations. We will refer to the way in which one can combine these circuit evaluations as gradient rules. This work provides a comprehensive picture of the family of gradient rules that vary parameters of quantum gates individually. The most prominent known members of this family are the parameter shift rule and the finite differences method. To unite this family, we propose a generalized parameter shift rule that expresses all members of the aforementioned family as special cases, and discuss how all of these can be seen as providing access to a linear combination of exact first- and second-order derivatives. We further prove that a parameter shift rule with one non-shifted evaluation and only one shifted circuit evaluation can not exist does not exist, and introduce a novel perspective for approaching new gradient rules.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑