Demonstration of Topological Data Analysis on a Quantum Processor
He-Liang Huang, Xi-Lin Wang, Peter P. Rohde, Yi-Han Luo, You-Wei Zhao,, Chang Liu, Li Li, Nai-Le Liu, Chao-Yang Lu, Jian-Wei Pan

TL;DR
This paper demonstrates a quantum algorithm for topological data analysis by implementing it on a six-photon quantum processor to analyze Betti numbers of a small data network, showcasing quantum computing's potential in data analysis.
Contribution
It provides the first experimental demonstration of a quantum algorithm for topological data analysis using photonic quantum processors.
Findings
Successful analysis of Betti numbers of a three-point network
First proof-of-principle quantum implementation of topological data analysis
Shows potential for quantum computing in complex data structure analysis
Abstract
Topological data analysis offers a robust way to extract useful information from noisy, unstructured data by identifying its underlying structure. Recently, an efficient quantum algorithm was proposed [Lloyd, Garnerone, Zanardi, Nat. Commun. 7, 10138 (2016)] for calculating Betti numbers of data points -- topological features that count the number of topological holes of various dimensions in a scatterplot. Here, we implement a proof-of-principle demonstration of this quantum algorithm by employing a six-photon quantum processor to successfully analyze the topological features of Betti numbers of a network including three data points, providing new insights into data analysis in the era of quantum computing.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTopological and Geometric Data Analysis · Data Visualization and Analytics
