3 papers
quant-ph2025
A Noise-Aware Scalable Subspace Classical Optimizer for the Quantum Approximate Optimization Algorithm
Kwassi Joseph Dzahini, Jeffrey M. Larson, Matt Menickelly +1
We introduce ANASTAARS, a noise-aware scalable classical optimizer for variational quantum algorithms such as the quantum approximate optimization algorithm (QAOA). ANASTAARS lever…
math.OC2025
Direct-search methods in the year 2025: Theoretical guarantees and algorithmic paradigms
K. J. Dzahini, F. Rinaldi, C. W. Royer +1
Optimizing a function without using derivatives is a challenging paradigm, that precludes from using classical algorithms from nonlinear optimization, and may thus seem intractable…
math.PR2024
A class of sparse Johnson--Lindenstrauss transforms and analysis of their extreme singular values
Kwassi Joseph Dzahini, Stefan M. Wild
The Johnson--Lindenstrauss (JL) lemma is a powerful tool for dimensionality reduction in modern algorithm design. The lemma states that any set of high-dimensional points in a Eucl…