I always liked the quantum bogo-sort algorithm:
1) Randomise list
2) if list not in correct order, destroy the universe
The universe that's left will have the correct answer.
1) Randomise list
2) if list not in correct order, destroy the universe
The universe that's left will have the correct answer.