Back

Proof-of-principle for TDA quantum algorithm

"”Demonstration of Topological Data Analysis on a Quantum Processor"

Published by 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 (Univ. of Science and Technology of China, Alibaba, Henan Key Laboratory, Univ. of Technology Sydney), 19th January 2018

arXiv:1801.06316
Machine learning
Proof-of-principle for TDA quantum algorithm

Qu&Co comments on this publication:

Topological data analysis (TDA) offers a robust way to extract useful information from noisy, unstructured data by identifying its underlying structure. In this paper, Huang et al. show an experimental proof-of-principle of a recently developed TDA quantum algorithm for calculating Betti numbers of data points (which count the number of topological holes of various dimensions in a scatterplot), using a six-photon quantum processor on a network of three data-points.