核带宽在量子机器学习中的重要性
Importance of Kernel Bandwidth in Quantum Machine Learning
摘要:
量子核方法被认为是将量子计算机应用于机器学习问题的一个有前途的途径。鉴于超参数在决定经典机器学习方法的性能方面发挥的核心作用,识别控制量子机器学习模型的归纳偏差的超参数预计至关重要。在这项工作中,我们介绍了超参数控制的量子内核的带宽,并表明它控制的表达所产生的模型。我们使用多个量子内核和经典数据集进行了广泛的数值实验,以显示模型行为从欠拟合(带宽太大)到过拟合(带宽太小)的一致变化,以及介于两者之间的最佳泛化。我们绘制了经典和量子内核的带宽之间的连接,并在这两种情况下显示类似的行为。此外,我们表明,优化带宽可以帮助减轻核值随量子比特计数的指数衰减,这是最近观察到量子核方法的性能随量子比特计数下降的原因。我们重现了这些负面结果,并表明如果内核带宽得到优化,性能反而会随着量子比特数的增加而提高,并与最好的经典方法竞争。
英文摘要:
Quantum kernel methods are considered a promising avenue for applying quantum computers to machine learning problems. Identifying hyperparameters controlling the inductive bias of quantum machine learning models is expected to be crucial given the central role hyperparameters play in determining the performance of classical machine learning methods. In this work we introduce the hyperparameter controlling the bandwidth of a quantum kernel and show that it controls the expressivity of the resulting model. We use extensive numerical experiments with multiple quantum kernels and classical datasets to show consistent change in the model behavior from underfitting (bandwidth too large) to overfitting (bandwidth too small), with optimal generalization in between. We draw a connection between the bandwidth of classical and quantum kernels and show analogous behavior in both cases. Furthermore, we show that optimizing the bandwidth can help mitigate the exponential decay of kernel values with qubit count, which is the cause behind recent observations that the performance of quantum kernel methods decreases with qubit count. We reproduce these negative results and show that if the kernel bandwidth is optimized, the performance instead improves with growing qubit count and becomes competitive with the best classical methods.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。