Le problème simple de factorisation des grands nombres, à la base de la cryptographie (RSA)

 Recherche exhaustive dans des bases de données géantes

 Calcul de grands nombres premiers

 Des problèmes qui demanderaient plusieurs millions d'années aux ordinateurs classiques les plus puissants, et que seuls les algorithmes quantiques permettent de traiter en des temps acceptables

 Perspectives : ordinateurs dans le vernis à ongle, la peinture, sur le sol, ou encore voyageant dans le corps humain pour des applications médicales