量子核函数经带宽调优后趋同于经典核函数,难现量子优势。
On the similarity of bandwidth-tuned quantum kernels and classical kernels
- 通过带宽调优使量子核函数逼近经典RBF核
- 最优调参下量子核等效于低阶多项式核
- 揭示量子核本质可被经典方法模拟,适合理论研究者
量子核(QK)广泛应用于量子机器学习,但其在经典数据集上超越经典方法的潜力仍不确定。这一局限源于指数集中现象,可能损害泛化性能。常见缓解策略是带宽调优,即对量子模型中的数据点进行缩放以提升泛化能力。本文数值证明:最优带宽调优使QK与径向基函数(RBF)核高度相似,导致难以实现量子优势。此外,我们发现最优带宽参数的规模进一步简化了QK,使其行为类似多项式核,对应于RBF核的低阶泰勒近似。我们在多个分类数据集上,针对保真度量子核和投影量子核,使用多种数据编码电路进行了全面分析。提供了数值证据,并推导出一个简单解析模型,阐明带宽调优如何影响分类任务中的关键量。总体而言,我们的发现揭示了使QK方法可经典模拟的机制。
原文摘要 · Abstract (English)
Quantum kernels (QK) are widely used in quantum machine learning applications; yet, their potential to surpass classical machine learning methods on classical datasets remains uncertain. This limitation can be attributed to the exponential concentration phenomenon, which can impair generalization. A common strategy to alleviate this is bandwidth tuning, which involves rescaling data points in the quantum model to improve generalization. In this work, we numerically demonstrate that optimal bandwidth tuning results in QKs that closely resemble radial basis function (RBF) kernels, leading to a lack of quantum advantage over classical methods. Moreover, we reveal that the size of optimal bandwidth tuning parameters further simplifies QKs, causing them to behave like polynomial kernels, corresponding to a low-order Taylor approximation of a RBF kernel. We thoroughly investigate this for fidelity quantum kernels and projected quantum kernels using various data encoding circuits across several classification datasets. We provide numerical evidence and derive a simple analytical model that elucidates how bandwidth tuning influences key quantities in classification tasks. Overall, our findings shed light on the mechanisms that render QK methods classically tractable.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。