Analyzing Prospects for Quantum Advantage in Topological Data Analysis

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) with reduced scaling, including a m...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2023-09
Hauptverfasser:	Berry, Dominic W, Su, Yuan, Casper Gyurik, King, Robbie, Basso, Joao, Alexander Del Toro Barba, Rajput, Abhishek, Wiebe, Nathan, Dunjko, Vedran, Ryan Babbush
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Chebyshev approximation Data analysis Eigenvalues Fault tolerance Heuristic methods Homology Optimization Physics - Quantum Physics Polynomials Projectors Topology
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!