Nature Communications (Jan 2016)

Quantum algorithms for topological and geometric analysis of data

  • Seth Lloyd,
  • Silvano Garnerone,
  • Paolo Zanardi

DOI
https://doi.org/10.1038/ncomms10138
Journal volume & issue
Vol. 7, no. 1
pp. 1 – 7

Abstract

Read online

Persistent homology allows identification of topological features in data sets, allowing the efficient extraction of useful information. Here, the authors propose a quantum machine learning algorithm that provides an exponential speed up over known algorithms for topological data analysis.