40 citations · 68 across the 5 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
quant-ph2022★ 40 cited
Analyzing Prospects for Quantum Advantage in Topological Data Analysis
Dominic W. Berry, Yuan Su, Casper Gyurik +7
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, ana…
quant-ph2022★ 10 cited
An Improved Approximation Algorithm for Quantum Max-Cut
Robbie King
We give an approximation algorithm for Quantum Max-Cut which works by rounding an SDP relaxation to an entangled quantum state. The SDP is used to choose the parameters of a variat…