Overparametrization is one of the most surprising and notorious phenomena in machine learning. Recently, there have been several efforts to study if, and how, Quantum Neural Networks (QNNs) acting in the absence of hardware noise can be overparametrized. In particular, it has been proposed that a QNN can be defined as overparametrized if it has enough parameters to explore all available directions in state space. That is, if the rank of the Quantum Fisher Information Matrix (QFIM) for the QNN's output state is saturated. Here, we explore how the presence of noise affects the overparametrization phenomenon. Our results show that noise can "turn on" previously-zero eigenvalues of the QFIM. This enables the parametrized state to explore directions that were otherwise inaccessible, thus potentially turning an overparametrized QNN into an underparametrized one. For small noise levels, the QNN is quasi-overparametrized, as large eigenvalues coexists with small ones. Then, we prove that as the magnitude of noise increases all the eigenvalues of the QFIM become exponentially suppressed, indicating that the state becomes insensitive to any change in the parameters. As such, there is a pull-and-tug effect where noise can enable new directions, but also suppress the sensitivity to parameter updates. Finally, our results imply that current QNN capacity measures are ill-defined when hardware noise is present.
翻译:过参数化是机器学习中最令人惊讶且知名的现象之一。近年来,已有若干研究致力于探讨在无硬件噪声环境下运行的量子神经网络(QNNs)是否以及如何实现过参数化。特别是,有研究提出:若QNN拥有足够参数以探索状态空间中的所有可用方向,则可将其定义为过参数化——即QNN输出状态的量子费舍信息矩阵(QFIM)的秩达到饱和。本文探究了噪声的存在如何影响过参数化现象。结果表明,噪声能够"激活"QFIM中此前为零的特征值,使参数化状态得以探索原本不可达的方向,从而可能将过参数化QNN转化为欠参数化QNN。在低噪声水平下,大特征值与小特征值并存,QNN处于准过参数化状态。我们进一步证明,随着噪声强度增大,QFIM的所有特征值将呈指数级衰减,表明状态对任何参数变化均变得不敏感。因此存在一种拉锯效应:噪声既可开启新方向,又会抑制参数更新的灵敏度。最终,我们的研究结果表明,当前QNN容量度量在存在硬件噪声时定义失当。