Quantum Persistent Homology for Time Series

11/08/2022
by   Bernardo Ameneyro, et al.
1

Persistent homology, a powerful mathematical tool for data analysis, summarizes the shape of data through tracking topological features across changes in different scales. Classical algorithms for persistent homology are often constrained by running times and memory requirements that grow exponentially on the number of data points. To surpass this problem, two quantum algorithms of persistent homology have been developed based on two different approaches. However, both of these quantum algorithms consider a data set in the form of a point cloud, which can be restrictive considering that many data sets come in the form of time series. In this paper, we alleviate this issue by establishing a quantum Takens's delay embedding algorithm, which turns a time series into a point cloud by considering a pertinent embedding into a higher dimensional space. Having this quantum transformation of time series to point clouds, then one may use a quantum persistent homology algorithm to extract the topological features from the point cloud associated with the original times series.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/28/2022

The Christoffel-Darboux kernel for topological data analysis

Persistent homology has been widely used to study the topology of point ...
research
12/05/2013

Approximating persistent homology for a cloud of n points in a subquadratic time

The Vietoris-Rips filtration for an n-point metric space is a sequence o...
research
06/16/2022

Homology Groups of Embedded Fractional Brownian Motion

A well-known class of non-stationary self-similar time series is the fra...
research
09/09/2018

Tuning the Performance of a Computational Persistent Homology Package

In recent years, persistent homology has become an attractive method for...
research
07/09/2018

Inferring Quality in Point Cloud-based 3D Printed Objects using Topological Data Analysis

Assessing the quality of 3D printed models before they are printed remai...
research
06/19/2023

A Framework for Fast and Stable Representations of Multiparameter Persistent Homology Decompositions

Topological data analysis (TDA) is an area of data science that focuses ...
research
04/27/2021

Phenotyping OSA: a time series analysis using fuzzy clustering and persistent homology

Sleep apnea is a disorder that has serious consequences for the pediatri...

Please sign up or login with your details

Forgot password? Click here to reset