Two-way quantum and classical machines with small memory for online minimization problems Conference proceeding (March 2019)