Optica · 2018 · 45 citations · 42 references
Natural SciencesComputer SciencePhysicsQuantum ComputingQuantum MechanicsTopologyComputational Quantum MechanicsComputational TopologyLow-dimensional TopologyQuantum AlgorithmsQuantum ComputationTopological SpacesBetti NumbersTopological AnalysisTopological Data StructuresTopological DescriptorsTopological Feature ExtractionTopological FeaturesTopological SignaturesUnstructured Data Extraction
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.
42
Simulating physics with computers
Richard P. Feynman · International Journal of Theoretical Physics · 1982 · 7.5K citations
Quantum Mechanics Helps in Searching for a Needle in a Haystack
Lov K. Grover · Physical Review Letters · 1997 · 4.4K citations · Full text
Computing, Computer Science, Physics +11
Seth Lloyd · Science · 1996 · 3.1K citations