Barrapunto

Algo que me parece muy curioso de la complejidad computacional de los problemas es que algunos pueden ser muy obstinados y se resisten a dejarse resolver convenientemente. Pruebas una forma, luego otra, y otra, y, aunque cada forma parezca tratar el problema desde un punto de vista distinto, la complejidad resurge nuevamente mostrándote que todavía sigues en la casilla de salida. Y me pregunto si igualmente con la computación cuántica la complejidad (¿intrínseca?) volverá a aparecer irremediablemente y con un aspecto jamás visto para dejar con un palmo de narices a los investigadores.

Serge Haroche, Premio Nobrl de Física cree que no se sabe aun ni siquiera que aspecto puede tener un ordenador cuántico y que lo más probable es que se llegue a resultados inesperados que tendrán su utilidad, pero no necesariamente a lo que esperamos.

http://www.lemonde.fr/sciences/article/2012/10/11/ serge-haroche-il-y-a-une-contradiction-entre-le-te mps-des-politiques-et-le-temps-de-la-recherche_177 3818_1650684.html [lemonde.fr]

Les expériences que nous faisons, ainsi que d'autres chercheurs, nous montrent qu'il est possible de maîtriser la logique quantique, et sans doute de l'utiliser pour fabriquer des machines ayant des capacités plus puissantes que les machines existant actuellement. C'est ce qu'on appelle l'ordinateur quantique. Il reste cependant des obstacles technologiques très importants avant de réaliser un dispositif pratique. Il n'est pas sûr que ces obstacles pourront être surmontés, et on ne sait pas encore quelle sera la forme que prendra un éventuel ordinateur quantique.

Donc je ne peux pas répondre avec certitude à cette question. Ce que je peux dire, c'est qu'en développant des efforts dans cette direction, on aura des surprises et on réalisera des dispositifs qui serviront à quelque chose, même si on ne sait pas encore exactement à quoi.