English
Related papers

Related papers: Demonstration of Topological Data Analysis on a Qu…

200 papers

Clustering aims to form groups of similar data points in an unsupervised regime. Yet, clustering complex datasets containing critically intertwined shapes poses significant challenges. The prevailing clustering algorithms widely depend on…

Machine Learning · Computer Science 2025-05-08 Arghya Pratihar , Kushal Bose , Swagatam Das

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

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

Quantum algorithms for topological data analysis (TDA) seem to provide an exponential advantage over the best classical approach while remaining immune to dequantization procedures and the data-loading problem. In this paper, we give…

Quantum Physics · Physics 2024-01-09 Alexander Schmidhuber , Seth Lloyd

Topological data analysis is a rapidly developing area of data science where one tries to discover topological patterns in data sets to generate insight and knowledge discovery. In this project we use quantum walk algorithms to discover…

Quantum Physics · Physics 2021-06-23 Yuan Feng , Raffaele Miceli , Michael McGuigan

Quantum computing promises to revolutionize various fields, yet the execution of quantum programs necessitates an effective compilation process. This involves strategically mapping quantum circuits onto the physical qubits of a quantum…

Quantum Physics · Physics 2024-12-19 Tian Li , Xiao-Yue Xu , Chen Ding , Tian-Ci Tian , Wei-You Liao , Shuo Zhang , He-Liang Huang

A potential advantage of quantum machine learning stems from the ability of encoding classical data into high dimensional complex Hilbert space using quantum circuits. Recent studies exhibit that not all encoding methods are the same when…

Quantum Physics · Physics 2024-01-24 Andrew Vlasic , Anh Pham

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 quantum computing has recently proven itself to be a powerful computational model when constructing viable architectures for large scale computation. The topological model is constructed from the foundation of a error correction…

Quantum Physics · Physics 2013-06-24 Simon J. Devitt , Kae Nemoto

The topological analysis of four-dimensional (4D) image-type data is challenged by the immense size that these datasets can reach. This can render the direct application of methods, like persistent homology and convolutional neural networks…

Computer Vision and Pattern Recognition · Computer Science 2025-06-10 Khalil Mathieu Hannouch , Stephan Chalup

The Betti numbers are fundamental topological quantities that describe the k-dimensional connectivity of an object: B_0 is the number of connected components and B_k effectively counts the number of k-dimensional holes. Although they are…

Mathematical Physics · Physics 2009-11-11 Vanessa Robins

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.…

Descriptors play an important role in data-driven materials design. While most descriptors of crystalline materials emphasize structure and composition, they often neglect the electron density - a complex yet fundamental quantity that…

Materials Science · Physics 2025-06-18 Nathan J. Szymanski , Alexander Smith , Prodromos Daoutidis , Christopher J. Bartel

Persistent homology is a common technique in topological data analysis providing geometrical and topological information about the sample space. All this information, known as topological features, is summarized in persistence diagrams, and…

Methodology · Statistics 2022-04-05 Asael Fabian Martínez

We present a way to apply topological data analysis for classifying encrypted bits into distinct classes. Persistent homology is applied to generate topological features of a point cloud obtained from sets of encryptions. We see that this…

Cryptography and Security · Computer Science 2023-01-19 Jayati Kaushik , Aaruni Kaushik , Upasana Parashar

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

Topological data analysis refers to approaches for systematically and reliably computing abstract ``shapes'' of complex data sets. There are various applications of topological data analysis in life and data sciences, with growing interest…

Mesoscale and Nanoscale Physics · Physics 2023-07-26 Daniel Leykam , Dimitris G. Angelakis

We perform topological data analysis on the internal states of convolutional deep neural networks to develop an understanding of the computations that they perform. We apply this understanding to modify the computations so as to (a) speed…

Machine Learning · Computer Science 2018-11-06 Gunnar Carlsson , Rickard Brüel Gabrielsson

Topological quantum computing has recently proven itself to be a very powerful model when considering large- scale, fully error corrected quantum architectures. In addition to its robust nature under hardware errors, it is a software driven…

Quantum Physics · Physics 2016-11-17 Alexandru Paler , Simon J. Devitt , Kae Nemoto , Ilia Polian

We study how the topology of feature embedding space changes as it passes through the layers of a well-trained deep neural network (DNN) through Betti numbers. Motivated by existing studies using simplicial complexes on shallow fully…

Machine Learning · Computer Science 2023-11-10 Suryaka Suresh , Bishshoy Das , Vinayak Abrol , Sumantra Dutta Roy