3 ms·
You can verify solutions given by quantum computers
by heavenlyblue 3y ago
You can verify solutions given by quantum computers
- bawolff 3y agoI don't think that is known to be true (in polynomial time) for all problems solvable by a quantum computer (e.g. Fourier Sampling)