Average-case hardness of estimating probabilities of random quantum circuits with a linear scaling in the error exponent.

Published in: CoRR (2022)

Keyphrases

average case
worst case
quantum computing
logic circuits
uniform distribution
worst case analysis
learning curves
shift register
average case complexity
logic synthesis
computational complexity
np hard
upper bound
low power
vc dimension
power law
reinforcement learning
image quality
lower bound
optimal solution