arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2210.08476quant-ph
收藏

噪声环境下的量子核方法

Quantum Kernel Method in the Presence of Noise

Salman Beigi

摘要:

机器学习中的核方法包括将输入数据编码到称为特征空间的希尔伯特空间中的向量中,并将目标函数建模为特征空间上的线性映射。给定成本函数,计算这样的最优线性映射需要计算其条目等于特征向量的内积的核矩阵。在量子核方法中,假设特征向量是量子态,在这种情况下,根据量子态的重叠给出量子核矩阵。在实践中,为了估计量子核矩阵的条目,应该应用例如,SWAP测试和这种SWAP测试的数量是评估量子核方法性能的相关参数。此外,量子系统易受噪声影响,因此作为特征向量的量子态不能精确地准备,这是量子核矩阵计算中的另一个误差来源。考虑到上述两个因素,我们证明了量子核方法的性能(泛化误差)的一个界限。

英文摘要:

Kernel method in machine learning consists of encoding input data into a vector in a Hilbert space called the feature space and modeling the target function as a linear map on the feature space. Given a cost function, computing such an optimal linear map requires computation of a kernel matrix whose entries equal the inner products of feature vectors. In the quantum kernel method it is assumed that the feature vectors are quantum states in which case the quantum kernel matrix is given in terms of the overlap of quantum states. In practice, to estimate entries of the quantum kernel matrix one should apply, e.g., the SWAP-test and the number of such SWAP-tests is a relevant parameter in evaluating the performance of the quantum kernel method. Moreover, quantum systems are subject to noise, so the quantum states as feature vectors cannot be prepared exactly and this is another source of error in the computation of the quantum kernel matrix. Taking both the above considerations into account, we prove a bound on the performance (generalization error) of the quantum kernel method.

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

↑