全有效电阻核与简化有效电阻核用于分子分类的基准测试
量子物理
2026-01-06 v1
摘要
我们通过有效电阻框架对通勤时间核方法进行了全面研究，分析了原本经典方法的量子复杂度。我们的研究表明，虽然在精度和计算复杂度之间存在权衡，但可以在不显著牺牲精度的情况下实现运行效率的显著提升。我们的研究突显了计算该核时显著的量子加速，在某些情况下相比经典方法在时间复杂度上实现了二次改进。此外，我们引入了对通勤时间核原始工作的方法论改进，并提供了经验证据，表明在不显著影响结果精度的情况下，可能减少核查询次数。我们在几个基于化学的数据集上对我们的方法进行了基准测试：、、、、——这些数据点在现有文献中尚未被探索，结果显示虽然并非总是最精确，但在时间效率上表现出色。这使其成为计算速度至关重要的应用中一个引人注目的替代方案。我们的结果突显了量子计算在精度、计算复杂度和加速之间的平衡，促进了核方法高效算法及其在化学数据集中的应用的进一步研究。
引用
@article{arxiv.2501.19352,
title = {Benchmark of the Full and Reduced Effective Resistance Kernel for Molecular Classification},
author = {Adam Wesołowski and Karim Essafi},
journal= {arXiv preprint arXiv:2501.19352},
year = {2026}
}