Login / Signup
Quantum Worst-Case to Average-Case Reductions for All Linear Problems.
Vahid R. Asadi
Alexander Golovnev
Tom Gur
Igor Shinkar
Sathyawageeswar Subramanian
Published in:
CoRR (2022)
Keyphrases
</>
average case
worst case
worst case analysis
average case complexity
uniform distribution
upper bound
learning curves
lower bound
small number
np hard
approximation algorithms
training data
high dimensional
vector space
greedy algorithm
online algorithms