2 problems
Quantum supremacy conjecture. There is no classical randomized algorithm that performs RCS to inverse-polynomial total variation-distance error.
Informal supremacy conjecture. Approximating to multiplicative error most amplitudes of most quantum circuits is a -hard problem.