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