Showing quant-phShow all
2 papers · 1 filter
quant-ph2025
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…
quant-ph2024
Multivariate trace estimation using quantum state space linear algebra
Liron Mor Yosef, Shashanka Ubaru, Lior Horesh +1
In this paper, we present a quantum algorithm for approximating multivariate traces, i.e. the traces of matrix products. Our research is motivated by the extensive utility of multi…