Tag Archives:: Computación cuántica

Ya lo contamos en “Algoritmo cuántico para resolver sistemas lineales exponencialmente rápido (o con coste logarítmico),” Publicado por emulenews en 25 Noviembre 2008, pero a veces, hay que volverlo a contar. Lo mejor, una buena excusa, el artículo (una versión corta) ha sido aceptado en la prestigiosa revista Physical Review Letters (PRL): Aram W. Harrow, Avinatan Hassidim, Seth Lloyd, “Quantum […]

La mecánica cuántica viola las desigualdades de Bell, lo que implica que no existe una teoría precuántica local y realista de variables ocultas. Por primera vez se ha logrado demostrar en un sistema físico de estado sólido, cubits superconductores tipo Josephson. Un par de cubits entrelazados cuya medida cuántica simultánea viola la versión de Clauser–Horne–Shimony–Holt (CHSH) de la desigualdad […]

Las teorías polémicas generan polémica. Hace poco nos hicimos eco de “La solución de la paradoja de Loschmidt sobre la flecha del tiempo mediante la entropía cuántica de von Neumann,” publicada en PRL por Lorenzo Maccone. Según él, la memoria (cuántica) del registro de sucesos que violan la segunda ley de la termodinámica se pierde gracias a los postulados de […]

Conjecture: “Golden rule” of quantum-classic information. A gain in quantum algorithms is outweighed by losses in classical I/O and programing. Los algoritmos cuánticos son sólo una parte de los ordenadores cuánticos. Además se requiere la entrada de datos (preparación de los cubits en el estado adecuado), programar (construir) la secuencia de puertas cuánticas que ejecuta el algoritmo y la […]

El estado actual del problema P versus NP se resume en que el problema sigue abierto. Aunque se han hecho grandes avances, no se atisba que una demostración vaya a ser obtenida en las próximas décadas. ¿Pueden los computadores cuánticos resolver los problemas NP completos en tiempo polinomial? Nadie lo sabe, pero la respuesta oficial es que parece que […]

Factorizar el número 15 parece una trivialidad. Factorizar el número 15 con un ordenador cuántico que implemente el algoritmo de Peter Shor no es fácil, pero se ha logrado con un gran número de tecnologías. En la mayoría de los casos, dichas tecnologías no son fácilmente escalables a la factorización por dicho algoritmo de números más grandes. Alberto Politi […]

Lorenzo Maccone afirma en “Quantum Solution to the Arrow-of-Time Dilemma,” Phys. Rev. Lett. 103: 080401, 21 Aug. 2009 [gratis en ArXiv], haber resuelto la paradoja de Loschmidt: ¿cómo surge la flecha del tiempo termodinámica en un universo cuya física es reversible? ¿Cómo surge la segunda ley de la termodinámica que afirma que la entropía siempre crece? La definición clásica de […]

La teoría de la gravedad de Einstein no prohíbe viajar en el tiempo hacia el pasado (curvas temporales cerradas). En sistemas macroscópicos parece imposible y se asume la existencia de principios (“censores cósmicos”) que evitan su existencia (básicamente que nada puede superar la velocidad de la luz). Sin embargo, cuando se unen la mecánica cuántica y la teoría de la […]

Un objeto real tiene propiedades con valores bien definidos independientemente del orden en que sean medidas. La mecánica cuántica no es una teoría realista. Un sistema cuántico puede presentar propiedades cuyo valor medido depende del orden en el que sean medidas. Lanzas un cubilete con dos dados “cuánticos.” El valor que saldrá en cada dado es diferente si observas […]

Nadie conoce como ocurre la transición entre mecánica cuántica y mecánica clásica conforme el número de grados de libertad de un sistema crece. Cada mecánica tiene su escala, la cuántica, microscópica, la clásica, macroscópica. ¿Qué pasa en la escala intermedia o mesoscópica? Para saberlo lo ideal es estudiar objetos mesoscópicos que presenten propiedades cuánticas y clásicas simultáneamente. ¿Hay objetos […]