English
Related papers

Related papers: The topology of data hides in quantum thermal stat…

200 papers

We develop a quantum topological data analysis (QTDA) protocol based on the estimation of the density of states (DOS) of the combinatorial Laplacian. Computing topological features of graphs and simplicial complexes is crucial for analyzing…

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

Topological data analysis (TDA) has become an attractive area for the application of quantum computing. Recent advances have uncovered many interesting connections between the two fields. On one hand, complexity theoretic results show that…

Quantum Physics · Physics 2025-11-06 Nhat A. Nghiem

There is heightened interest in quantum algorithms for Topological Data Analysis (TDA) as it is a powerful tool for data analysis, but it can get highly computationally expensive. Even though there are different propositions and…

Quantum Physics · Physics 2023-08-08 Ankit Khandelwal , M Girish Chandra

Topological data analysis (TDA) is a fast-growing field that utilizes advanced tools from topology to analyze large-scale data. A central problem in topological data analysis is estimating the so-called Betti numbers of the underlying…

Quantum Physics · Physics 2024-04-23 Nhat A. Nghiem

Lloyd et al. were first to demonstrate the promise of quantum algorithms for computing Betti numbers, a way to characterize topological features of data sets. Here, we propose, analyze, and optimize an improved quantum algorithm for…

Topological data analysis (TDA) is an emergent field of data analysis. The critical step of TDA is computing the persistent Betti numbers. Existing classical algorithms for TDA are limited if we want to learn from high-dimensional…

Quantum Physics · Physics 2022-12-14 Ryu Hayakawa

In the present paper, a global Lindbladian ansatz is constructed which leads to thermalization at temperature $T$ to the Gibs state of the investigated system. This ansatz connects every two eigenstates of the Hamiltonian and leads to a…

Quantum Physics · Physics 2024-09-12 Gergő Roósz

Topological data analysis (TDA) is a rapidly growing area that applies techniques from algebraic topology to extract robust features from large-scale data. A key task in TDA is the estimation of (normalized) Betti numbers, which capture…

Quantum Physics · Physics 2026-04-30 Nhat A. Nghiem , Tzu-Chieh Wei

Topological data analysis offers a robust way to extract useful information from noisy, unstructured data by identifying its underlying structure. Recently, an efficient quantum algorithm was proposed [Lloyd, Garnerone, Zanardi, Nat.…

Given a data set with a notion of distance, such as a point cloud in Euclidean space, topological data analysis (TDA) uses techniques from algebraic topology and metric geometry to infer the topology of a hypothetical manifold from which…

Quantum Physics · Physics 2026-05-29 Arthur J. Parzygnat , Andrew Vlasic

Dynamical systems appear in nearly every aspect of the physical world. As such, understanding the properties of dynamical systems is of great importance. Typically, a dynamical system is described by a system of ordinary differential…

Quantum Physics · Physics 2025-09-29 Nhat A. Nghiem

In a novel application of the tools of topological data analysis (TDA) to nonperturbative quantum gravity, we introduce a new class of observables that allows us to assess whether quantum spacetime really resembles a ``quantum foam" near…

High Energy Physics - Theory · Physics 2025-10-08 J. van der Duin , R. Loll , M. Schiffer , A. Silva

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…

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 the collection of mathematical tools that capture the structure of shapes in data. Despite computational topology and computational geometry, the utilization of TDA in time series and signal processing is…

Information Retrieval · Computer Science 2018-10-23 Shafie Gholizadeh , Wlodek Zadrozny

Topological Data Analysis (TDA) is a novel, and relatively new approach to analysing high-dimensional data sets. It does this by focussing on global properties like the shape and connectivity of the data giving it a significant advantage…

Instrumentation and Methods for Astrophysics · Physics 2019-04-26 Jeff Murugan , Duncan Robertson

Quantum computing offers the potential of exponential speedups for certain classical computations. Over the last decade, many quantum machine learning (QML) algorithms have been proposed as candidates for such exponential improvements.…

A primary hypothesis that drives scientific and engineering studies is that data has structure. The dominant paradigms for describing such structure are statistics (e.g., moments, correlation functions) and signal processing (e.g.,…

Algebraic Topology · Mathematics 2020-11-11 Alexander D. Smith , Pawel Dlotko , Victor M. Zavala

Topological data analysis (TDA), while abstract, allows a characterization of time-series data obtained from nonlinear and complex dynamical systems. Though it is surprising that such an abstract measure of structure - counting pieces and…

Computational Geometry · Computer Science 2020-01-07 Nicole Sanderson , Elliott Shugerman , Samantha Molnar , James D. Meiss , Elizabeth Bradley

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
‹ Prev 1 2 3 10 Next ›