Analyzing Prospects for Quantum Advantage in Topological Data Analysis

Analyzing Prospects for Quantum Advantage in Topological Data Analysis

Lloyd et al. [Nat. Commun. 7, 10138 (2016)] 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...

Full description

Bibliographic Details
Main Authors: Dominic W. Berry, Yuan Su, Casper Gyurik, Robbie King, Joao Basso, Alexander Del Toro Barba, Abhishek Rajput, Nathan Wiebe, Vedran Dunjko, Ryan Babbush
Format: Article
Language:English
Published: American Physical Society 2024-02-01
Series:PRX Quantum
Online Access:http://doi.org/10.1103/PRXQuantum.5.010319

Internet

http://doi.org/10.1103/PRXQuantum.5.010319

Similar Items