Comparing quantum and classical Monte Carlo algorithms for estimating Betti numbers of clique complexes

Ismail Yunus Akhalwaya, Ahmed Bhayat, Adam Connolly +4

Several quantum and classical Monte Carlo algorithms for Betti Number Estimation (BNE) on clique complexes have recently been proposed, though it is unclear how their performances…