Average-Case Quantum Advantage with Shallow Circuits.

François Le Gall

Published in: Computational Complexity Conference (2019)

Keyphrases

average case
quantum computing
logic circuits
worst case
uniform distribution
logic synthesis
learning curves
worst case analysis
question answering
machine learning
average case complexity
vc dimension
online algorithms
np hard
semi supervised
euclidean space