Quantum versus Classical Online Algorithms with Advice and Logarithmic Space.

Kamil Khadiev Aliya Khadieva Dmitry Kravchenko Alexander Rivosh

Published in: CoRR (2017)

Keyphrases

online algorithms
linear space
worst case
quantum computation
lower bound
online learning
learning algorithm
upper bound
data sets
competitive ratio
low dimensional
average case