3 ms·
The convergence of this method depends on the underlying distribution for your random process. It could be O(never).
by frozenport 11y ago
The convergence of this method depends on the underlying distribution for your random process. It could be O(never).
- jerf 11y agoAs Scott Aaronson points out, the easy solution to this is that you add a slight quantum chance that the algorithm will yield "Reject". As long as that chance is non-zero, but greatly smaller than the probability of any particular successful permutation, you will survive in the universe that says "Reject".