works on
ancilla-free algorithms 1block encoding 1Hamiltonian simulation 1nested commutators 1product formulas 1quantum read-only memory 1sparse data 1state preparation 1t-gate complexity 1trotter error compensation 1

From the 2 of 10 linked papers with an AI index.

activity
20242026
collaborators
Showing cs.LGShow all

1 paper · 1 filter

cs.LG2025

Instance-Optimal Matrix Multiplicative Weight Update and Its Quantum Applications

Weiyuan Gong, Tongyang Li, Xinzhao Wang +1

The Matrix Multiplicative Weight Update (MMWU) is a seminal online learning algorithm with numerous applications. Applied to the matrix version of the Learning from Expert Advice (…