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:
Electron. Colloquium Comput. Complex. (2022)
Keyphrases
</>
average case
worst case
average case complexity
worst case analysis
uniform distribution
learning curves
greedy algorithm
lower bound
vc dimension
data sets
objective function
decision problems
approximation algorithms
boolean functions