# QUantum sort

posted 3 years ago

Scientists have discovered a way to sort an array in O(n) time using a quantum computer. The algorithm of the program is

a) Use a quantum computer to shuffle an unsorted array

b) Check if the array is sorted

c) If not sorted, destroy the universe

By the multi-worlds interpretation of quantum theory, the quantum sorting of the array will create 2^(N-1) universes, out of which one will have the array sorted. All the other universes will destroy themselves.

a) Use a quantum computer to shuffle an unsorted array

b) Check if the array is sorted

c) If not sorted, destroy the universe

By the multi-worlds interpretation of quantum theory, the quantum sorting of the array will create 2^(N-1) universes, out of which one will have the array sorted. All the other universes will destroy themselves.

Campbell Ritchie

Marshal

Posts: 52581

119