Topological data analysis on noisy quantum computers

arXiv:2209.09371v4 Announce Type: replace-cross
Abstract: Topological data analysis (TDA) is a powerful technique for extracting complex and valuable shape-related summaries of high-dimensional data. However, the computational demands of classical algorithms for computing TDA are exorbitant, and quickly become impractical for high-order characteristics. Quantum computers offer the potential of achieving significant speedup for certain computational problems. Indeed, TDA has been purported to be one such problem, yet, quantum computing algorithms proposed for the problem, such as the original Quantum TDA (QTDA) …

abstract algorithms analysis arxiv become computational computers computing cs.lg cs.na data data analysis however math.na quant-ph quantum quantum computers type