Quantum topological data analysis: using Fourier analysis to learn topological properties
ORAL
Abstract
The topological features of datasets find application in several industrial sectors where explainable AI is crucial, including medical image analysis, transportation optimization, molecular structure analysis in chemistry, and explainable features in financial analysis. Quantum topological data analysis (QTDA) aims to harness quantum systems to find efficient ways to estimate these features. In this work, we develop quantum protocols for topological data analysis on NISQ platforms and beyond. Using tools typical of many-body physics, quantum thermodynamics, and quantum machine learning (QML), we present novel approaches to the problem of Betti number estimation. In this talk, we will show these algorithms, leveraging Fourier-like transforms and Cartan decomposition. We extract topological features by analyzing the combinatorial Laplacian dynamics and its underlying spectral properties. Additionally, we build models based on quantum convolutional neural networks (QCNN) for learning and predicting properties of simplicial complexes. Finally, to back the industrial relevance of our findings, we will show example runs onto a selection of currently available quantum processing units (QPUs).
* The authors acknowledge the support from Innovate UK ISCF Feasibility study, project number 10030953.
–
Publication: 3 papers in the making coming from the project: "Quantum topological data analysis: using Fourier analysis to learn topological properties", "Entering the hyper-sphere to explore the topology of data", "The topology of data can be learned"
Presenters
-
Stefano Scali
University of Exeter
Authors
-
Stefano Scali
University of Exeter
-
Oleksandr Kyriienko
University of Exeter
-
Chukwudubem Umeano
University of Exeter