Talk:Quantum sort

Non-existence
Speedy deletion reason by User:WAS_4.250:
 * No source listed. No source found when I searched. This is a dictionary definition with an unprovable assertion as the Quantum computer does not exist and the Quantum algoritm does not exist.

I removed this deletion tag because I don't think an article that has already been AfD'd twice can be subjected to a speedy delete.

Unprovable or not, remember that our criterion is verifiability, not truth. It looks like there is sufficient source material to build a decent article on this concept, regardless of whether such a thing will ever actually be constructed. ~ Booya Bazooka 14:40, 17 June 2007 (UTC)


 * "Quantum sort is sorting on a quantum computer" really isn't saying much. I suggest we redirect this article to Bogosort, which is sourced.  &gt; R a d i a n t &lt;  11:16, 18 June 2007 (UTC)


 * There is more to the concept of sorting on a quantum machine than the bogosort joke, though. The article doesn't currently say much of anything, you're right.  But it should say a lot more. ~ Booya Bazooka 11:46, 18 June 2007 (UTC)
 * If it could say anything not already covered in sorting and quantum computing and such, go for it. Frankly I'm no expert on the subject, it's just that at present this article is pretty close to our definition of lack of content.  &gt; R a d i a n t &lt;  13:15, 18 June 2007 (UTC)

Implementation details
I can't believe I'm the only person to have thought of this, but every time I explain it physicists start edging away from me. Quantum sorting is in fact very swift and very simple. All one has to do is randomly rearrange your items to be sorted using some kind of seed derived from an interaction in quantum dynamics (like radioactive decay noise). If the randomly rearranged items are not in order, destroy the universe*. Due to the branching of universes, at least one universe will now exist in which the items are in order. Naturally, as this constitutes original research, for which I undoubtedly deserve some sort of prize, I shall not be adding it to the article.


 * Details are left as an exercise for the reader.


 * That is called post-selection, and sadly you are not the first to think of it anon. I reccomend taking a look at the work of Scott Aaronson or Jargon file :P. --DFRussia (talk) 20:53, 29 June 2010 (UTC)

Merge
This article does not deserve to be on its own, and should be merged into the general sorting article. --DFRussia (talk) 20:53, 29 June 2010 (UTC)