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,Nai-Le Liu,Chao-Yang Lu,Jian-Wei Pan
DOI: https://doi.org/10.1364/optica.5.000193
IF: 10.4
2018-01-01
Optica
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.
What problem does this paper attempt to address?