34 citations · 163 across the 27 of their papers we have counts for
6 papers · 1 filter
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…
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…
On Efficient Solutions of General Structured Markov Processes in Quantum Computational Environments
Vasileios Kalantzis, Mark S. Squillante, Shashanka Ubaru
We study from a theoretical viewpoint the fundamental problem of efficiently computing the stationary distribution of general classes of structured Markov processes. In strong cont…
Topological data analysis on noisy quantum computers
Ismail Yunus Akhalwaya, Shashanka Ubaru, Kenneth L. Clarkson +6
Topological data analysis (TDA) is a powerful technique for extracting complex and valuable shape-related summaries of high-dimensional data. However, the computational demands of…
Representation of the Fermionic Boundary Operator
Ismail Yunus Akhalwaya, Yang-Hui He, Lior Horesh +4
The boundary operator is a linear operator that acts on a collection of high-dimensional binary points (simplices) and maps them to their boundaries. This boundary map is one of th…
Quantum Topological Data Analysis with Linear Depth and Exponential Speedup
Shashanka Ubaru, Ismail Yunus Akhalwaya, Mark S. Squillante +2
Quantum computing offers the potential of exponential speedups for certain classical computations. Over the last decade, many quantum machine learning (QML) algorithms have been pr…