198 citations · 842 across the 22 of their papers we have counts for
3 papers · 1 filter
Quantum algorithms: A survey of applications and end-to-end complexities
Alexander M. Dalzell, Sam McArdle, Mario Berta +10
The anticipated applications of quantum computers span across science and industry, ranging from quantum chemistry and many-body physics to optimization, finance, and machine learn…
Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups
Ruben S. Andrist, Martin J. A. Schuetz, Pierre Minssen +9
Rydberg atom arrays are among the leading contenders for the demonstration of quantum speedups. Motivated by recent experiments with up to 289 qubits [Ebadi et al., Science 376, 12…
Explainable AI using expressive Boolean formulas
Gili Rosenberg, J. Kyle Brubaker, Martin J. A. Schuetz +6
We propose and implement an interpretable machine learning classification model for Explainable AI (XAI) based on expressive Boolean formulas. Potential applications include credit…