Affiliation:
1. Department of Physics and Astronomy, University of Exeter , Stocker Road, Exeter EX4 4QL, United Kingdom
Abstract
We provide a quantum protocol to perform topological data analysis (TDA) via the distillation of quantum thermal states. Recent developments in quantum thermal state preparation algorithms reveal their characteristic scaling, defined by the properties of dissipative Lindbladians. This contrasts with protocols based on unitary evolution, which have a scaling depending on the properties of the combinatorial Laplacian. To leverage quantum thermal state preparation algorithms, we translate quantum TDA from a real-time to an imaginary-time picture, shifting the paradigm from a unitary approach to a dissipative one. Starting from an initial state overlapping with the ground state of the system, one can dissipate its energy via channels unique to the dataset, naturally distilling its information. Therefore, calculating Betti numbers translates into a purity estimation. Alternatively, this can be interpreted as the evaluation of the Rényi two-entropy, Uhlmann fidelity, or Hilbert–Schmidt distance relative to thermal states with the embedded topology of simplicial complexes. Our work opens the field of TDA toward a more physical interpretation of the topology of data.
Reference92 articles.
1. P.
Taylor
, Volume of data/information created, captured, copied, and consumed worldwide from 2010 to 2020, with forecasts from 2021 to 2025, 2023.
2. Topological persistence and simplification;Discrete Comput. Geom.,2002
3. Computing persistent homology;Discrete Comput. Geom.,2004
4. Persistence barcodes for shapes;Int. J. Shape Model.,2005
5. Topology and data;Bull. Am. Math. Soc.,2009