English
Related papers

Related papers: Hybrid quantum-classical framework for Betti numbe…

200 papers

Topological data analysis (TDA) aims to extract noise-robust features from a data set by examining the number and persistence of holes in its topology. We show that a computational problem closely related to a core task in TDA --…

Quantum Physics · Physics 2024-10-29 Casper Gyurik , Alexander Schmidhuber , Robbie King , Vedran Dunjko , Ryu Hayakawa

We provide a quantum protocol to perform topological data analysis (TDA) via the distillation of quantum thermal states. Recent developments of quantum thermal state preparation algorithms reveal their characteristic scaling defined by…

Quantum Physics · Physics 2024-07-15 Stefano Scali , Chukwudubem Umeano , Oleksandr Kyriienko

Topological Data Analysis (TDA) is an emergent field that aims to discover topological information hidden in a dataset. TDA tools have been commonly used to create filters and topological descriptors to improve Machine Learning (ML)…

Machine Learning · Computer Science 2022-02-07 Rolando Kindelan , José Frías , Mauricio Cerda , Nancy Hitschfeld

Topological data analysis (TDA) provides a growing body of tools for computing geometric and topological information about spaces from a finite sample of points. We present a new adaptive algorithm for finding provably dense samples of…

Algebraic Topology · Mathematics 2018-10-22 Emilie Dufresne , Parker B. Edwards , Heather A. Harrington , Jonathan D. Hauenstein

The predictions of mean-field electrodynamics can now be probed using direct numerical simulations of random flows and magnetic fields. When modelling astrophysical MHD, it is important to verify that such simulations are in agreement with…

Data Analysis, Statistics and Probability · Physics 2018-09-12 Irina Makarenko , Paul Bushby , Andrew Fletcher , Robin Henderson , Nikolay Makarenko , Anvar Shukurov

Topological data analysis (TDA) characterizes complex dynamics through global invariants, but classical computation becomes prohibitive for high-dimensional data. We reinterpret time-domain dynamics as the eigenvalue spectrum of a…

Topological Data Analysis (TDA) combines computational topology and data science to extract and analyze intrinsic topological and geometric structures in data set in a metric space. While the persistent homology (PH), a widely used tool in…

Computational Geometry · Computer Science 2025-04-15 Chuanshen Hu , Yu Wang , Kelin Xia , Ke Ye , Yipeng Zhang

Several quantum and classical Monte Carlo algorithms for Betti Number Estimation (BNE) on clique complexes have recently been proposed, though it is unclear how their performances compare. We review these algorithms, emphasising their…

This paper introduces topological data analysis. Starting from notions of a metric space and some elementary graph theory, we take example sets of data and demonstrate some of their topological properties. We discuss simplicial complexes…

History and Overview · Mathematics 2020-04-09 Dayten Sheffar

We implement a computational pipeline based on a recent machine learning technique, namely the Topological Data Analysis (TDA), that has the capability of extracting powerful information-carrying topological features. We apply such a method…

Strongly Correlated Electrons · Physics 2025-03-11 Andrea Tirelli , Natanael C. Costa

Topological Data Analysis (TDA) is a rigorous framework that borrows techniques from geometric and algebraic topology, category theory, and combinatorics in order to study the "shape" of such complex high-dimensional data. Research in this…

Algebraic Topology · Mathematics 2022-04-15 R. W. R. Darling , John A. Emanuello , Emilie Purvine , Ahmad Ridley

This paper presents a novel framework for tensor eigenvalue analysis in the context of multi-modal data fusion, leveraging topological invariants such as Betti numbers. Traditional approaches to tensor eigenvalue analysis often extend…

Machine Learning · Statistics 2025-05-29 Ronald Katende

In this paper, we formalize the notion of lambda-AT-model (where $\lambda$ is a non-null integer) for a given chain complex, which allows the computation of homological information in the integer domain avoiding using the Smith Normal Form…

Computer Vision and Pattern Recognition · Computer Science 2011-05-24 Rocio Gonzalez-Diaz , Maria Jose Jimenez , Belen Medrano , Pedro Real

Topological Data Analysis (TDA) is an emergent field that aims to discover topological information hidden in a dataset. TDA tools have been commonly used to create filters and topological descriptors to improve Machine Learning (ML)…

Machine Learning · Computer Science 2021-02-09 Rolando Kindelan , José Frías , Mauricio Cerda , Nancy Hitschfeld

Even after decades of quantum computing development, examples of generally useful quantum algorithms with exponential speedups over classical counterparts are scarce. Recent progress in quantum algorithms for linear-algebra positioned…

Quantum Physics · Physics 2022-11-16 Casper Gyurik , Chris Cade , Vedran Dunjko

Topological Data Analysis (TDA), an emerging field in investment sciences, harnesses mathematical methods to extract data features based on shape, offering a promising alternative to classical portfolio selection methodologies. We utilize…

Portfolio Management · Quantitative Finance 2026-01-08 Anubha Goel , Amita Sharma , Juho Kanniainen

We describe a simple algorithm for estimating the $k$-th normalized Betti number of a simplicial complex over $n$ elements using the path integral Monte Carlo method. For a general simplicial complex, the running time of our algorithm is…

Data Structures and Algorithms · Computer Science 2023-12-13 Simon Apers , Sander Gribling , Sayantan Sen , Dániel Szabó

I introduce a continuous-variable quantum topological data algorithm. The goal of the quantum algorithm is to calculate the Betti numbers in persistent homology which are the dimensions of the kernel of the combinatorial Laplacian. I…

Quantum Physics · Physics 2019-12-17 George Siopsis

Fine-tuning BERT for text classification can be computationally challenging and requires careful hyper-parameter tuning. Recent studies have highlighted the potential of quantum algorithms to outperform conventional methods in machine…

Machine Learning · Computer Science 2025-11-25 Abu Kaisar Mohammad Masum , Naveed Mahmud , M. Hassan Najafi , Sercan Aygun

In a world abundant with diverse data arising from complex acquisition techniques, there is a growing need for new data analysis methods. In this paper we focus on high-dimensional data that are organized into several hierarchical datasets.…

Machine Learning · Computer Science 2021-04-06 Lior Aloni , Omer Bobrowski , Ronen Talmon