3 ms·
I don't think that is known to be true (in polynomial time) for all problems solvable by a quantum computer (e.g. Fourier Sampling)
by bawolff 3y ago
I don't think that is known to be true (in polynomial time) for all problems solvable by a quantum computer (e.g. Fourier Sampling)