3 ms·
I am not sure whether this works, but the paper's statement does actually mean that one can solve SAT in polynomial time with high probability with a quantum co
by sanxiyn 11y ago
I am not sure whether this works, but the paper's statement does actually mean that one can solve SAT in polynomial time with high probability with a quantum computer.
- andrelaszlo 11y agoAn "arbitrary [sic] high probability" even. If I got it right.
- sanxiyn 11y agoYup, arbitrarily high probability.