Quantum Distance Approximation for Persistence Diagrams
Preprint
Abstract
Topological Data Analysis methods can be useful for classification and clustering tasks in many different fields as they can provide two dimensional persistence diagrams that summarize important information about the shape of potentially complex and high dimensional data sets. The space of persistence diagrams can be endowed with various metrics such as the Wasserstein distance which admit a statistical structure and allow to use these summaries for machine learning algorithms. However, computing the distance between two persistence diagrams involves finding an optimal way to match the points of the two diagrams and may not always be an easy task for classical computers. In this work we explore the potential of quantum computers to estimate the distance between persistence diagrams, in particular we propose variational quantum algorithms for the Wasserstein distance as well as the $d^{c}_{p}$ distance. Our implementation is a weighted version of the Quantum Approximate Optimization Algorithm that relies on control clauses to encode the constraints of the optimization problem.
Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- A random persistence diagram generatorStatistics and Computing, 2022
- Algebraic graph-assisted bidirectional transformers for molecular property predictionNature Communications, 2021
- Representation of molecular structures with persistent homology for machine learning applications in chemistryNature Communications, 2020
- A Bayesian Framework for Persistent HomologySIAM Journal on Mathematics of Data Science, 2020
- Signal classification with a point process distance on the space of persistence diagramsAdvances in Data Analysis and Classification, 2017
- Nonlandmark classification in paleobiology: computational geometry as a tool for species discriminationPaleobiology, 2016
- Quantum algorithms for topological and geometric analysis of dataNature Communications, 2016
- Persistent Homology of Delay Embeddings and its Application to Wheeze DetectionIEEE Signal Processing Letters, 2014
- Topology based data analysis identifies a subgroup of breast cancers with a unique mutational profile and excellent survivalProceedings of the National Academy of Sciences, 2011
- Computing Persistent HomologyDiscrete & Computational Geometry, 2004