Showing quant-phShow all
3 papers · 1 filter
quant-ph2026
Quasi-optimal quantum Markov chain spectral gap estimation
Adam Connolly, Steven Herbert, Julien Sorci
This paper proposes a quantum algorithm for Markov chain spectral gap estimation that is quasi-optimal (i.e., optimal up to a polylogarithmic factor) in the number of vertices for…
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
Quantum Monte Carlo Integration for Simulation-Based Optimisation
Jingjing Cui, Philippe J. S. de Brouwer, Steven Herbert +7
We investigate the feasibility of integrating quantum algorithms as subroutines of simulation-based optimisation problems with relevance to and potential applications in mathematic…