• Post Reply Bookmark Topic Watch Topic
  • New Topic
programming forums Java Mobile Certification Databases Caching Books Engineering Micro Controllers OS Languages Paradigms IDEs Build Tools Frameworks Application Servers Open Source This Site Careers Other all forums
this forum made possible by our volunteer staff, including ...
Marshals:
  • Campbell Ritchie
  • Paul Clapham
  • Ron McLeod
  • Jeanne Boyarsky
  • Tim Cooke
Sheriffs:
  • Bear Bibeault
  • Henry Wong
  • Devaka Cooray
Saloon Keepers:
  • salvin francis
  • Tim Moores
  • Tim Holloway
  • Stephan van Hulst
  • Frits Walraven
Bartenders:
  • Jj Roberts
  • Carey Brown
  • Scott Selikoff

QUantum sort

 
Rancher
Posts: 2759
32
Eclipse IDE Spring Tomcat Server
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
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.

 
Marshal
Posts: 72084
312
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
That is analogous to using quantum computing to crack RSA cyphers. The quantum computer produces a solution corresponding to every one of the 2¹⁰²⁴ or however many possible keys. Then you only have to read every one to work out which is the correct decryption
 
Java Cowboy
Posts: 16084
88
Android Scala IntelliJ IDE Spring Java
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
From XKCD:

 
Their achilles heel is the noogie! Give them noogies tiny ad!
the value of filler advertising in 2020
https://coderanch.com/t/730886/filler-advertising
reply
    Bookmark Topic Watch Topic
  • New Topic