Instance-Optimal Matrix Multiplicative Weight Update and Its Quantum Applications