Demonstration of topological data analysis on a quantum processor

Publication Type:
Journal Article
Citation:
Optica, 2018, 5 (2), pp. 193 - 198
Issue Date:
2018-02-20
Filename Description Size
optica-5-2-193.pdfPublished Version1.08 MB
Adobe PDF
Full metadata record
© 2018 Optical Society of America. 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 [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.
Please use this identifier to cite or link to this item: