论文标题
具有量子保真度内核对经典数据的优势的数值证据
Numerical evidence against advantage with quantum fidelity kernels on classical data
论文作者
论文摘要
量子机学习技术通常被认为是证明实用量子优势的最有前途的候选者之一。特别是,如果内核与目标函数良好,量子内核方法已被证明能够有效地学习某些经典棘手的功能。在更一般的情况下,随着量子数的数量的增长,量子内核会遭受频谱的指数“平坦”,从而阻止了概括并需要通过超参数控制电感偏置。我们表明,提出的旨在改善量子核的概括的通用高参数调谐技术导致内核变得被古典内核迅速置换,从而消除了量子优势的可能性。我们利用多个先前研究的量子特征图以及合成数据和真实数据为这种现象提供了广泛的数值证据。我们的结果表明,除非开发出新的技术来控制量子内核的电感偏置,否则它们不太可能在经典数据上提供量子优势。
Quantum machine learning techniques are commonly considered one of the most promising candidates for demonstrating practical quantum advantage. In particular, quantum kernel methods have been demonstrated to be able to learn certain classically intractable functions efficiently if the kernel is well-aligned with the target function. In the more general case, quantum kernels are known to suffer from exponential "flattening" of the spectrum as the number of qubits grows, preventing generalization and necessitating the control of the inductive bias by hyperparameters. We show that the general-purpose hyperparameter tuning techniques proposed to improve the generalization of quantum kernels lead to the kernel becoming well-approximated by a classical kernel, removing the possibility of quantum advantage. We provide extensive numerical evidence for this phenomenon utilizing multiple previously studied quantum feature maps and both synthetic and real data. Our results show that unless novel techniques are developed to control the inductive bias of quantum kernels, they are unlikely to provide a quantum advantage on classical data.