首次实现量子计算获取实用型拓扑特征图谱。
From Betti Numbers to Persistence Diagrams: A Hybrid Quantum Algorithm for Topological Data Analysis
- 用量子算法提取谐波特征向量与贝蒂数,再训练量子支持向量机。
- 在保持量子加速优势下,首次生成可落地的持久性图谱。
- 适合需要高效拓扑分析的药物研发与材料设计领域。
持久性图谱是拓扑数据分析的核心工具,在病理监测、药物发现和材料设计中具有关键作用。然而,现有量子拓扑算法(如LGZ算法)仅能高效计算贝蒂数等统计量,无法提供追踪单个拓扑特征生命周期的持久性图谱信息,严重限制了实际应用价值。本文提出一种新型量子-经典混合算法,首次实现从‘量子计算贝蒂数’到‘量子获取实用持久性图谱’的跨越。该算法以LGZ量子算法为高效特征提取器,挖掘组合拉普拉斯算子的调和形式特征向量及贝蒂数,构建专用拓扑核函数,训练量子支持向量机(QSVM),学习从量子拓扑特征到持久性图谱的映射关系。核心贡献包括:(1)将量子拓扑计算从统计摘要提升至模式识别层次,显著拓展应用价值;(2)在保持量子加速优势的同时,获得适用于现实场景的持久性图谱;(3)提出‘经典精度引导量子效率’的创新混合范式。该方法为量子拓扑数据分析的实际落地提供了可行路径。
原文摘要 · Abstract (English)
Persistence diagrams serve as a core tool in topological data analysis, playing a crucial role in pathological monitoring, drug discovery, and materials design. However, existing quantum topological algorithms, such as the LGZ algorithm, can only efficiently compute summary statistics like Betti numbers, failing to provide persistence diagram information that tracks the lifecycle of individual topological features, severely limiting their practical value. This paper proposes a novel quantum-classical hybrid algorithm that achieves, for the first time, the leap from "quantum computation of Betti numbers" to "quantum acquisition of practical persistence diagrams." The algorithm leverages the LGZ quantum algorithm as an efficient feature extractor, mining the harmonic form eigenvectors of the combinatorial Laplacian as well as Betti numbers, constructing specialized topological kernel functions to train a quantum support vector machine (QSVM), and learning the mapping from quantum topological features to persistence diagrams. The core contributions of this algorithm are: (1) elevating quantum topological computation from statistical summaries to pattern recognition, greatly expanding its application value; (2) obtaining more practical topological information in the form of persistence diagrams for real-world applications while maintaining the exponential speedup advantage of quantum computation; (3) proposing a novel hybrid paradigm of "classical precision guiding quantum efficiency." This method provides a feasible pathway for the practical implementation of quantum topological data analysis.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。