2410.21258
2026-06-18
quant-ph
cs.CC
cs.LG
版本更新
85%
Provable quantum speedups for computing persistence in topological data analysis
可证明的量子加速用于拓扑数据分析中的持久性计算
Casper Gyurik, Alexander Schmidhuber, Robbie King, Vedran Dunjko, Ryu Hayakawa
发表机构
*
applied Quantum algorithms (aQa), Leiden University, 2300 RA Leiden, The Netherlands
;
Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, USA
;
Department of Computing
;
Yukawa Institute for Theoretical Physics \& The Hakubi Center, Kyoto University, Japan
专题命中
物理仿真
:量子算法用于拓扑数据分析中的持久性计算
AI总结
提出一种高效量子算法,用于判断拓扑数据分析中洞的持久性,并证明该问题为BQP_1-hard,暗示在标准复杂性假设下存在指数级量子加速。